An improved lower bound for one-dimensional online unit clustering.
Jun KawaharaKoji M. KobayashiPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- lower bound
- upper bound
- online algorithms
- clustering algorithm
- real time
- online learning
- k means
- clustering method
- np hard
- branch and bound algorithm
- neural network
- self organizing maps
- unsupervised learning
- data points
- hierarchical clustering
- worst case
- optimal solution
- spectral clustering
- data clustering
- similarity function
- competitive ratio
- fuzzy clustering
- data mining tasks
- cluster analysis
- distance metric
- high dimensional data
- multi dimensional
- nearest neighbor
- search algorithm
- objective function
- data mining
- data sets