Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching.
Aude LiefoogheHélène TouzetJean-Stéphane VarréPublished in: LATA (2009)
Keyphrases
- matching algorithm
- experimental evaluation
- preprocessing
- cost function
- optimal solution
- learning algorithm
- k means
- matching process
- detection algorithm
- weighted distance
- dynamic programming
- image matching
- times faster
- improved algorithm
- data sets
- classification algorithm
- recognition algorithm
- computationally efficient
- computational cost
- string matching
- computational complexity
- maximum weight
- tree structure
- ant colony optimization
- pattern matching
- linear programming
- high accuracy
- np hard
- search space
- neural network