By Topic

Data clustering using multi-objective hybrid evolutionary algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jin-Myung Won ; Voice Enabling Syst. Technol. Inc., Waterloo, ON ; Ullah, S. ; Karray, F.

This paper proposes a multi-objective evolution strategy (ES) hybridized with a k-means algorithm to address a data clustering problem whose objective is minimizing both clustering error and cluster number. Contrary to the conventional data clustering problem with a predetermined number of clusters, the bi-objective problem considered in this study has a set of clustering solutions whose cluster numbers are different from one another. This enables to secure the best clustering result that fits specific needs without restricting the cluster number. To find the solution set, the hybrid ES evolves a population of solution candidates each of which represents a variable number of cluster centroids. While evolving the population, special ES operators dedicated to the bi-objective clustering problem are used. Whenever the hybrid ES creates a new set of cluster centroids, it is fine-tuned by the k-means algorithm. The experiment results show that the hybrid ES outperforms the conventional ES and KMA.

Published in:

Control, Automation and Systems, 2008. ICCAS 2008. International Conference on

Date of Conference:

14-17 Oct. 2008