Abstract
In the process of clustering, our attention is to find out basic procedures that measures the degree of association between the variables. Many clustering methods use distance measures to find similarity or dissimilarity between any pair of objects. The fuzzy c-means clustering algorithm is one of the most widely used clustering techniques which uses Euclidean distance metrics as a similarity measurement. The choice of distance metrics should differ with the data and how the measure of their comparison is done. The main objective of this paper is to present mathematical description of different distance metrics which can be acquired with different clustering algorithm and comparing their performance using the number of iterations used in computing the objective function, the misclassification of the datum in the cluster, and error between ideal cluster center location and observed center location.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Patrick, J.F., Groenen, U., Kaymak, J.V., Rosmalen: Fuzzy clustering with Minkowski distance functions. Econometric Institute Report, EI(24), (2006)
Cai, J.Y., Xie, F.D., Zhang, Y.: Fuzzy c-means algorithm based on adaptive Mahalanobis distance. Comput. Eng. Appl. 174–176(2010)
Bezdek, J.C., Coray, C., Gunderson, R, Watson, J.: Detection and characterization of cluster substructure. SIAM J. Appl. Math. 339–372 (1981)
Dave, R.N.: Use of the adaptive fuzzy clustering algorithm to detect lines in digital images. Intell Robots Comput. Vision VIII 1192, pp. 600–661 (1982)
Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters. J Cybern, 32–57(1973)
Grabusts, P.: The choice of metrics for clustering algorithms. In: International Scientific and Practical Conference Vol 2(8), pp. 70–76 (2011)
Hathaway, R.J., Bezdek, J.C., Hu, Y.: Generalised fuzzy c-means clustering strategies using LP norm distance. IEEE Trans. Fuzzy Syst. 8(5), (2000)
Liu, H.C., Jeng, B.C., Yih, J.M., Yu, Y.K.: Fuzzy c-means clustering algorithm based on standard mahalanobis distance. In: International Symposium on Information Processing, pp. 422–427 (2009)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Su, M.C., Chou, C.H.: A Modified means of K-Means algorithm with a distance based on cluster symmetry. IEEE Trans. Pattern Anal. Mach. Intell. 23, 674–680 (2001)
Tushir, M., Srivastava, S.: A new kernelized hybrid c-mean clustering with optimized parameters. Appl. Soft Comp. 10, 381–389 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Arora, J., Khatter, K., Tushir, M. (2019). Fuzzy c-Means Clustering Strategies: A Review of Distance Measures. In: Hoda, M., Chauhan, N., Quadri, S., Srivastava, P. (eds) Software Engineering. Advances in Intelligent Systems and Computing, vol 731. Springer, Singapore. https://doi.org/10.1007/978-981-10-8848-3_15
Download citation
DOI: https://doi.org/10.1007/978-981-10-8848-3_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8847-6
Online ISBN: 978-981-10-8848-3
eBook Packages: EngineeringEngineering (R0)