Abstract
Many real-world and man-made objects are symmetry. Therefore, it is reasonable to assume that some kinds of symmetry may exist in data clusters. The most common type of symmetry is line symmetry. In this paper, we propose a line symmetry distance measure. Based on the proposed line symmetry distance, a modified version of the K-means algorithm can be used to partition data into clusters with different geometrical shapes. Several data sets are used to test the performance of the proposed modified version of the K-means algorithm incorporated with the line symmetry distance.
| Original language | English |
|---|---|
| Pages (from-to) | 5027-5043 |
| Number of pages | 17 |
| Journal | International Journal of Innovative Computing, Information and Control |
| Volume | 7 |
| Issue number | 8 |
| State | Published - Aug 2011 |
Keywords
- Cluster analysis
- Clustering algorithm
- Distance measure
- Symmetry