An Efficient Algorithm for Matching Multiple Patterns.
Jang-Jong FanKeh-Yih SuPublished in: IEEE Trans. Knowl. Data Eng. (1993)
Keyphrases
- matching algorithm
- theoretical analysis
- improved algorithm
- significant improvement
- cost function
- dynamic programming
- computationally efficient
- experimental evaluation
- image matching
- tree structure
- segmentation algorithm
- times faster
- high accuracy
- worst case
- np hard
- string matching
- computational complexity
- learning algorithm
- neural network
- graph matching
- matching process
- optimal solution
- optimization algorithm
- objective function
- shape matching
- matching scheme
- expectation maximization
- probabilistic model
- computational cost
- k means
- search space
- preprocessing
- data mining