On the Parameterized Complexity of Consensus Clustering.
Martin DörnfelderJiong GuoChristian KomusiewiczMathias WellerPublished in: ISAAC (2011)
Keyphrases
- parameterized complexity
- consensus clustering
- clustering ensemble
- fixed parameter tractable
- cluster ensemble
- global constraints
- k means
- clustering algorithm
- combining multiple
- computational problems
- symmetry breaking
- np complete
- clustering quality
- np hard
- data clustering
- unsupervised classification
- learning algorithm