Use of line based symmetry for developing cluster validity indices

被引:0
|
作者
Sudipta Acharya
Sriparna Saha
Sanghamitra Bandyopadhyay
机构
[1] Indian Institute of Technology,Department of Computer Science and Engineering
[2] Indian Statistical Institute Kolkata,Machine Intelligence unit
来源
Soft Computing | 2016年 / 20卷
关键词
Line-symmetry-based distance; Point-symmetry-based distance; Clustering; Validity indices;
D O I
暂无
中图分类号
学科分类号
摘要
From a dataset automatically identifying possible count of clusters is an important task of unsupervised classification. To address this issue, in the current paper, we have focused on the symmetry property of any cluster. Point and line symmetry are two important attributes of data partitions. Here we have proposed line symmetry versions of eight well-known validity indices: XB, PBM, FCM, PS, FS, K, SV, and DB indices to make them capable of identifying the accurate count of partitions from data sets containing clusters having line symmetric property. The global optimality of two of these newly developed indices is established mathematically. Eight artificially generated data sets of varying dimensions containing clusters of different convexities and shapes and three real-life data sets are used for the purpose of experiment. Initially, to obtain different partitions an existing genetic clustering technique which uses line symmetry property (GALS clustering) is applied on data sets varying the count of clusters. queryPlease check and confirm the edit in the following sentence: We have also provided a comparative study of our proposed line-symmetry-based cluster validity indices with their point-symmetry-based versions and original versions based on Euclidean distance. We have also provided a comparative study of our proposed line-symmetry-based cluster validity indices with their point-symmetry-based versions and original versions based on Euclidean distance. From the experimental results it is revealed that most of the line-symmetry-distance-based cluster validity indices perform better than their point symmetry and Euclidean-distance-based versions.
引用
收藏
页码:3461 / 3474
页数:13
相关论文
共 50 条
  • [21] A Data Clustering Tool with Cluster Validity Indices
    Qiao, Haiyan
    Edwards, Brandon
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTING, ENGINEERING AND INFORMATION, 2009, : 303 - 309
  • [22] A note on cluster validity indices SV and OS
    Chen, Guang Hui
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2199 - 2202
  • [23] An extensive comparative study of cluster validity indices
    Arbelaitz, Olatz
    Gurrutxaga, Ibai
    Muguerza, Javier
    Perez, Jesus M.
    Perona, Inigo
    PATTERN RECOGNITION, 2013, 46 (01) : 243 - 256
  • [24] Shape-invariant cluster validity indices
    Frederix, G
    Pauwels, EJ
    ADVANCES IN DATA MINING: APPLICATIONS IN IMAGE MINING, MEDICINE AND BIOTECHNOLOGY, MANAGEMENT AND ENVIRONMENTAL CONTROL, AND TELECOMMUNICATIONS, 2004, 3275 : 96 - 105
  • [25] Particle Swarm Optimization Based Clustering: A Comparison of Different Cluster Validity Indices
    Liu, Ruochen
    Sun, Xiaojuan
    Jiao, Licheng
    LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 98 : 66 - 72
  • [26] A new symmetry based cluster validity index: Application to satellite image segmentation
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    Maulik, Ujjwal
    ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 121 - +
  • [27] Role of Cluster Validity Indices in Delineation of Precipitation Regions
    Bhatia, Nikhil
    Sojan, Jency M.
    Simonovic, Slobodon
    Srivastav, Roshan
    WATER, 2020, 12 (05)
  • [28] Two cluster validity indices for the LAMDA clustering method
    Botia Valderrama, Javier Fernando
    Luis Botia Valderrama, Diego Jose
    APPLIED SOFT COMPUTING, 2020, 89 (89)
  • [29] Cluster validity indices for mixture hazards regression models
    Chang, Yi-Wen
    Lu, Kang-Ping
    Chang, Shao-Tung
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (02) : 1616 - 1636
  • [30] Ground truth bias in external cluster validity indices
    Lei, Yang
    Bezdek, James C.
    Romano, Simone
    Nguyen Xuan Vinh
    Chan, Jeffrey
    Bailey, James
    PATTERN RECOGNITION, 2017, 65 : 58 - 70