Robust seed selection algorithm for k-means type algorithms
Abstract
Selection of initial seeds greatly affects the quality of the clusters and in k-means type algorithms. Most of the seed selection methods result different results in different independent runs. We propose a single, optimal, outlier insensitive seed selection algorithm for k-means type algorithms as extension to k-means++. The experimental results on synthetic, real and on microarray data sets demonstrated that effectiveness of the new algorithm in producing the clustering results
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2012
- DOI:
- 10.48550/arXiv.1202.1585
- arXiv:
- arXiv:1202.1585
- Bibcode:
- 2012arXiv1202.1585K
- Keywords:
-
- Computer Science - Computer Vision and Pattern Recognition;
- Computer Science - Computational Engineering;
- Finance;
- and Science;
- 62H30;
- I.5.3
- E-Print:
- 17 pages, 5 tables, 9figures