Clustering biological data using voronoi diagram

  • Authors:
  • Damodar Reddy Edla;Prasanta K. Jana

  • Affiliations:
  • Department of Computer Science & Engineering, Indian School of Mines, Dhanbad, India;Department of Computer Science & Engineering, Indian School of Mines, Dhanbad, India

  • Venue:
  • ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.