Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties.
Sai JiGaidi LiDongmei ZhangXianzhao ZhangPublished in: AAIM (2021)
Keyphrases
- correlation clustering
- computational complexity
- np hard
- k means
- dynamic programming
- test problems
- learning algorithm
- cost function
- objective function
- pairwise
- optimal solution
- worst case
- expectation maximization
- detection algorithm
- computational efficiency
- convex hull
- approximation algorithms
- space complexity
- similarity measure