Optimal algorithms for the online time series search problem.
Yinfeng XuWenming ZhangFeifeng ZhengPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- exhaustive search
- search algorithm
- worst case
- learning algorithm
- online learning
- online algorithms
- search methods
- theoretical analysis
- computationally efficient
- data mining tasks
- benchmark datasets
- real time
- computational complexity
- optimal solution
- significant improvement
- orders of magnitude
- search space
- depth first search
- heuristic search algorithms
- neural network