[Objective] This paper tries to solve the issues facing traditional FCM algorithm, such as randomly choosing initial cluster center, sensitive to noise, and only capable of clustering the equally distributed samples. [Methods] We proposed a new FCM clustering algorithm based on Huffman tree with dissimilarity degree matrix of high density sample sets. The new algorithm could get initial clustering centers, and then generate the membership function of the non-normalized constraint samples. [Results] We examined the proposed algorithm with man-made samples, images, and UCI datasets. The clustering accuracy and the computation time of the new algorithm were better than algorithms based on the Gauss kernel or traditional FCM. [Limitations] The $\beta $ of the sample density adjustment factor was decided by experiment or experience without theoretical supports. [Conclusions] The proposed algorithm could be used for clustering data sets with high level of noise and distributed unequally.
Chaturvedi K, Patel R, Swami D K.Fuzzy C-Means Based Inference Mechanism for Association Rule Mining: A Clinical Data Mining Approach[J]. International Journal of Advanced Computer Science and Applications, 2015, 6(6): 103-110.
[2]
He L H, Wen Y, Wan M, et al.Multi-Channel Features Based Automated Segmentation of Diffusion Tensor Imaging Using an Improved FCM with Spatial Constraints[J]. Neurocomputing, 2014, 137(5): 107-114.
doi: 10.1016/j.neucom.2013.09.051
[3]
Li M, Gao Z, Pei Z, et al.Fuzzy Markov Model Based on FCM for Electromagnetic Environment Parameters Prediction[J]. Journal of Information and Computational Science, 2015, 12(5): 1713-1722.
doi: 10.12733/jics20105534
[4]
Kalam R, Thomas C, Rahiman M A.Gaussian Kernel Based Fuzzy C-Means Clustering Algorithm for Image Segmentation[J]. Computer Science & Information Technology, 2016, 6(4): 47-56.
doi: 10.5121/csit.2016.60405
[5]
Bezdek J C.Fuzzy Mathematics in Pattern Classification PHP Thesis[D]. Applied Math Center, Ithaca, Cornell University, 1973: 67-84.
[6]
Dunn J C.A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters[J]. Journal of Cybernetics, 1973(1): 32-57
doi: 10.1080/01969727308546046
[7]
Oh S, Ahn C W, Jeon M.A New Evolutionary Approach to Cluster Validation Index[J]. Journal of Computational and Theoretical Nanoscience, 2010, 7(5): 806-812.
doi: 10.1166/jctn.2010.1424
[8]
Lin B, Wen W, Liu S, et al.Incremental Kernel Fuzzy C-Means with Optimizing Cluster Center Initialization and Delivery[J]. Kybernetes, 2016, 45(8): 1273-1291.
doi: 10.1108/K-08-2015-0209
[9]
Zhang B, Qin S, Wang W, et al.Data Stream Clustering Based on Fuzzy C-Mean Algorithm and Entropy Theory[J]. Signal Processing, 2016: 111-116.
doi: 10.1016/j.sigpro.2015.10.014
[10]
Kannan S R, Ramathilagam S, Chung P C.Effective Fuzzy C-Means Clustering Algorithms for Data Clustering Problems[J]. Expert Systems with Applications, 2012, 39(7): 6292-6300.
doi: 10.1016/j.eswa.2011.11.063
[11]
Mohamad F, Nosratallah F, Mohammad T.Parameter Optimization of Improved Fuzzy C-Means Clustering Algorithm for Brain MR Image Segmentation[J]. Journal Engineering Applications of Artificial Intelligence, 2010, 23(2): 160-168.
doi: 10.1016/j.engappai.2009.10.002
[12]
Usman Q.A Dissimilarity Measure Based Fuzzy C-Means (FCM) Clustering Algorithm[J]. Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 2014, 26(1): 229-238.
doi: 10.3233/IFS-120730
(Meng Haidong, Ma Nana, Song Yuchen, et al.Research on Fuzzy C-Means Clustering Algorithm Based on Density Function Weighted[J]. Computer Engineering and Applications, 2012, 48(27): 123-127.)
doi: 10.3778/j.issn.1002-8331.2012.27.026
[14]
Zhu C J, Yang S Z, Zhao Q, et al.Robust Semi-Supervised Kernel-FCM Algorithm Incorporating Local Spatial Information for Remote Sensing Image Classification[J]. Journal of the Indian Society of Remote Sensing, 2014, 42(1): 35-49.
doi: 10.1007/s12524-013-0296-x
[15]
Zhang Q, Lu J, Wei H, et al.Dynamic Hand Gesture Segmentation Method Based on Unequai-Probabilities Background Difference and Improved FCM Algorithm[J]. International Journal of Innovative Computing, Information and Control, 2015, 11(5): 1823-1834