A new clustering algorithm based on Voronoi diagram. (1st January 2014)

• Record Type: Journal Article
• Authors: Reddy, Damodar; Jana, Prasanta K.
• Is Part Of: International journal of data mining, modelling and management. Volume 6:Number 1(2014)
• Page Start: 49
• Page End: 64
• Publication Date: 2014-01-01
• Subjects: prototype -- clustering -- Voronoi diagram -- dynamic validity index -- DVI; Data mining -- Periodicals; Information science -- Periodicals; Databases -- Periodicals; 005.7
• Languages: English
• ISSNs: 1759-1163

Abstract

Clustering is a widely used data mining tool that has been paid enormous attention by the research community. We introduce here a new clustering algorithm which is based on Voronoi diagram. The biggest advantage of using Voronoi diagram is that it provides a natural means of partitioning space into sub-regions and therefore facilitates data clustering. In our approach, we exploit largest empty Voronoi circles to locate closer points represented by the Voronoi vertices referred as cluster prototypes. The points represented by these prototypes are then efficiently amalgamated by constructing new Voronoi diagram iteratively to produce the desired clusters. We perform excessive experiments on the synthetic as well as biological data, namely iris, wine, statlog heart, breast tissue, pima-Indians-diabetes, cloud, blood transfusion and yeast. The experimental results are compared with some standard clustering techniques. It is shown that the proposed algorithm performs better in discovering the complex clusters and able to detect the outliers.