Understanding the Cluster LP for Correlation Clustering.

Nairen Cao Vincent Cohen-Addad Euiwoong Lee Shi Li Alantha Newman Lukas Vogl

Published in: CoRR (2024)

Keyphrases

correlation clustering
hierarchical clustering
constrained clustering
clustering framework
linear programming
clustering method
clustering algorithm
optimal solution
dynamic programming
linear program
cluster analysis
data clustering
primal dual
objective function
hard constraints