Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.

Sai Ji Dachuan Xu Donglei Du Ling Gai

Published in: AAIM (2020)

Keyphrases

correlation clustering
detection algorithm
learning algorithm
worst case
optimal solution
cost function
computational complexity
k means
similarity measure
dynamic programming
knapsack problem
graph structure
computational efficiency
hierarchical clustering