Abstract:The traditional K-means algorithm is very sensitive to the selection of the initial clustering point and the calculation of the distance measure, which is likely to result in the convergence of only partly optimal solutions. An improved k-means algorithm is proposed to solve the problem of unbalanced clustering effect caused by the fact that the first initial clustering centre falls in the non-dense region of the boundary in the initial clustering centre optimisation process. An improved k-means algorithm for initial clustering centres is proposed, namely, the optimal matching algorithm for K-means clustering, and related experimental analysis of the algorithm is carried out. The improved algorithm first selects the initial points of the traditional K-means clustering algorithm and analyses the clustering results. Then, the initial clustering centre selection and distance determination were tested and the clustering effect was evaluated by introducing the contour coefficient. Experiments on both artificial data sets and UCI data sets show that the algorithm can achieve better clustering results. The experimental results indicate that the improved algorithm has a much higher clustering quality than the traditional K-means algorithm and other improved algorithms.

Improved K-means algorithm based on clustering criterion function

An improved K-means algorithm by weighted distance based on the maximum between-cluster variation

An Improved Rough K-Means Algorithm with Weighted Distance Measure

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

Improved Rough K-means Clustering Algorithm with Weight Based on Density

Design and Implementation of an Improved K-Means Clustering Algorithm

An Improved Method Based On The Density And K-Means Nearest Neighbor Text Clustering Algorithm

An Improved K-Means Algorithm Based on Kurtosis Test

Improved K-means Clustering Algorithm Based Density and Sample Size

An improved K-means algorithm based on multiple feature points

An Improved Clustering Algorithm Based on Cluster Weight Coefficient

Research and Improvement of K-Means Algorithm

Improved K-Means Algorithm Based on Relative Best Partition with Weight

An Improved K-Means Clustering Algorithm Based on Feature Weighting

Rough K-means clustering algorithm with self-adaptive parameter and weighted-density

An improved K-means cluster algorithm

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

A K -MEANS CLUSTERING ALGORITHM BASED ON DISTANCE AND EXPECTED DENSITY PARAMETER

An Improved Clustering Method Based on Data Field

An Improved Global K-means Clustering Algorithm

K-means Clustering Algorithm Based on Initial Clustering Centre Selection and Points Division