A Sublinear Algorithm for Approximate Keyword Searching.
Eugene W. MyersPublished in: Algorithmica (1994)
Keyphrases
- experimental evaluation
- computational cost
- improved algorithm
- learning algorithm
- objective function
- computational complexity
- k means
- np hard
- cost function
- worst case
- theoretical analysis
- optimal solution
- approximate matching
- optimization algorithm
- matching algorithm
- space complexity
- linear programming
- similarity measure
- dynamic programming
- search space
- preprocessing
- keywords
- high accuracy
- probabilistic model
- maximum likelihood
- expectation maximization
- detection algorithm
- path planning
- convex hull
- search strategy
- recognition algorithm
- data streams
- search algorithm