Abstract:Traditional K-means clustering algorithms have the drawback of getting stuck at local optima that depend on the random values of initial centroids. Optimization algorithms have their advantages in guiding iterative computation to search for global optima while avoiding local optima. The algorithms help speed up the clustering process by converging into a global optimum early with multiple search agents in action. Inspired by nature, some contemporary optimization algorithms which include Ant, Bat, Cuckoo, Firefly, and Wolf search algorithms mimic the swarming behavior allowing them to cooperatively steer towards an optimal objective within a reasonable time. It is known that these so-called nature-inspired optimization algorithms have their own characteristics as well as pros and cons in different applications. When these algorithms are combined with K-means clustering mechanism for the sake of enhancing its clustering quality by avoiding local optima and finding global optima, the new hybrids are anticipated to produce unprecedented performance. In this paper, we report the results of our evaluation experiments on the integration of nature-inspired optimization methods into K-means algorithms. In addition to the standard evaluation metrics in evaluating clustering quality, the extended K-means algorithms that are empowered by nature-inspired optimization methods are applied on image segmentation as a case study of application scenario.

An Improved K-means Algorithm for Test Case Optimization

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

An Improved Test Selection Optimization Model Based on Fault Ambiguity Group Isolation and Chaotic Discrete PSO.

Optimization to K-Means Initial Cluster Centers

Design and Implementation of an Improved K-Means Clustering Algorithm

Towards enhancement of performance of K-means clustering using nature-inspired optimization algorithms

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

An Improved Global K-means Clustering Algorithm

Improved K-means algorithm based on clustering criterion function

Improved K-means Algorithm Based on Hybrid Rice Optimization Algorithm

Test Suite Reduction via Evolutionary Clustering

K-mean algorithm for optimizing the number of clusters based on particle swarm optimization

K-means Clustering Algorithm with Improved Initial Center

Boost K-Means

Improved k-means clustering method for codebook generation

An Improved K-medoids Algorithm Based on Step Increasing and Optimizing Medoids

Improvement and optimization of a fuzzy C-means clustering algorithm

An Improved K-Means Algorithm for Documents Clustering

An Improved K-Means Clustering Algorithm Based on Spectral Method

Improving The Performance Of The K-means Algorithm

Dynamically Incremental K-Means++ Clustering Algorithm Based on Fuzzy Rough Set Theory