Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique.
Guido SchäferBernard G. ZweersPublished in: CoRR (2020)
Keyphrases
- linear programming
- clustering algorithm
- constrained clustering
- linear constraints
- mixed integer
- integrality gap
- semi supervised clustering
- approximation algorithms
- data clustering
- hierarchical clustering
- approximation error
- constraint satisfaction
- lp norm
- closed form
- linear program
- valid inequalities
- absolute error
- special case