Hierarchical Clustering of Data Streams: Scalable Algorithms and Approximation Guarantees.
Anand RajagopalanFabio VitaleDanny VainsteinGui CitovskyCecilia M. ProcopiucClaudio GentilePublished in: ICML (2021)
Keyphrases
- hierarchical clustering
- data streams
- single link
- hierarchical clustering methods
- approximation algorithms
- clustering method
- clustering algorithm
- hierarchical clustering algorithms
- approximation guarantees
- optimization problems
- np hard
- computational complexity
- data sets
- data mining techniques
- theoretical analysis
- worst case
- greedy algorithm
- high dimensional
- similarity measure