A Competitive Online Algorithm for the Paging Problem with "Shelf" Memory.
Sung-Pil HongPublished in: COCOON (1999)
Keyphrases
- experimental evaluation
- times faster
- improved algorithm
- memory requirements
- theoretical analysis
- real time
- preprocessing
- detection algorithm
- input data
- dynamic programming
- competitive ratio
- memory usage
- tree structure
- expectation maximization
- np hard
- significant improvement
- lower bound
- optimal solution
- data sets
- genetic algorithm
- learning algorithm
- selection algorithm
- associative memory
- convergence rate
- similarity measure
- data structure
- search space
- evolutionary algorithm
- particle swarm optimization
- k means
- high accuracy
- probabilistic model
- multi objective