A polynomial algorithm for submap isomorphism of general maps.
Tao WangGuojun DaiDe XuPublished in: Pattern Recognit. Lett. (2011)
Keyphrases
- detection algorithm
- high accuracy
- computational cost
- times faster
- k means
- improved algorithm
- np hard
- search space
- special case
- experimental evaluation
- similarity measure
- expectation maximization
- preprocessing
- computational complexity
- significant improvement
- worst case
- learning algorithm
- linear programming
- computationally efficient
- recognition algorithm
- classification algorithm
- dynamic programming
- data sets
- optimal solution
- objective function
- neural network