To combine steady-state genetic algorithm and ensemble learning for data clustering
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1416-1423 |
Journal / Publication | Pattern Recognition Letters |
Volume | 29 |
Issue number | 9 |
Publication status | Published - 1 Jul 2008 |
Link(s)
Abstract
This paper proposes a data clustering algorithm that combines the steady-state genetic algorithm and the ensemble learning method, termed as genetic-guided clustering algorithm with ensemble learning operator (GCEL). GCEL adopts the steady-state genetic algorithm to perform the search task, but replaces its traditional recombination operator with an ensemble learning operator. Therefore, GCEL can avoid the problems of clustering invalidity and context insensitivity of the traditional recombination operator of genetic algorithms. In addition, GCEL generates its initial population of candidate clustering solutions by using the random subspaces method. Therefore, less fitness evaluations are required to converge. The proposed GCEL is tested on one synthetic and several real data sets. Experimental results demonstrate that GCEL is able to achieve a comparative or better clustering solution with less fitness evaluations when compared with several other existing genetic-guided clustering algorithms. © 2008 Elsevier B.V. All rights reserved.
Research Area(s)
- Clustering analysis, Ensemble learning, Genetic-guided clustering algorithms
Citation Format(s)
To combine steady-state genetic algorithm and ensemble learning for data clustering. / Hong, Yi; Kwong, Sam.
In: Pattern Recognition Letters, Vol. 29, No. 9, 01.07.2008, p. 1416-1423.
In: Pattern Recognition Letters, Vol. 29, No. 9, 01.07.2008, p. 1416-1423.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review