Estimating Cluster Population
Document Type
Conference Proceeding
Publication Date
1-1-2017
Publication Title
Advances in Intelligent Systems and Computing
Publisher
Springer Verlag
Volume
539
First page number:
50
Last page number:
60
Abstract
Partitioning a given set of points into clusters is a well-known problem in pattern recognition, data mining, and knowledge discovery. One of the widely used methods for identifying clusters in Euclidean space is the K-mean algorithm. In using K-mean clustering algorithm it is necessary to know the value of k (the number of clusters) in advance. We present an efficient algorithm for a good estimation of k for points distributed in two dimensions. The techniques we propose is based on bucketing method in which points are examined on the buckets formed by carefully constructed orthogonal grid embedded on input points. We also present experimental results on the performances of bucketing method and K-mean algorithm. © Springer International Publishing AG 2017.
Keywords
Clustering; Data partitioning; Bucketing method
Language
english
Repository Citation
Gewali, L.,
Sanjeev, K. C.,
Selvaraj, H.
(2017).
Estimating Cluster Population.
Advances in Intelligent Systems and Computing, 539
50-60.
Springer Verlag.
http://dx.doi.org/10.1007/978-3-319-48944-5_5