Formalizing Hierarchical Clustering as Integer Linear Programming.
Sean GilpinSiegfried NijssenIan N. DavidsonPublished in: AAAI (2013)
Keyphrases
- hierarchical clustering
- integer linear programming
- clustering method
- column generation
- clustering algorithm
- incremental clustering
- boolean satisfiability
- hierarchical clustering algorithm
- global constraints
- cutting plane
- partitional clustering
- model based clustering
- genetic algorithm
- symmetry breaking
- k means
- single link
- search algorithm
- hierarchical clustering algorithms
- branch and bound algorithm
- constraint programming
- perfect phylogeny