Hierarchical Clustering Beyond the Worst-Case.
Vincent Cohen-AddadVarun KanadeFrederik Mallmann-TrennPublished in: NIPS (2017)
Keyphrases
- hierarchical clustering
- worst case
- upper bound
- clustering method
- average case
- lower bound
- clustering algorithm
- hierarchical clustering algorithm
- incremental clustering
- np hard
- computational complexity
- model based clustering
- k means
- single link
- single linkage
- text clustering
- hierarchical clustering algorithms
- hierarchical clustering methods
- supervised learning
- agglomerative hierarchical clustering
- partitional clustering