A Novel Fuzzy C-means Clustering Algorithm Based on Local Density

Fuzzy C-means (FCM) clustering algorithm is a fuzzy clustering algorithm based on objective function. FCM is the most perfect and widely used algorithm in the theory of fuzzy clustering. However, in the process of clustering, FCM algorithm needs to randomly select the initial cluster center. It is easy to generate problems such as multiple clustering iterations, low convergence speed and unstable clustering. In order to solve the above problems, a novel fuzzy C-means clustering algorithm based on local density is proposed in this paper. Firstly, we calculate the local density of all sample points. Then we select the sample points with the local maximum density as the initial cluster center at each iteration. Finally, the selected initial cluster center are combined with the traditional FCM clustering algorithm to achieve clustering. This method improved the selection of the initial cluster center. The comparative experiment shows that the improved FCM algorithm reduces the number of iterations and improves the convergence speed.

[1]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[2]  Jeng-Shyang Pan,et al.  A Novel Rough Fuzzy Clustering Algorithm with A New Similarity Measurement , 2019 .

[3]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[5]  Jian-cong Fan,et al.  Improved fuzzy C-means algorithm based on density peak , 2020, Int. J. Mach. Learn. Cybern..

[6]  Zhongying Zhao,et al.  Probability model selection and parameter evolutionary estimation for clustering imbalanced data without sampling , 2016, Neurocomputing.

[7]  Thomas Villmann,et al.  Median fuzzy c-means for clustering dissimilarity data , 2010, Neurocomputing.

[8]  Jiancong Fan,et al.  A rough-set based measurement for the membership degree of fuzzy C-means algorithm , 2018, International Workshop on Pattern Recognition.

[9]  Youlin Shang,et al.  Semi-supervised outlier detection based on fuzzy rough C-means clustering , 2010, Math. Comput. Simul..

[10]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  Chen Donghui.  Research of PSO-based Fuzzy C-means Clustering Algorithm , 2012 .

[13]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[14]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Yi Zhang,et al.  Fuzzy c-means clustering-based mating restriction for multiobjective optimization , 2017, International Journal of Machine Learning and Cybernetics.

[16]  C. A. Murthy,et al.  Density-Based Multiscale Data Condensation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[18]  Yang Li,et al.  RoughPSO: rough set-based particle swarm optimisation , 2018 .

[19]  Pan Xue-zeng.  Cloud scheduling algorithm based on fuzzy clustering , 2012 .

[20]  Sam Kwong,et al.  Incorporating Diversity and Informativeness in Multiple-Instance Active Learning , 2017, IEEE Transactions on Fuzzy Systems.

[21]  Jiancong Fan,et al.  OPE-HCA: an optimal probabilistic estimation approach for hierarchical clustering algorithm , 2015, Neural Computing and Applications.

[22]  Yunchuan Sun,et al.  Adaptive fuzzy clustering by fast search and find of density peaks , 2015, 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI).

[23]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[24]  Jim Z. C. Lai,et al.  Rough clustering using generalized fuzzy clustering algorithm , 2013, Pattern Recognit..

[25]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.