Clustering compatible objects by point neighborhood

Abstract

In some cases, clustering objects into several compatible clusters is more rational than traditional clustering methods do. In this paper, we propose a new compatible clustering algorithm based on CompClustering[8], it adopts point neighborhood technique to replace the iterative mechanism of the latter. Experiments show that the proposed algorithm can get some consistent clustering results, and theory analysis also demonstrates that the proposed algorithm has lower computation consumption than CompClustering does.