Simple and Efficient Algorithm for Approximate Dictionary Matching.
Naoaki OkazakiJun'ichi TsujiiPublished in: COLING (2010)
Keyphrases
- matching algorithm
- experimental evaluation
- approximate matching
- computationally efficient
- times faster
- detection algorithm
- dynamic programming
- significant improvement
- learning algorithm
- search space
- similarity measure
- k means
- objective function
- computational complexity
- computational cost
- preprocessing
- high accuracy
- image matching
- single pass
- neural network
- optimization algorithm
- cost function
- string matching
- high efficiency
- approximate pattern matching
- pruning strategy
- matching scheme
- improved algorithm
- tree structure
- pattern matching
- expectation maximization
- simulated annealing
- worst case
- np hard
- bayesian networks