Abstract
This paper presents an advanced fuzzy C-means (FCM) clustering algorithm to overcome the weakness of the traditional FCM algorithm, including the instability of random selecting of initial center and the limitation of the data separation or the size of clusters. The advanced FCM algorithm combines the distance with density and improves the objective function so that the performance of the algorithm can be improved. The experimental results show that the proposed FCM algorithm requires fewer iterations yet provides higher accuracy than the traditional FCM algorithm. The advanced algorithm is applied to the influence of stars’ box-office data, and the classification accuracy of the first class stars achieves 92.625%.
Similar content being viewed by others
References
JIANG L, DING H F. Improvement of the fuzzy C-means clustering algorithm [J]. Computer & Digital Engineering, 2010, 38(2): 4–6 (in Chinese).
WANG X,WANG C F, SHEN J Y. Semi-supervised k-means clustering by optimizing initial cluster centers [J]. Lecture Notes in Computer Science, 2011, 6988: 178–187.
SUN J G, LIU J, ZHAO L Y. Clustering algorithms research [J]. Journal of Software, 2008, 19(1): 48–61 (in Chinese).
LIU X M, LEI D. An improved fuzzy C-means clustering algorithm [J]. Journal of Qingdao University of Science and Technology (Natural Science Edition), 2011, 32(2): 194–198 (in Chinese).
CHEN L L, AN C L. Adaptive fuzzy C-means algorithm on density and validity [J]. Microcomputer & Its Applications, 2012, 31(8): 194–198 (in Chinese).
LI J F, ZHU F F. Improved FCM algorithm based on the density of samples [J]. Science Technology and Engineering, 2007, 7(4): 636–638 (in Chinese).
LU C H, XIAO S Q, GU X F. Improving fuzzy Cmeans clustering algorithm based on a density-induced distance measure [J]. Journal of Engineering, 2014. https://doi.org/10.1049/joe.2014.0053 (published online).
DUNN J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters [J]. Journal of Cybernetics, 1974, 3(3): 32–57.
BEZDEK J C. Cluster validity with fuzzy sets [J]. Journal of Cybernetics, 1974, 3(3): 58–73.
LIU L F, SUN S Z, YU H Y, et al. A modified fuzzy Cmeans (FCM) clustering algorithm and its application on carbonate fluid identification [J]. Journal of Applied Geophysics, 2016, 129: 28–35.
YANG M S, NATALIANI Y. Robust-learning fuzzy Cmeans clustering algorithm with unknown number of clusters [J]. Pattern Recognition, 2017, 71: 45–59.
HATHAWAY R J, BEZDEK J C, HU Y K. Generalized fuzzy C-means clustering strategies using Lp norm distances [J]. IEEE Transactions on Fuzzy Systems, 2000, 8(5): 576–582.
BEZDEK J C. Pattern recognition with fuzzy objective function algorithms [M]. New York, USA: Plenum Press, 1981.
YU F H, XU H K, WANG L M, et al. An improved automatic FCM clustering algorithm [C]//Proceedings of International Workshop on Database Technology and Applications. Wuhan, China: IEEE, 2010: 1–4.
QIAN Y T, ZHAO R C. Robust clustering based on global data distribution and local connectivity matrix [C]//IEEE International Conference on Intelligent Processing Systems. Beijing, China: IEEE, 1997: 1629–1633.
PIAO S Z, CHAOMURILIGE, YU J. Cluster validity indexes for FCM clustering algorithm [J]. Pattern Recognition & Artificial Intelligence, 2015, 28(5): 452–461 (in Chinese).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, S., Pang, Y., Shao, S. et al. Advanced Fuzzy C-Means Algorithm Based on Local Density and Distance. J. Shanghai Jiaotong Univ. (Sci.) 23, 636–642 (2018). https://doi.org/10.1007/s12204-018-1993-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-018-1993-y