TY  - JOUR
N1  - cited By 6
SP  - 1
TI  - Incremental interval type-2 fuzzy clustering of data streams using single pass method
AV  - none
EP  - 22
SN  - 14248220
PB  - MDPI AG
N2  - 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.
IS  - 11
KW  - Ant colony optimization; Artificial intelligence; Data streams; Fuzzy clustering; Large dataset
KW  -  Cluster centers; Cluster centroids; Cluster validity indices; Incremental method; Interval type-2 fuzzy; Real life datasets; Stream environment; Time and space complexity
KW  -  Clustering algorithms
KW  -  ant colony optimization; article; fuzzy c means clustering; learning; memory; validity; velocity
ID  - scholars13104
UR  - https://www.scopus.com/inward/record.uri?eid=2-s2.0-85086137773&doi=10.3390%2fs20113210&partnerID=40&md5=e4b8b1bedcf18b6f61a909f3ef4c9005
JF  - Sensors (Switzerland)
A1  - Qaiyum, S.
A1  - Aziz, I.
A1  - Hasan, M.H.
A1  - Khan, A.I.
A1  - Almalawi, A.
VL  - 20
Y1  - 2020///
ER  -