Logo

Incremental interval type-2 fuzzy clustering of data streams using single pass method

Qaiyum, S. and Aziz, I. and Hasan, M.H. and Khan, A.I. and Almalawi, A. (2020) Incremental interval type-2 fuzzy clustering of data streams using single pass method. Sensors (Switzerland), 20 (11). pp. 1-22.

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Data Streams create new challenges for fuzzy clustering algorithms, specifically Interval Type-2 Fuzzy C-Means (IT2FCM). One problem associated with IT2FCM is that it tends to be sensitive to initialization conditions and therefore, fails to return global optima. This problem has been addressed by optimizing IT2FCM using Ant Colony Optimization approach. However, IT2FCM-ACO obtain clusters for the whole dataset which is not suitable for clustering large streaming datasets that may be coming continuously and evolves with time. Thus, the clusters generated will also evolve with time. Additionally, the incoming data may not be available in memory all at once because of its size. Therefore, to encounter the challenges of a large data stream environment we propose improvising IT2FCM-ACO to generate clusters incrementally. The proposed algorithm produces clusters by determining appropriate cluster centers on a certain percentage of available datasets and then the obtained cluster centroids are combined with new incoming data points to generate another set of cluster centers. The process continues until all the data are scanned. The previous data points are released from memory which reduces time and space complexity. Thus, the proposed incremental method produces data partitions comparable to IT2FCM-ACO. The performance of the proposed method is evaluated on large real-life datasets. The results obtained from several fuzzy cluster validity index measures show the enhanced performance of the proposed method over other clustering algorithms. The proposed algorithm also improves upon the run time and produces excellent speed-ups for all datasets. © 2020 by the authors. Licensee MDPI, Basel, Switzerland.

Item Type:Article
Impact Factor:cited By 1
Uncontrolled Keywords:Ant colony optimization; Artificial intelligence; Data streams; Fuzzy clustering; Large dataset, Cluster centers; Cluster centroids; Cluster validity indices; Incremental method; Interval type-2 fuzzy; Real life datasets; Stream environment; Time and space complexity, Clustering algorithms, ant colony optimization; article; fuzzy c means clustering; learning; memory; validity; velocity
ID Code:23235
Deposited By: Ms Sharifah Fahimah Saiyed Yeop
Deposited On:19 Aug 2021 06:08
Last Modified:19 Aug 2021 06:08

Repository Staff Only: item control page