A simple approximation algorithm for the weighted matching problem.
Doratha E. DrakeStefan HougardyPublished in: Inf. Process. Lett. (2003)
Keyphrases
- matching algorithm
- learning algorithm
- computational cost
- detection algorithm
- k means
- dynamic programming
- computational complexity
- recognition algorithm
- cost function
- experimental evaluation
- string matching
- high accuracy
- times faster
- voting scheme
- neural network
- optimization algorithm
- matching process
- image set
- error bounds
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- linear programming
- objective function
- image matching
- closed form
- np hard
- significant improvement
- shape matching
- preprocessing
- matching scheme
- bayesian networks
- polygonal approximation
- weighted distance
- approximate matching