A Polynomial Algorithm for Submap Isomorphism.
Guillaume DamiandColin de la HigueraJean-Christophe JanodetÉmilie SamuelChristine SolnonPublished in: GbRPR (2009)
Keyphrases
- computational cost
- preprocessing
- improved algorithm
- recognition algorithm
- detection algorithm
- dynamic programming
- learning algorithm
- computationally efficient
- high accuracy
- experimental evaluation
- search space
- computational complexity
- worst case
- selection algorithm
- optimal solution
- convergence rate
- theoretical analysis
- matching algorithm
- association rules
- segmentation algorithm
- polynomially bounded
- cost function
- genetic algorithm
- convex hull
- expectation maximization
- particle swarm optimization
- input data
- k means
- significant improvement