A K-means Algorithm with a Novel Non-Metric Distance
Mu Su, Chien Hsing Chou · 2000
In this paper, we propose a new clustering algorithm to cluster data. The proposed algorithm adopts a new non-metric measure based on the idea of “symmetry”. The detected clusters may be a set of clusters of different geometrical structures. Three data sets are tested to illustrate the effectiveness of our proposed algorithm.