Cost-optimal constrained correlation clustering via weighted partial Maximum Satisfiability.

Jeremias Berg Matti Järvisalo

Published in: Artif. Intell. (2017)

Keyphrases

correlation clustering
maximum satisfiability
dynamic programming
hard constraints
hierarchical clustering
optimal solution
cost function
boolean satisfiability