Exact algorithms for size constrained 2-clustering in the plane.
Jianyi LinAlberto BertoniMassimiliano GoldwurmPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- exact algorithms
- constrained clustering
- knapsack problem
- duplicate detection
- exact solution
- constrained spectral clustering
- approximation algorithms
- spectral clustering
- clustering method
- k means
- combinatorial optimization
- combinatorial optimization problems
- heuristic methods
- clustering algorithm
- hierarchical clustering
- neural network
- constraint satisfaction
- combinatorial problems
- pairwise constraints
- machine learning