Sciweavers

MCS
2007
Springer

Selecting Diversifying Heuristics for Cluster Ensembles

13 years 9 months ago
Selecting Diversifying Heuristics for Cluster Ensembles
Abstract. Cluster ensembles are deemed to be better than single clustering algorithms for discovering complex or noisy structures in data. Various heuristics for constructing such ensembles have been examined in the literature, e.g., random feature selection, weak clusterers, random projections, etc. Typically, one heuristic is picked at a time to construct the ensemble. To increase diversity of the ensemble, several heuristics may be applied together. However, not any combination may be beneficial. Here we apply a standard genetic algorithm (GA) to select from 7 standard heuristics for k-means cluster ensembles. The ensemble size is also encoded in the chromosome. In this way the data is forced to guide the selection of heuristics as well as the ensemble size. Eighteen moderate-size datasets were used: 4 artificial and 14 real. The results resonate with our previous findings in that high diversity is not necessarily a prerequisite for high accuracy of the ensemble. No particular co...
Stefan Todorov Hadjitodorov, Ludmila I. Kuncheva
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where MCS
Authors Stefan Todorov Hadjitodorov, Ludmila I. Kuncheva
Comments (0)