A Polynomial-Time Algorithm for Memory Space Reduction.
Yonghong SongCheng WangZhiyuan LiPublished in: Int. J. Parallel Program. (2005)
Keyphrases
- worst case
- experimental evaluation
- dynamic programming
- computational complexity
- memory usage
- high accuracy
- improved algorithm
- matching algorithm
- detection algorithm
- memory requirements
- learning algorithm
- preprocessing
- space reduction
- times faster
- multi objective
- special case
- memory space
- search space
- objective function
- convergence rate
- expectation maximization
- segmentation algorithm
- associative memory
- strongly polynomial
- linear programming
- clustering method
- computationally efficient
- particle swarm optimization
- input data
- simulated annealing
- probabilistic model
- cost function
- k means
- similarity measure
- computer vision