Relaxing the Triangle Inequality in Pattern Matching.
Ronald FaginLarry J. StockmeyerPublished in: Int. J. Comput. Vis. (1998)
Keyphrases
- pattern matching
- triangle inequality
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- pre computed
- metric space
- distance measure
- nearest neighbor search
- edit distance
- distance metric
- dissimilarity measure
- similarity function
- regular expressions
- pattern matching algorithm
- string matching
- graph matching
- similarity queries
- approximate pattern matching
- knn
- index structure
- cost model
- shortest path
- edge weights
- data points
- query processing
- object recognition
- pattern recognition
- data structure
- similarity measure
- database