Fully Dynamic k-Clustering in Õ(k) Update Time.
Sayan BhattacharyaMartín CostaSilvio LattanziNikos ParotsidisPublished in: NeurIPS (2023)
Keyphrases
- clustering algorithm
- dynamically updated
- dynamic environments
- categorical data
- k means
- self organizing maps
- hierarchical clustering
- clustering method
- graph theoretic
- machine learning
- nearest neighbor
- anomaly detection
- data sets
- knowledge discovery
- cluster analysis
- document clustering
- spectral clustering
- data points
- real world
- clustering quality
- dynamically changing
- databases