DocumentCode :
2318922
Title :
An improved fuzzy k-means clustering with k-center initialization
Author :
Li, Taoying ; Chen, Yan ; Mu, Xiangwei ; Yang, Ming
Author_Institution :
Transp. Manage. Coll., Dalian Maritime Univ., Dalian, China
fYear :
2010
fDate :
25-27 Aug. 2010
Firstpage :
157
Lastpage :
161
Abstract :
Initialization of fuzzy k-means algorithm decreases the convergent rate of clustering and leads to plenty of calculation. Thus, we propose an improved fuzzy k-means clustering based on k-center algorithm and binary tree in this paper, which firstly reduces redundant attributes while too many irrespective attributes affect the efficiency of clustering. Secondly, we remove the differences of units of dimensions, and then adopt k-center clustering to initialize k means of clusters, which means that we choose first mean randomly and others obtained according to distance subsequently. The binary tree is composed of k means in order to find its closest mean easily. Finally, the proposed algorithm is applied on Iris dataset, Pima-Indians-Diabetes dataset and Segmentation dataset, and results show that the proposed algorithm has higher efficiency and greater precision, and reduces the amount of calculation.
Keywords :
fuzzy set theory; pattern clustering; trees (mathematics); Iris dataset; Pima-Indians-Diabetes dataset; binary tree; improved fuzzy k-means clustering; k-center initialization; segmentation dataset; Algorithm design and analysis; Binary trees; Classification algorithms; Clustering algorithms; Cost function; Iris; Partitioning algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computational Intelligence (IWACI), 2010 Third International Workshop on
Conference_Location :
Suzhou, Jiangsu
Print_ISBN :
978-1-4244-6334-3
Type :
conf
DOI :
10.1109/IWACI.2010.5585234
Filename :
5585234
Link To Document :
بازگشت