Near-Linear Time Approximations Schemes for Clustering in Doubling Metrics.
David SaulpicVincent Cohen-AddadAndreas Emil FeldmannPublished in: FOCS (2019)
Keyphrases
- error metrics
- clustering algorithm
- k means
- cluster analysis
- clustering method
- self organizing maps
- data clustering
- graph theoretic
- categorical data
- information theoretic
- closed form
- pairwise
- data streams
- software engineering
- optimal solution
- database
- similarity measure
- hierarchical clustering
- similarity function
- error measure
- machine learning