Abstract:In order to improve the accuracy and stability of K-means algorithm and solve the problem of determining the most appropriate number K of clusters and best initial seeds, an improved K-means algorithm based on density Canopy is proposed. Firstly, the density of sample data sets, the average sample distance in clusters and the distance between clusters are calculated, choosing the density maximum sampling point as the first cluster center and removing the density cluster from the data sets. Defining the product of sample density, the reciprocal of the average distance between the samples in the cluster, and the distance between the clusters as weight product, the other initial seeds is determined by the maximum weight product in the remaining data sets until the data sets is empty. The density Canopy is used as the preprocessing procedure of K-means and its result is used as the cluster number and initial clustering center of K-means algorithm. Finally, the new algorithm is tested on some well-known data sets from UCI machine learning repository and on some simulated data sets with different proportions of noise samples. The simulation results show that the improved K-means algorithm based on density Canopy achieves better clustering results and is insensitive to noisy data compared to the traditional K-means algorithm, the Canopy-based K-means algorithm, Semi-supervised K-means++ algorithm and K-means-u* algorithm. The clustering accuracy of the proposed K-means algorithm based on density Canopy is improved by 30.7%, 6.1%, 5.3% and 3.7% on average on UCI data sets, and improved by 44.3%, 3.6%, 9.6% and 8.9% on the simulated data sets with noise signal respectively. With the increase of the noise ratio, the noise immunity of the new algorithm is more obvious, when the noise ratio reached 30%, the accuracy rate is improved 50% and 6% compared to the traditional K-means algorithm and the Canopy-based K-means algorithm.

Spatial-density Similarity Measurement K-means Algorithm

A Novel K-Means Based on Spatial Density Similarity Measurement

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

K-means Clustering Algorithm Based on Optimal Initial Centers Related to Pattern Distribution of Samples in Space

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

The research of K-medoids clustering algorithm based on density

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

A modified k-means clustering with a density-sensitive distance metric

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

Improved K-means algorithm based on density Canopy

K-Means Optimization Algorithms of Initial Clustering Center Based on Regional Density

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

New K-Means Clustering Center Select Algorithm

Density Based Initial Center Optimization Algorithm

From Partition-Based Clustering to Density-Based Clustering: Fast Find Clusters with Diverse Shapes and Densities in Spatial Databases

Clustering by Detecting Density Peaks and Assigning Points by Similarity-First Search Based on Weighted K-Nearest Neighbors Graph

Weighted K-Means Based on Density

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

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

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

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