Optimal Time Bounds for Approximate Clustering
Ramgopal R. MettuC. Greg PlaxtonPublished in: CoRR (2013)
Keyphrases
- worst case
- clustering algorithm
- clustering method
- upper bound
- optimal solution
- lower bound
- piecewise linear
- data clustering
- dynamic programming
- asymptotically optimal
- hierarchical clustering
- fuzzy clustering
- k means
- self organizing maps
- tight bounds
- clustering analysis
- cluster analysis
- graph theoretic
- optimal cost
- closed form expressions
- provide an upper bound
- closed form
- optimal control
- error bounds
- data sets
- information theoretic
- microarray
- data points
- website
- genetic algorithm