J4 ›› 2012, Vol. 50 ›› Issue (06): 1179-1184.

Previous Articles     Next Articles

An Efficient and Robust Clustering Algorithm for Unsupervised Fuzzy c-Means

QU Fu heng1, HU Ya ting2, MA Si\|liang3, GUO Shi long4, LI Heng yan5   

  1. 1. College of Computer Science and Technology, Changchun University of Science and Technology,Changchun 130022, China|2. College of Information and Technology, Jilin Agricultural University, Changchun 130118, China|3. Institute of Mathematics, Jilin University, Changchun 130012, China|4. Department of Information Technology, Beijing Rural Commercial Bank, Beijing 100033, China|5. School of Mathematics and Information, North China University of Water Resources and Electric Power, Zhengzhou 450011, China
  • Received:2012-03-22 Online:2012-11-26 Published:2012-11-26
  • Contact: QU Fu heng E-mail:qufuheng@163.com

Abstract:

On the condition of losing less information and retaining less data,  the data were refined by the data reduction technique. The proposed approximation algorithm for fuzzy c-means clustering was used to estimate the cluster centers. Combined with validity indexed and estimated centers, FCM can execute unsupervised clustering. The proposed algorithm improved the computational efficiency and performance of the conventional unsupervised fuzzy c-means clustering algorithm. The contrast experimental results with conventional algorithms show that the proposed algorithm has a relatively high precision and efficiency. It can obtain the cluster number more accurately than the conventional algorithm.

Key words: fuzzy c-means, cluster validity, unsupervised clustering, data reduction

CLC Number: 

  • TP391.4