On the Parameterized Complexity of Labelled Correlation Clustering Problem.

Xianmin Liu Jianzhong Li Hong Gao

Published in: COCOON (2014)

Keyphrases

correlation clustering
parameterized complexity
fixed parameter tractable
hierarchical clustering
global constraints
hard constraints
symmetry breaking
map inference
constrained clustering
clustering framework
machine learning
cost function
constraint satisfaction problems
conjunctive queries