World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

A Simplex Method-Based Bacterial Colony Optimization Algorithm for Data Clustering Analysis

    https://doi.org/10.1142/S0218001422590273Cited by:4 (Source: Crossref)

    Data clustering is the task of separating data samples into a set of clusters. K-means is a popular partitional clustering algorithm. However, it has a lot of weaknesses, including sensitivity to initialization and the ability to become stuck in local optima. Hence, nature-inspired optimization algorithms were applied to the clustering problem to overcome the limitations of the K-means algorithm. However, due to the high-dimensionality of a search space, the nature-inspired optimization algorithm suffers from local optima and poor convergence rates. To address the mentioned issues, this paper presents a simplex method-based bacterial colony optimization (SMBCO) algorithm. The simplex method is a stochastic variant approach that improves population diversity while increasing the algorithm’s local searching ability. The potential and effectiveness of the proposed SMBCO clustering algorithm are assessed using a variety of benchmark machine learning datasets and the generated groups were evaluated using different performance measures. When compared to several well-known nature-inspired algorithms, the experimental results reveal that the SMBCO model produces superior clustering efficiency and a faster convergence rate.