A simple algorithm for the constrained sequence problems.
Francis Y. L. ChinAlfredo De SantisAnna Lisa FerraraNgai Lam HoS. K. KimPublished in: Inf. Process. Lett. (2004)
Keyphrases
- learning algorithm
- experimental evaluation
- detection algorithm
- test problems
- optimization algorithm
- computational complexity
- preprocessing
- k means
- significant improvement
- cost function
- benchmark problems
- high accuracy
- matching algorithm
- segmentation algorithm
- convex hull
- improved algorithm
- combinatorial optimization
- linear systems
- constrained problems
- computationally efficient
- np complete
- input data
- probabilistic model
- dynamic programming
- video sequences
- path planning
- times faster
- search algorithm
- sequence alignment
- similarity measure