Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
Benjamin MoseleyJoshua R. WangPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- hierarchical clustering
- single linkage
- bisecting k means
- k means
- clustering method
- clustering algorithm
- search algorithm
- search space
- document clustering
- incremental clustering
- hierarchical clustering algorithm
- hierarchical clustering algorithms
- lower bound
- record linkage
- single link
- clustering approaches
- knowledge discovery
- nearest neighbor
- partitional clustering