K-means clustering algorithm is rich in literature and its success stems from simplicity and computational efficiency. The key limitation of K-means is that its convergence depends on the initial partition. Improper selection of initial centroids may lead to poor results. This paper proposes a method known as Deterministic Initialization using Constrained Recursive Bi-partitioning (DICRB) for the careful selection of initial centers. First, a set of probable centers are identified using recursive binary partitioning. Then, the initial centers for K-means algorithm are determined by applying a graph clustering on the probable centers. Experimental results demonstrate the efficacy and deterministic nature of the proposed method.
CITATION STYLE
Jothi, R., Mohanty, S. K., & Ojha, A. (2016). On careful selection of initial centers for K-means algorithm. In Smart Innovation, Systems and Technologies (Vol. 43, pp. 435–445). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-81-322-2538-6_45
Mendeley helps you to discover research relevant for your work.