An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.
Hamid Zarrabi-ZadehPublished in: ESA (2008)
Keyphrases
- worst case
- recognition algorithm
- search space
- optimal solution
- detection algorithm
- computational complexity
- optimization algorithm
- dynamic programming
- space requirements
- simulated annealing
- closed form
- clustering method
- preprocessing
- locally optimal
- experimental evaluation
- similarity measure
- particle swarm optimization
- computationally efficient
- np hard
- fixed size
- times faster
- globally optimal
- significant improvement
- space complexity
- weighting coefficients
- higher dimensional
- optimal parameters
- data sets
- convex hull
- matching algorithm
- classification algorithm
- high accuracy
- cost function
- k means
- high dimensional
- feature selection