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 条
  • [1] Use of line based symmetry for developing cluster validity indices
    Acharya, Sudipta
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    SOFT COMPUTING, 2016, 20 (09) : 3461 - 3474
  • [2] Development of Some Line Symmetry Based Cluster Validity Indices
    Acharya, Sudipta
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    2014 INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE ISCMI 2014, 2014, : 24 - 27
  • [3] On some symmetry based validity indices
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 697 - 704
  • [4] A validity index based on cluster symmetry
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    PROGRESS IN PATTERN RECOGNITION, 2007, : 54 - +
  • [5] A validity index based on cluster symmetry
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 316 - 321
  • [6] A New Measure of Cluster Validity Using Line Symmetry
    Chou, Chien-Hsing
    Hsieh, Yi-Zeng
    Su, Mu-Chun
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (02) : 443 - 461
  • [7] Some connectivity based cluster validity indices
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    APPLIED SOFT COMPUTING, 2012, 12 (05) : 1555 - 1565
  • [8] A new clustering algorithm based on cluster validity indices
    Kim, M
    Ramakrishna, RS
    DISCOVERY SCIENCE, PROCEEDINGS, 2004, 3245 : 322 - 329
  • [9] Biological cluster validity indices based on the Gene Ontology
    Speer, N
    Spieth, C
    Zell, A
    ADVANCES IN INTELLIGENT DATA ANALYSIS VI, PROCEEDINGS, 2005, 3646 : 429 - 439
  • [10] On fuzzy cluster validity indices
    Wang, Weina
    Zhang, Yunjie
    FUZZY SETS AND SYSTEMS, 2007, 158 (19) : 2095 - 2117