Better bounds on online unit clustering.
Martin R. EhmsenKim S. LarsenPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- clustering algorithm
- clustering method
- k means
- online learning
- upper bound
- data clustering
- lower bound
- self organizing maps
- information theoretic
- spectral clustering
- upper and lower bounds
- distance metric
- hierarchical clustering
- fuzzy clustering
- real time
- cluster analysis
- worst case
- categorical data
- tight bounds
- stream clustering