A new measure of cluster validity using line symmetry

Chien Hsing Chou, Yi Zeng Hsieh, Mu Chun Su

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Many real-world and man-made objects are symmetry, therefore, it is reasonable to assume that some kind of symmetry may exist in data clusters. In this paper a new cluster validity measure which adopts a non-metric distance measure based on the idea of "line symmetry" is presented. The proposed validity measure can be applied in finding the number of clusters of different geometrical structures. Several data sets are used to illustrate the performance of the proposed measure.

Original languageEnglish
Pages (from-to)443-461
Number of pages19
JournalJournal of Information Science and Engineering
Volume30
Issue number2
StatePublished - Mar 2014

Keywords

  • Cluster analysis
  • Cluster validity
  • Clustering algorithm
  • Line symmetry
  • Similarity measure
  • Unsupervised learning

Fingerprint

Dive into the research topics of 'A new measure of cluster validity using line symmetry'. Together they form a unique fingerprint.

Cite this