An Efficient Algorithm for the Longest Pattern Subsequence Problem.
Xiaodong WangLei WangYingjie WuPublished in: BIOCOMP (2008)
Keyphrases
- similarity measure
- dynamic programming
- k means
- learning algorithm
- objective function
- detection algorithm
- preprocessing
- search space
- video sequences
- np hard
- times faster
- optimization algorithm
- memory requirements
- recognition algorithm
- worst case
- improved algorithm
- cost function
- significant improvement
- computational complexity
- optimal solution
- upper bound
- selection algorithm
- convex hull
- estimation algorithm
- classification algorithm
- segmentation algorithm
- computationally efficient
- expectation maximization
- experimental evaluation
- image segmentation