Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost.

Barna Saha Sanjay Subramanian

Published in: ESA (2019)

Keyphrases

correlation clustering
optimal cost
hierarchical clustering
lower bound
clustering framework
constrained clustering
upper bound
expected cost
data clustering
clustering algorithm
data points
hard constraints
multi class
np complete
clustering method
similarity metric
support vector machine