Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
Benjamin MoseleyJoshua R. WangPublished in: NIPS (2017)
Keyphrases
- hierarchical clustering
- single linkage
- clustering method
- lower bound
- clustering algorithm
- bisecting k means
- k means
- model based clustering
- incremental clustering
- hierarchical clustering algorithm
- search algorithm
- search space
- co occurrence
- single link
- partitional clustering
- hierarchical clustering methods
- probabilistic model
- information extraction
- information retrieval systems
- data structure
- record linkage
- agglomerative clustering
- data mining