Open Access iconOpen Access


Fuzzy C-Means Algorithm Based on Density Canopy and Manifold Learning

Jili Chen1,2, Hailan Wang2, Xiaolan Xie1,2,*

1 Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin, 541006, China
2 College of Information Science and Engineering, Guilin University of Technology, Guilin, 541004, China

* Corresponding Author: Xiaolan Xie. Email: email

Computer Systems Science and Engineering 2024, 48(3), 645-663.


Fuzzy C-Means (FCM) is an effective and widely used clustering algorithm, but there are still some problems. considering the number of clusters must be determined manually, the local optimal solutions is easily influenced by the random selection of initial cluster centers, and the performance of Euclid distance in complex high-dimensional data is poor. To solve the above problems, the improved FCM clustering algorithm based on density Canopy and Manifold learning (DM-FCM) is proposed. First, a density Canopy algorithm based on improved local density is proposed to automatically deter-mine the number of clusters and initial cluster centers, which improves the self-adaptability and stability of the algorithm. Then, considering that high-dimensional data often present a nonlinear structure, the manifold learning method is applied to construct a manifold spatial structure, which preserves the global geometric properties of complex high-dimensional data and improves the clustering effect of the algorithm on complex high-dimensional datasets. Fowlkes-Mallows Index (FMI), the weighted average of homogeneity and completeness (V-measure), Adjusted Mutual Information (AMI), and Adjusted Rand Index (ARI) are used as performance measures of clustering algorithms. The experimental results show that the manifold learning method is the superior distance measure, and the algorithm improves the clustering accuracy and performs superiorly in the clustering of low-dimensional and complex high-dimensional data.


Cite This Article

APA Style
Chen, J., Wang, H., Xie, X. (2024). Fuzzy c-means algorithm based on density canopy and manifold learning. Computer Systems Science and Engineering, 48(3), 645-663.
Vancouver Style
Chen J, Wang H, Xie X. Fuzzy c-means algorithm based on density canopy and manifold learning. Comput Syst Sci Eng. 2024;48(3):645-663
IEEE Style
J. Chen, H. Wang, and X. Xie "Fuzzy C-Means Algorithm Based on Density Canopy and Manifold Learning," Comput. Syst. Sci. Eng., vol. 48, no. 3, pp. 645-663. 2024.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 493


  • 213


  • 0


Share Link