Beating the Folklore Algorithm for Dynamic Matching.
Mohammad RoghaniAmin SaberiDavid WajcPublished in: ITCS (2022)
Keyphrases
- matching algorithm
- learning algorithm
- objective function
- detection algorithm
- classification algorithm
- times faster
- experimental evaluation
- optimization algorithm
- image matching
- preprocessing
- k means
- np hard
- computational cost
- expectation maximization
- high accuracy
- cost function
- pattern matching
- convergence rate
- simulated annealing
- computationally efficient
- linear programming
- computational complexity
- theoretical analysis
- segmentation algorithm
- genetic algorithm
- worst case
- mobile robot
- search space
- optimal solution
- convex hull
- similarity measure
- improved algorithm
- matching process