An improved lower bound for one-dimensional online unit clustering.
Jun KawaharaKoji M. KobayashiPublished in: CoRR (2015)
Keyphrases
- lower bound
- upper bound
- online algorithms
- clustering algorithm
- online learning
- k means
- clustering method
- hierarchical clustering
- branch and bound
- categorical data
- branch and bound algorithm
- data clustering
- self organizing maps
- multi dimensional
- lower and upper bounds
- lower bounding
- np hard
- objective function
- cluster analysis
- special case
- learning algorithm
- sufficiently accurate
- unsupervised learning
- online communities
- real time
- worst case
- data points
- neural network