A Combinatorial Approximation Algorithm for Correlation Clustering.

Mojtaba Ostovari Alireza Zarei

Published in: CoRR (2023)

Keyphrases

correlation clustering
learning algorithm
k means
detection algorithm
dynamic programming
objective function
optimal solution
computational complexity
np hard
space complexity
semi supervised
markov random field
linear programming
cost function
data clustering
search space
bayesian networks