Approximation Algorithm for Min-Max Correlation Clustering Problem with Outliers.

Sai Ji Min Li Mei Liang Zhenning Zhang

Published in: COCOA (2021)

Keyphrases

min max
correlation clustering
max min
learning algorithm
arbitrarily oriented
cost function
dynamic programming
worst case
detection algorithm
computational complexity
optimal solution
objective function
similarity measure
k means
expectation maximization
distance metric
efficient computation
bayesian networks