Abstract
The fuzzy C-means (FCM) algorithm is a classical clustering algorithm which is widely used. However, especially for high-dimensional data sets with complex structures, the large-scale calculation of FCM suffers from decreasing clustering effect. In order to improve the clustering performance, we propose two new modified fuzzy clustering algorithms—modified fuzzy clustering algorithm based on non-negative matrix factorization (MFCM-NMF) and modified fuzzy clustering algorithm based on non-negative matrix factorization with local constraint (MFCM-LCNMF). Since MFCM-NMF combines NMF with modified FCM, the algorithm can use the dimensionality reduction technology of NMF, which greatly improves the computational efficiency. MFCM-LCNMF introduces NMF with local linear constraints into modified FCM, and it has a new objective function and adopts a new algorithm for alternate iteration. In the iterative process, the new membership update formula is utilized for the samples selected by the triangle inequality, which not only reduces the amount of calculation, but also obtains a higher clustering quality. Finally, a number of experiments on many data sets verify that MFCM-NMF and MFCM-LCNMF are more effective compared with other state-of-the-art methods.
Similar content being viewed by others
Data availability
The datasets analyzed during this study are available in [UC Irvine Machine Learing Repository, The Extended Yale Face Database B]. These datasets come from the following address: [https://archive.ics.uci.edu/ml/index.php, https://computervisiononline.com/dataset/1105138686].
References
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Adv Appl Pattern Recogn 22(1171):203–239
Bezdek JC, Ehrlich R, Full W (1984) Fcm: The fuzzy c -means clustering algorithm. Comput Geosci 10(2–3):191–203
Bezdek J, Hathaway R, Sabin M et al (1987) Convergence theory for fuzzy c-means: counterexamples and repairs. IEEE Trans Syst Man Cybern 17(5):873–877
Deng C, Han J, He X, (2005) Document clustering using locality preserving indexing. IEEE Trans Knowl Data Eng 17(12):1624–1637
Deng C, He X, Han J (2012) Graph regularized non-negative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell 33:1548–1560
Ding C, Li T, Jordan M (2010) Convex and semi-nonnegative matrix factorizations. IEEE Trans Pattern Anal Mach Intell 32(1):45–55
Dunn JC (1974) A graph theoretic analysis of pattern classification via tamura’s fuzzy relation. IEEE Trans Syst Man Cybern SMC–4(3):310–313
Gao Y, Wang D, Pan J et al (2019) A novel fuzzy c-means clustering algorithm using adaptive norm. Int J Fuzzy Syst 21(8):2632–2649
Hathaway RJ, Hu Y (2009) Density-weighted fuzzy c-means clustering. IEEE Trans Fuzzy Syst 17(1):243–252
Havens TC, Bezdek JC, Leckie C et al (2012) Fuzzy c-means algorithms for very large data. IEEE Trans Fuzzy Syst 20(6):1130–1146
Hoyer P (2002) Non-negative sparse coding. In: Neural Networks for Signal Processing, 2002. Proceedings of the 2002 12th IEEE Workshop on, pp 557–565
Huck MA. Guillaume (2010) Robust hyperspectral data unmixing with spatial and spectral regularized nmf. In: 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, pp 1–4. https://doi.org/10.1109/WHISPERS.2010.5594915
Hung MC, Yang DL (2001) An efficient fuzzy c-means clustering algorithm. In: Proceedings 2001 IEEE international conference on data mining, pp 225–232. https://doi.org/10.1109/ICDM.2001.989523
Kogan J, Nicholas C, Teboulle M et al (2006) A survey of clustering data mining techniques. Springer, Berlin, pp 25–71
Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process A Publ IEEE Signal Process Soc 19(5):1328
Lecun Y, Bottou L (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278–2324
Lee D (1999) Learning parts of objects by non-negative matrix factorization. In: Letter of nature, pp 788–791
Li C, Yu J (2006) A novel fuzzy c-means clustering algorithm. In: International conference on rough sets and knowledge technology, pp 510–515. https://doi.org/10.1007/11795131_74
Liu J, Fan JC (2020) A novel fuzzy c-means clustering algorithm based on local density. In: International conference on intelligent information processing, pp 46–58. https://doi.org/10.1007/978-3-030-46931-3_5
Lu S, Yu H, Wang X, et al (2018) Clustering method of raw meal composition based on pca and kmeans. In: 2018 37th Chinese control conference (CCC), pp 9007–9010
Marshall J (1995) Neural networks for pattern recognition. Neural Netw 8(3):493–494
Nisha, Kaur PJ (2015) Cluster quality based performance evaluation of hierarchical clustering method. In: 2015 1st International conference on next generation computing technologies (NGCT), pp 649–653. https://doi.org/10.1109/NGCT.2015.7375201
Park DC, Dagher I (1994) Gradient based fuzzy c-means (gbfcm) algorithm. In: IEEE World congress on computational intelligence, pp 1626–1631
Pascual-Montano A, Carazo JM, Kochi K et al (2006) Nonsmooth nonnegative matrix factorization (nsnmf). IEEE Trans Pattern Anal Mach Intell 28(3):403–415
Sun L, Hongwei G, Kang W (2018) Non-negative matrix factorization based modeling and training algorithm for multi-label learning. Front Comput Sci (print) 13(006):1243–1254
Tao X, Yu L, Wang X (2019) One method based on non-negative matrix factorization and fuzzy c means for image clustering. Inf Technol Netw Secur 38(17):44–48
Tong M, Bai H, Yue X et al (2020) Ptl-ltm model for complex action recognition using local-weighted nmf and deep dual-manifold regularized nmf with sparsity constraint. Neural Comput Appl 32(17):13759–13781
Wang Y, Chen L, Mei J (2014) Stochastic gradient descent based fuzzy clustering for large data. In: 2014 IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 2511–2518
Wang C, Pedrycz W, Li ZW et al (2021) Residual-driven fuzzy c-means clustering for image segmentation. IEEE CAA J Automat Sin 8(4):876–889
Wu Z, Leahy R (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans Pattern Anal Mach Intell 15(11):1101–1113
Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678
Ye W, Wang H, Shan Y et al (2018) Nonnegative matrix factorization for clustering ensemble based on dark knowledge. Knowl-Based Syst 163:624–631
Zadeh LA (1971) Similarity relations and fuzzy orderings. Inf Sci 3(2):177–200
Zhou S, Li D, Zhang Z et al (2020) A new membership scaling fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst pp(99):1–1
Acknowledgements
This work was supported by the National Natural Science Foundation of China (11961010, 61967004).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, X., Fan, X. & Lu, X. Modified fuzzy clustering algorithm based on non-negative matrix factorization locally constrained. J Ambient Intell Human Comput 14, 11373–11383 (2023). https://doi.org/10.1007/s12652-023-04651-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-023-04651-4