Improving an Algorithm for Approximate Pattern Matching.
Gonzalo NavarroRicardo A. Baeza-YatesPublished in: Algorithmica (2001)
Keyphrases
- learning algorithm
- approximate pattern matching
- computational complexity
- segmentation algorithm
- preprocessing
- detection algorithm
- image matching
- np hard
- probabilistic model
- language model
- simulated annealing
- classification algorithm
- expectation maximization
- data management
- database
- objective function
- keywords
- information retrieval