Integrating nature-inspired optimization algorithms to K-means clustering

Tang, Rui and Fong, S and Yang, Xin-She and Deb, Suash (2012) Integrating nature-inspired optimization algorithms to K-means clustering. In: Seventh International Conference on Digital Information Management (ICDIM),. IEEE Conference Publications, pp. 116-123. ISBN 9781467324281

Full text is not in this repository.

Abstract

Although K-means clustering algorithm is simple and popular, it has a fundamental drawback of falling into local optima that depend on the randomly generated initial centroid values. Optimization algorithms are well known for their ability to guide iterative computation in searching for global optima. They also speed up the clustering process by achieving early convergence. Contemporary optimization algorithms inspired by biology, including the Wolf, Firefly, Cuckoo, Bat and Ant algorithms, simulate swarm behavior in which peers are attracted while steering towards a global objective. It is found that these bio-inspired algorithms have their own virtues and could be logically integrated into K-means clustering to avoid local optima during iteration to convergence. In this paper, the constructs of the integration of bio-inspired optimization methods into K-means clustering are presented. The extended versions of clustering algorithms integrated with bio-inspired optimization methods produce improved results. Experiments are conducted to validate the benefits of the proposed approach.
(as on publuisher webpage)

Item Type: Book Section
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 10608
Useful Links:
Depositing User: Teddy ~
Date Deposited: 08 May 2013 13:11
Last Modified: 13 Oct 2016 14:26
URI: http://eprints.mdx.ac.uk/id/eprint/10608

Actions (login required)

Edit Item Edit Item