An MCMC algorithm for detecting short adjacent repeats shared by multiple sequences.
Qiwei LiXiaodan FanTong LiangShuo-Yen Robert LiPublished in: Bioinform. (2011)
Keyphrases
- preprocessing
- cost function
- learning algorithm
- k means
- high accuracy
- computational complexity
- dynamic programming
- optimization algorithm
- worst case
- optimal solution
- recognition algorithm
- experimental evaluation
- simulated annealing
- detection algorithm
- markov chain monte carlo
- sampling algorithm
- prior information
- matching algorithm
- genetic algorithm
- long sequences
- segmentation algorithm
- probabilistic model
- computational cost
- np hard
- significant improvement
- search space
- search algorithm