Abstract
The Fuzzy C-Means clustering technique is one of the most popular soft clustering algorithms in the field of data segmentation. However, its high time complexity makes it computationally expensive, when implemented on very large datasets. Kolen and Hutcheson [1] proposed a modification of the FCM Algorithm, which dramatically reduces the runtime of their algorithm, making it linear with respect to the number of clusters, as opposed to the original algorithm which was quadratic with respect to the number of clusters. This paper proposes further modification of the algorithm by Kolen et al., by suggesting effective seed initialisation (by Fuzzy C-Means++, proposed by Stetco et al. [2]) before feeding the initial cluster centers to the algorithm. The resultant model converges even faster. Empirical findings are illustrated using two synthetic and two real-world datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kolen, J.F., Hutcheson, T.: Reducing the time complexity of the fuzzy c-means algorithm. IEEE Trans. Fuzzy Syst. 10(2), 263–267 (2002)
Stetco, A., Zeng, X.-J., Keane, J.: Fuzzy C-means++: fuzzy C-means with effective seeding initialization. Expert Syst. Appl. 42(21), 7541–7548 (2015)
Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)
Cannon, R.L., Dave, J.V., Bezdek, J.C.: Efficient implementation of the fuzzy c-means clustering algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 2, 248–255 (1986)
Tolias, Y.A., Panas, S.M.: On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system. IEEE Signal Process. Lett. 5(10), 245–247 (1998)
Kamel, M.S., Selim, S.Z.: New algorithms for solving the fuzzy clustering problem. Pattern Recognit. 27(3), 421–428 (1994)
Cheng, T.W., Goldgof, D.B., Hall, L.O.: Fast fuzzy clustering. Fuzzy Sets Syst. 93(1), 49–56 (1998)
Hore, P., Lawrence, O.H., Dmitry, B.G.: Single pass fuzzy c means. In: 2007 IEEE International Fuzzy Systems Conference. IEEE (2007)
Hung, M.-C., Yang, D.-L.: An efficient fuzzy c-means clustering algorithm. In: Proceedings 2001 IEEE International Conference on Data Mining. IEEE (2001)
Arthur, D., Sergei, V.: k-means++: The Advantages of Careful Seeding. Stanford (2006)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
https://archive.ics.uci.edu/ml/datasets/iris. Accessed 20 Nov 2021
https://archive.ics.uci.edu/ml/datasets/wine. Accessed on 20 Nov 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bhattacherjee, A., Sanyal, S., Abraham, A. (2022). Reducing Time Complexity of Fuzzy C Means Algorithm. In: Abraham, A., et al. Innovations in Bio-Inspired Computing and Applications. IBICA 2021. Lecture Notes in Networks and Systems, vol 419. Springer, Cham. https://doi.org/10.1007/978-3-030-96299-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-96299-9_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96298-2
Online ISBN: 978-3-030-96299-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)