A randomized PTAS for the minimum Consensus Clustering with a fixed number of clusters.
Paola BonizzoniGianluca Della VedovaRiccardo DondiPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- fixed number
- consensus clustering
- overlapping clusters
- clustering ensemble
- clustering algorithm
- ensemble clustering
- cluster ensemble
- k means
- combining multiple
- data clustering
- finite number
- clustering quality
- chemical structures
- unsupervised classification
- combining multiple clusterings
- clustering solutions
- hierarchical clustering algorithm
- np hard
- lower bound