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.

An Improved Rough K-Means Algorithm with Weighted Distance Measure

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

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

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

An Improved K-Means Clustering Algorithm Based on Feature Weighting

Improved Algorithm of Rough K-means Based on Relative Distance

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

Rough It-means Clustering Based on Self-adaptive Weights

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

A rough set based clustering algorithm and the information theoretical approach to refine clusters

An improved rough-means clustering algorithm

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

Improved K-means algorithm based on clustering criterion function

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

Design and Implementation of an Improved K-Means Clustering Algorithm

Improved K-means Clustering Algorithm Based Density and Sample Size

Research and Improvement of K-Means Algorithm

An improved K-means algorithm based on multiple feature points

A Novel Rough K-means Clustering Algorithm Based on the Weight of Density

A Refined Rough k-Means Clustering with Hybrid Threshold.

Research of K-means Clustering Algorithm Based on Rough Set