Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!

Sayak Chakrabarty Konstantin Makarychev

Published in: CoRR (2023)

Keyphrases

single pass
correlation clustering
detection algorithm
computational complexity
np hard
dynamic programming
segmentation algorithm
learning algorithm
k means
expectation maximization
efficient computation
optimal solution
pairwise
cost function
clustering method
hierarchical clustering