Correlation Clustering - Minimizing Disagreements on Arbitrary Weighted Graphs.

Dotan Emanuel Amos Fiat

Published in: ESA (2003)

Keyphrases

weighted graph
correlation clustering
graph partitioning
regularization framework
shortest path
hierarchical clustering
hard constraints
constrained clustering
map inference
graph structure
clustering framework
clustering algorithm
training data
data points
statistical tests