Compatible Clustering Algorithm with Convex Space Partitioning

Abstract

In this paper, we discuss the problem of compatible clustering, we propose a new compatible clustering algorithm based on pNCompClu[9]. The new algorithm adopts space partitioning technique to replace the point neighborhood mechanism of pNCompClu. Experiments show that the proposed algorithm can get some consistent clustering results, and theory analysis also demonstrates that the proposed algorithm has higher clustering precision than pNCompClu has.