An Improved Adaptive String Searching Algorithm.
Zhibin LiuXiaoyong DuNaohiro IshiiPublished in: Softw. Pract. Exp. (1998)
Keyphrases
- times faster
- dynamic programming
- computational cost
- string matching
- optimization algorithm
- improved algorithm
- computationally efficient
- learning algorithm
- input data
- cost function
- pattern matching
- theoretical analysis
- experimental evaluation
- np hard
- significant improvement
- estimation algorithm
- optimal solution
- matching algorithm
- selection algorithm
- scheduling problem
- expectation maximization
- probabilistic model
- k means
- search space
- data structure
- objective function