Optimal Time Bounds for Approximate Clustering.
Ramgopal R. MettuC. Greg PlaxtonPublished in: Mach. Learn. (2004)
Keyphrases
- worst case
- clustering algorithm
- clustering method
- lower bound
- upper bound
- hierarchical clustering
- data clustering
- tight bounds
- neural network
- average case
- k means
- closed form expressions
- optimal design
- optimal control
- asymptotically optimal
- outlier detection
- website
- optimal cost
- expected loss
- confidence bounds
- provide an upper bound
- document clustering
- piecewise linear
- categorical data
- fuzzy clustering
- self organizing maps
- high dimensional data
- unsupervised learning
- nearest neighbor
- pairwise
- learning algorithm