A new clustering algorithm based on Voronoi diagram

Damodar Reddy and Prasanta K. Jana

International Journal of Data Mining, Modelling and Management, 2014, vol. 6, issue 1, 49-64

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.

Keywords: cluster prototypes; clustering algorithms; Voronoi diagram; dynamic validity index; DVI; data mining; biological data; outliers. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=59977 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:6:y:2014:i:1:p:49-64

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().