A new clustering algorithm based on Voronoi diagram Online publication date: Wed, 02-Jul-2014
by Damodar Reddy; Prasanta K. Jana
International Journal of Data Mining, Modelling and Management (IJDMMM), Vol. 6, No. 1, 2014
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining, Modelling and Management (IJDMMM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com