Abstract:The traditional K-means clustering algorithm is difficult to initialize the number of clusters K, and the initial cluster centers are selected randomly, this makes the clustering results very unstable. Meanwhile, algorithms are susceptible to noise points. To solve the problems, the traditional K-means algorithm is improved. The improved method is divided into the same grid in space, according to the size of the data point property value and assigns it to the corresponding grid. And count the number of data points in each grid. Selecting M(M>K) grids, comprising the maximum number of data points, and calculate the central point. These M central points as input data, and then to determine the k value based on the clustering results. In the M points, find K points farthest from each other and those K center points as the initial cluster center of K-means clustering algorithm. At the same time, the maximum value in M must be included in K. If the number of data in the grid less than the threshold, then these points will be considered as noise points and be removed. In order to make the improved algorithm can adapt to handle large data. We will parallel the improved k-mean algorithm and combined with the MapReduce framework. Theoretical analysis and experimental results show that the improved algorithm compared to the traditional K-means clustering algorithm has high quality results, less iteration and has good stability. Parallelized algorithm has a very high efficiency in data processing, and has good scalability and speedup.

Clustering of College Students Based on Improved K-Means Algorithm

Analysis of University Students' Behavior Based on a Fusion K-Means Clustering Algorithm

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

An Improved Grid-Based K-Means Clustering Algorithm

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

More effective algorithm for K-means clustering

Improved K-means Algorithm in User Behavior Analysis

An Improved Clustering Method Based on Data Field

New K-Means Clustering Center Select Algorithm

An Improved K-means Algorithm Based on Mapreduce and Grid

Design and Implementation of an Improved K-Means Clustering Algorithm

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

Improvement Study and Application Based on K-Means Clustering Algorithm

Research and Improvement of K-Means Algorithm

Application of K-means clustering algorithm in the analysis of college students’ online entertainment consumption

Quality Evaluation of College Students' Innovation and Entrepreneurship Education Based on the K-Means Clustering Algorithm

The Research about Clustering Algorithm of K-Means

K -means Algorithm Based on Outliers Detection

Improved K-means Clustering Algorithm Based Density and Sample Size

IKM-NCS: A Novel Clustering Scheme Based on Improved K-Means Algorithm

GK-means: an Efficient K-means Clustering Algorithm Based on Grid