An improved compatible clustering algorithm

Abstract

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 spherical space approximation 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