Fuzzy c-Means Clustering Strategies: A Review of Distance Measures

被引:17
|
作者
Arora, Jyoti [1 ]
Khatter, Kiran [2 ]
Tushir, Meena [3 ]
机构
[1] Maharaja Surajmal Inst Technol, Dept Informat Technol, C-4 Janakpuri, New Delhi, India
[2] Ansal Univ, Dept Comp Sci, Gurgaon, India
[3] Maharaja Surajmal Inst Technol, Dept Elect & Elect Engn, C-4 Janakpuri, New Delhi, India
来源
关键词
FCM clustering; Euclidean distance; Standard euclidean distance; Mahalanobis distance; Minkowski distance; Chebyshev distance;
D O I
10.1007/978-981-10-8848-3_15
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:153 / 162
页数:10
相关论文
共 50 条
  • [1] Fuzzy C-Means Clustering Algorithms with Weighted Membership and Distance
    Pimentel, Bruno Almeida
    Silva, Rafael de Amorim
    Santos Costa, Jadson Crislan
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2022, 30 (04) : 567 - 594
  • [2] A review on suppressed fuzzy c-means clustering models
    Szilagyi, Laszlo
    Lefkovits, Laszlo
    Iclanzan, David
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2020, 12 (02) : 302 - 324
  • [3] A Generalization of Distance Functions for Fuzzy c-Means Clustering With Centroids of Arithmetic Means
    Wu, Junjie
    Xiong, Hui
    Liu, Chen
    Chen, Jian
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (03) : 557 - 571
  • [4] Bayesian distance metric learning for discriminative fuzzy c-means clustering
    Heidari, Negar
    Moslehi, Zahra
    Mirzaei, Abdolreza
    Safayani, Mehran
    [J]. NEUROCOMPUTING, 2018, 319 : 21 - 33
  • [5] Fuzzy c-means for fuzzy hierarchical clustering
    Vicenc, T
    [J]. FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 646 - 651
  • [6] On Tolerant Fuzzy c-Means Clustering
    Hamasuna, Yukihiro
    Endo, Yasunori
    Miyamoto, Sadaaki
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2009, 13 (04) : 421 - 428
  • [7] Fuzzy C-Means and Fuzzy TLBO for Fuzzy Clustering
    Krishna, P. Gopala
    Bhaskari, D. Lalitha
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 1, 2016, 379 : 479 - 486
  • [8] An improved fuzzy C-means clustering algorithm using Euclidean distance function
    Zhu, Xingchen
    Wu, Xiaohong
    Wu, Bin
    Zhou, Haoxiang
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (06) : 9847 - 9862
  • [9] A fuzzy clustering model of data and fuzzy c-means
    Nascimento, S
    Mirkin, B
    Moura-Pires, F
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 302 - 307
  • [10] Fuzzy c-means clustering method with the fuzzy distance definition applied on symmetric triangular fuzzy numbers
    Hossein-Abad, Hadi Mahdipour
    Shabanian, Mohsen
    Kazerouni, Iman Abaspur
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (03) : 2891 - 2905