Optimal Algorithms for the Online Time Series Search Problem.
Yinfeng XuWenming ZhangFeifeng ZhengPublished in: COCOA (2009)
Keyphrases
- exhaustive search
- search methods
- learning algorithm
- search algorithm
- worst case
- orders of magnitude
- real time
- search space
- online learning
- computationally efficient
- search strategies
- data sets
- approximately optimal
- internet search
- online algorithms
- data mining tasks
- optimization problems
- computational complexity
- search strategy
- non stationary
- computational cost
- partial solutions
- tree search
- depth first search
- dynamic programming
- significant improvement