Abstract:Purpose – It is well known that the selection of initial cluster centers can significantly affect K-means clustering results. The purpose of this paper is to propose an improved, efficient methodology to handle such a challenge. Design/methodology/approach – According to the fact that the inner-class distance among samples within the same cluster is supposed to be smaller than the inter-class distance among clusters, the algorithm will dynamically adjust initial cluster centers that are randomly selected. Consequently, such adjusted initial cluster centers will be highly representative in the sense that they are distributed among as many samples as possible. As a result, local optima that are common in K-means clustering can then be effectively reduced. In addition, the algorithm is able to obtain all initial cluster centers simultaneously (instead of one center at a time) during the dynamic adjustment. Findings – Experimental results demonstrate that the proposed algorithm greatly improves the accuracy of traditional K-means clustering results and, in a more efficient manner. Originality/value – The authors presented in this paper an efficient algorithm, which is able to dynamically adjust initial cluster centers that are randomly selected. The adjusted centers are highly representative, i.e. they are distributed among as many samples as possible. As a result, local optima that are common in K-means clustering can be effectively reduced so that the authors can achieve an improved clustering accuracy. In addition, the algorithm is a cost-efficient one and the enhanced clustering accuracy can be obtained in a more efficient manner compared with traditional K-means algorithm.

A New Method on Finding Optimal Centers for Improving K-Means Algorithm

An Improved Initial Clustering Center Selection Method for K-Means Algorithm

Optimization to K-Means Initial Cluster Centers

Improved Initial Cluster Center Selection in K-Means Clustering

An optimization initial clustering center of K-means clustering algorithm

An Effective Method for Initial Centrepoints of K-means Clustering

K-means Clustering Algorithm with Improved Initial Center

An Improved Global K-means Clustering Algorithm

A New Method of Selecting K-means Initial Cluster Centers Based on Hotspot Analysis

Cluster Center Initialization and Outlier Detection Based on Distance and Density for the K-Means Algorithm

Research and Improvement of K-Means Algorithm

New K-Means Clustering Center Select Algorithm

K-Means Clustering Center Optimization Method Based on Random Perturbation

Research on K-means Initial Clustering Center Optimal Algorithm

K-means Optimal Clustering Number Determination Method Based on Clustering Center Optimization

Algorithm for Initialization of K-Means Clustering Center Based on Optimized-Division

Improved K-means algorithm based on global center and nonu-niqueness high-density points

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

An Improved K-means Algorithm Based on Multiple Clustering and Density.

K-means algorithm of clustering number and centers self-determination

An Approximate Algorithm for K-Means Problem Based on Input Points