کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
535928 | 870412 | 2011 | 5 صفحه PDF | دانلود رایگان |
Clustering is one of the widely used knowledge discovery techniques to reveal structures in a dataset that can be extremely useful to the analyst. In iterative clustering algorithms the procedure adopted for choosing initial cluster centers is extremely important as it has a direct impact on the formation of final clusters. Since clusters are separated groups in a feature space, it is desirable to select initial centers which are well separated. In this paper, we have proposed an algorithm to compute initial cluster centers for k-means algorithm. The algorithm is applied to several different datasets in different dimension for illustrative purposes. It is observed that the newly proposed algorithm has good performance to obtain the initial cluster centers for the k-means algorithm.
► We proposed an algorithm to compute initial cluster centers for k-means algorithm.
► We choose two variables that best describe the variation in the dataset.
► We used real datasets to show practical applicability of the proposed algorithm.
► The newly proposed algorithm has good perform to obtain the initial cluster centers.
Journal: Pattern Recognition Letters - Volume 32, Issue 14, 15 October 2011, Pages 1701–1705