Delaunay simplices pruning based clustering
Octavio Razafindramanana, Gilles Venturini · 2013
Abstract. In this paper, we introduce a new clustering method using the Delaunay triangulation of a set of points as an input. The proposed method is based on pruning extra simplices of a triangulation according to a local heterogeneity measure, which we introduce here. This measure produces good clustering results as it yields to better inter-cluster simplices detection. The efficiency of the measure is evaluated on 2-D shape data set. 1