Clustering algorithm based on symmetry distance with direction constraint

Qiangye CHEN,Jijun LI
DOI: https://doi.org/10.3778/j.issn.1002-8331.1310-0118
2015-01-01
Abstract:K-means is a well studied and widely used clustering algorithm in data mining. There are many clustering algo-rithms evolved from K-means. For example, the symmetry-based version of the K-means algorithm using the point sym-metry distance as the similarity measure is proposed at recent years. In this paper, a new clustering algorithm based on point symmetry distance clustering algorithm is proposed. The direction constraint is put forward after studying the pro-perties of symmetry to enhance the description of symmetric distance and improve the accuracy of clustering. For the fact that symmetry is the relationship between two points, the strategy of convergence is modified to use the midpoint of the symmetry pair to calculate the cluster centers. The convergence performance of clustering is improved. By numerical simu-lation it shows that the proposed algorithm reaches a more accurate result with the same computational complexity as the existing one.
What problem does this paper attempt to address?