Abstract:Clustering is an important data analysis technique. However, due to the diversity of datasets, each clustering algorithm is unable to produce satisfactory results on some particular datasets. In this paper, we propose a clustering optimization method called HIAC (Highly Improving the Accuracy of Clustering algorithms). By introducing gravitation, HIAC forces objects in the dataset to move towards similar objects, making the ameliorated dataset more friendly to clustering algorithms (i. e., clustering algorithms can produce more accurate results on the ameliorated dataset). HIAC is independent of clustering principle, so it can optimize different clustering algorithms. In contrast to other similar methods, HIAC is the first to adopt the selective-addition mechanism, i.e., only adding gravitation between valid-neighbors, to avoid dissimilar objects approaching each other. In order to identify valid-neighbors from neighbors, HIAC introduces a decision graph, from which the naked eye can observe a clear division threshold. Additionally, the decision graph can assist HIAC in reducing the negative effects that improper parameter values have on optimization. We conducted numerous experiments to test HIAC. Experiment results show that HIAC can effectively ameliorate high-dimensional datasets, Gaussian datasets, shape datasets, the datasets with outliers, and overlapping datasets. HIAC greatly improves the accuracy of clustering algorithms, and its improvement rates are far higher than that of similar methods. The average improvement rate is as high as 253.6% (except maximum and minimum). Moreover, its runtime is significantly shorter than that of most similar methods. More importantly, with different parameter values, the advantages of HIAC over similar methods are always maintained. The code of HIAC is available at https://github.com/qiqi12/HIAC.

An improved rough-means clustering algorithm

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

Improved Kernel Method for Clustering Based on Fuzzy 1-SVM

Improvement and optimization of a fuzzy C-means clustering algorithm

FRCM: A fuzzy rough c -means clustering method

An Improved Global K-means Clustering Algorithm

A novel fuzzy clustering algorithm based on rough set and inhibitive factor

Improved Clustering Algorithm Based on Modified Fuzzy C-means Applied to the Traffic

From Soft Clustering to Hard Clustering: A Collaborative Annealing Fuzzy $c$-means Algorithm

A rough set-based fuzzy clustering

Improved K-means Algorithm Based on Hybrid Rice Optimization Algorithm

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

Robust clustering by pruning outliers

A new robust fuzzy clustering framework considering different data weights in different clusters

Improved Density Peak Clustering Algorithm Based on Choosing Strategy Automatically for Cut-off Distance and Cluster Centre

Robust semi-fuzzy C -means clustering

Adaptive fuzzy C-means clustering integrated with local outlier factor

An Improved K-Means Clustering Algorithm Based on Spectral Method

A Kernel-Based Intuitionistic Fuzzy C-Means Clustering Using Improved Multi-Objective Immune Algorithm

Rough-fuzzy clustering for grouping functionally similar genes from microarray data

How to improve the accuracy of clustering algorithms