Clustering Biological Data Using Voronoi Diagram

摘要

Clustering is an essential tool in data mining that has drawn enormous attention. In this paper, we present a new clustering algorithm with the help of Voronoi diagram. Here the clusters are formed by considering the neighboring Voronoi cells. The points belong to the closer Voronoi cells are merged to form the clusters. The similarity of the points is measured based on Euclidean distance of the neighboring points and hence it is not necessary to compare the distances from one point to all other points of the given set. We perform various experiments using many synthetic and biological data sets. The experimental results demonstrate the significance of the proposed method.