An Efficient Exact Algorithm for the Motif Stem Search Problem over Large Alphabets.
Qiang YuHongwei HuoJeffrey Scott VitterJun HuanYakov NekrichPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2015)
Keyphrases
- search space
- search efficiency
- objective function
- high accuracy
- tree structure
- preprocessing
- significant improvement
- computationally efficient
- optimization algorithm
- detection algorithm
- search methods
- search strategy
- global search
- search procedure
- exhaustive search
- neural network
- memory efficient
- segmentation algorithm
- worst case
- experimental evaluation
- dynamic programming
- cost function
- k means
- recognition algorithm
- computational complexity
- data structure
- similarity measure
- brute force
- image sequences
- learning algorithm