Pair hidden Markov models
Autor: | Nicholas L. Bray, Marina Alexandersson, Lior Pachter |
---|---|
Rok vydání: | 2005 |
Předmět: |
Theoretical computer science
Markov chain business.industry Computer science Maximum-entropy Markov model Variable-order Markov model Markov model Machine learning computer.software_genre Variable-order Bayesian network Forward algorithm Artificial intelligence Hidden semi-Markov model business Hidden Markov model computer |
Zdroj: | Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics |
Popis: | We describe pair hidden Markov models, with an emphasis on their relationship to evolutionary models and hidden Markov models. We then explain the statistical interpretation of alignment with pair hidden Markov models, and highlight connections to the Needleman–Wunsch algorithm and other dynamic programming–based alignment algorithms. |
Databáze: | OpenAIRE |
Externí odkaz: |