Title :
A Novel Alternative Exponent-Weighted Fuzzy C-Means Algorithm
Author :
Renhao Fan ; Xiang Wang ; Madrenas, J.
Author_Institution :
Sch. of Electron. & Inf. Eng., Beihang Univ., Beijing, China
Abstract :
Under noisy environment and uneven data distribution, Fuzzy C-Means (FCM) algorithm and some of its advanced algorithms give large miss-clustering result or become malfunction. This paper proposes a novel Alternative Exponent-weighted Fuzzy C-Means (AEFCM) algorithm which introduces exponent-weight matrix and defines a new metric space. During iteration, the exponent-weight matrix gives every data sample a difference weight based on difference cluster center. Meanwhile, new metric space can efficiently restrain the bad influence produced by noisy samples during the iteration. Experiments have proved that AEFCM algorithm may overcome the bugs of FCM algorithm in a certain extent, with favorable convergence and robustness.
Keywords :
convergence; fuzzy set theory; iterative methods; matrix algebra; pattern clustering; statistical analysis; AEFCM algorithm; alternative exponent weighted fuzzy C-means algorithm; convergence; data distribution; data sample; difference cluster center; difference weight; exponent-weight matrix; iteration method; metric space; noisy sample; robustness; Classification algorithms; Clustering algorithms; Iris; Linear programming; Noise; Noise measurement; AEFCM; FCM; exponent-weighted; fuzzy clustering; metric space;
Conference_Titel :
Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing
Conference_Location :
Beijing
DOI :
10.1109/GreenCom-iThings-CPSCom.2013.325