Title :
Intelligent data cluster algorithm based on hierarchical FCM and Mahalanobis distance
Author :
He, Jyun-Sian ; Ciou, Sin-Jhe ; Sun, Tsung-Ying
Author_Institution :
Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan
Abstract :
Cluster method is used to categorize the same type of data points together. Fuzzy C-Means Clustering (FCM) has better cluster performance than traditional hard c-means clustering method. In the algorithm of FCM, the initial membership matrix of data is assumed in random normally, and the initial value affects the performance a lot meanwhile. In our previous study, a proposed hierarchical based FCM algorithm can give the proper initial value. In general, FCM based on Euclidean distance evaluate the membership value matrix to separate the data points into several clusters, but there are some data points can not be separated properly. Hence, this paper employs the Mahalanobis distance to improve the drawback of Euclidean distance function based method. The experiment results show that the proposed method can separate the data points well.
Keywords :
Clustering algorithms; Clustering methods; Euclidean distance; Hierarchical; Mahalanobis distance; clustering; fuzzy c-means; single-linkage;
Conference_Titel :
Computer Communication Control and Automation (3CA), 2010 International Symposium on
Conference_Location :
Tainan
Print_ISBN :
978-1-4244-5565-2
DOI :
10.1109/3CA.2010.5533484