An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.
Hamid Zarrabi-ZadehPublished in: Algorithmica (2011)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- preprocessing
- search space
- detection algorithm
- k means
- learning algorithm
- single pass
- locally optimal
- higher dimensional
- times faster
- weighting coefficients
- dimensional data
- high accuracy
- probabilistic model
- segmentation algorithm
- optimization algorithm
- linear programming
- classification algorithm
- matching algorithm
- closed form
- space complexity
- upper bound
- optimal parameters
- optimal path
- computational cost
- space requirements
- experimental evaluation
- search algorithm