Abstract:In recent years, the growing volume of data in numerous clustering tasks has greatly boosted the existing clustering algorithms in dealing with very large datasets. The K -means has been one of the most popular clustering algorithms because of its simplicity and easiness in application, but its efficiency and effectiveness for large datasets are often unacceptable. In contrast to the K -means algorithm, most existing grid-clustering algorithms have linear time and space complexities and thus can perform well for large datasets. In this paper, we propose a grid-based partitional algorithm to overcome the drawbacks of the K -means clustering algorithm. This new algorithm is based on two major concepts: 1) maximizing the average density of a group of grids instead of minimizing the minimal square error which is applied in the K -means algorithm, and 2) using gridclustering algorithms to thoroughly reformulate the object-driven assigning in the K -means algorithm into a new grid-driven assigning. Consequently, our proposed algorithm obtains an average speed-up about 10–100 times faster and produces better partitions than those by the K -means algorithm. Also, compared with the K -means algorithm, our proposed algorithm has ability to partition any dataset when the number of clusters is unknown. The effectiveness of our proposed algorithm has been demonstrated through successfully clustering datasets with different features in comparison with the other three typical clustering algorithms besides the K -means algorithm.

A Clustering Algorithm Based on Grid Partition of Space-Filling Curve

A Hierarchical Clustering Algorithm Based on Grid Partition

A Grid-Based Density Peaks Clustering Algorithm

A K-Closest-pair Query Algorithm Based on Grid Partition of Hilbert Curve

An unsupervised grid-based approach for clustering analysis

Clustering in Scientific Data Mining Based on Grid and Iterative Method

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

Clustering in Very Large Databases Based on Distance and Density

Spatial data partitioning based on the clustering of minimum distance criterion

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Application of a grid - based spatial clustering method on regional division

Fast and Stable Clustering Analysis Based on Grid-mapping K-means Algorithm and New Clustering Validity Index

A grid-growing clustering algorithm for geo-spatial data

Grid-Based Hierarchical Spatial Clustering Algorithm in Presence of Obstacle and Constraints

HCFS: A Density Peak Based Clustering Algorithm Employing A Hierarchical Strategy.

A Grid-Based Density-Isoline Clustering Algorithm

Grid-Based Clustering Algorithm Based On Intersecting Partition And Density Estimation

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

HGCUDF: Hierarchical Grid Clustering Using Data Field

A Hybrid Clustering Algorithm and It's Application

Design, Realization and Application of Clustering Algorithm Based on the Distance Between Grids