Optimal Time Bounds for Approximate Clustering.
Ramgopal R. MettuC. Greg PlaxtonPublished in: UAI (2002)
Keyphrases
- worst case
- clustering method
- clustering algorithm
- tight bounds
- upper bound
- lower bound
- k means
- hierarchical clustering
- piecewise linear
- optimal control
- data clustering
- asymptotically optimal
- dynamic programming
- information theoretic
- self organizing maps
- data sets
- provide an upper bound
- categorical data
- cluster analysis
- data streams
- machine learning