JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]


Journal of Information Science and Engineering, Vol. 30 No. 2, pp. 443-461


A New Measure of Cluster Validity Using Line Symmetry

CHIEN-HSING CHOU1, YI-ZENG HSIEH2 AND MU-CHUN SU2
1Department of Electrical Engineering
Tamkang University
Tamhsui, 251 Taiwan
2Department of Computer Science and Information Engineering
National Central University
Chungli, 320 Taiwan
E-mail: muchun@csie.ncu.edu.tw

 

    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.

Keywords: cluster validity, clustering algorithm, line symmetry, cluster analysis, similarity measure, unsupervised learning

  Retrieve PDF document (JISE_201402_10.pdf)