A Simpler Scaling Algorithm for Weighted Matching in General Graphs.
Ran DuanPublished in: CoRR (2014)
Keyphrases
- matching algorithm
- learning algorithm
- optimal solution
- computational cost
- np hard
- graph structure
- image matching
- detection algorithm
- expectation maximization
- dynamic programming
- graph isomorphism
- maximum weight
- spanning tree
- matching process
- decision trees
- special case
- search space
- computational complexity
- similarity measure
- weighted graph
- approximate matching
- image sequences
- minimum weight
- scaling factors
- graph construction
- string matching
- objective function
- cost function
- preprocessing
- clustering method
- k means
- segmentation algorithm
- probabilistic model