Are approximation algorithms for consensus clustering worthwhile?.
Michael BertolacciAnthony WirthPublished in: SDM (2007)
Keyphrases
- approximation algorithms
- consensus clustering
- clustering ensemble
- np hard
- worst case
- k means
- special case
- cluster ensemble
- vertex cover
- clustering algorithm
- combining multiple
- combining multiple clusterings
- unsupervised classification
- approximation ratio
- randomized algorithms
- chemical structures
- constant factor
- data clustering
- multiple clusterings
- evolutionary algorithm
- lower bound
- decision trees
- genetic algorithm
- constant factor approximation