Approximation Algorithms for the Lower Bounded Correlation Clustering Problem.
Sai JiYinhong DongDonglei DuDachuan XuPublished in: CSoNet (2021)
Keyphrases
- approximation algorithms
- correlation clustering
- np hard
- worst case
- vertex cover
- special case
- minimum cost
- hierarchical clustering
- randomized algorithms
- approximation ratio
- constant factor
- map inference
- evolutionary algorithm
- primal dual
- clustering framework
- hard constraints
- graphical models
- linear programming
- np complete
- learning algorithm
- computational complexity
- optimal solution
- image segmentation
- clustering algorithm