Linear Storage and Potentially Constant Time Hierarchical Clustering Using the Baire Metric and Random Spanning Paths.
Fionn MurtaghPedro ContrerasPublished in: ECDA (2014)
Keyphrases
- hierarchical clustering
- clustering method
- incremental clustering
- k means
- clustering algorithm
- agglomerative hierarchical clustering
- distance function
- metric space
- model based clustering
- single linkage
- single link
- hierarchical clustering algorithm
- text clustering
- correlation clustering
- shortest path
- partitional clustering
- metric learning
- data sets