A Local-Search 2-Approximation for 2-Correlation-Clustering.

Tom Coleman James Saunderson Anthony Wirth

Published in: ESA (2008)

Keyphrases

correlation clustering
hard constraints
efficient computation
search algorithm
hierarchical clustering
search space
soft constraints
genetic algorithm
simulated annealing
map inference
clustering algorithm
constraint satisfaction problems
clustering framework