Parameter estimation in pair-hidden Markov models

Scandinavian Journal of Statistics

Volumn 33, Issue 4, 2006, Pages 651-671

  Arribas Gil, Ana ^a   Gassiat, Elisabeth ^a   Matias, Catherine ^b,c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b CNRS   (France)

^c University of Paris 5   (France)

Author keywords

Pair hidden Markov models; Score parameters estimation; Sequence alignment; TKF evolution model

Indexed keywords

EID: 33750994900     PISSN: 03036898     EISSN: 14679469     Source Type: Journal    
DOI: 10.1111/j.1467-9469.2006.00513.x     Document Type: Article

References (24)

1. Arribas-Gil, A., Metzler, D. & Plouhinec, J.-L. (2005). A fragment insertion and deletion model allowing fast and slow fragments. Preprint available at http://www.math.u-psud.fr/~arribas.
2. Baum, L. & Petrie, T. (1966). Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Statis. 37, 1554-1563.
3. Bishop, M. & Thompson, E. (1986). Maximum likelihood alignment of DNA sequences. J. Mol. Biol. 190, 159-165.
4. Caliebe, A. & Rösler, U. (2002). Convergence of the maximum a posteriori path estimator in hidden Markov models. IEEE Trans. Inf. Theory 48, 1750-1758.
5. Cover, T. M. & Thomas, J. A. (1991). Elements of information theory. Wiley Series in Telecommunications. John Wiley & Sons, New York, NY, USA.
6. Csiszár, I. & Körner, J. (1981). Information theory. Coding theorems for discrete memoryless systems. Probability and mathematical statistics. Academic Press, New York.
7. Davey, M. C. & MacKay, D. J. (2001). Reliable communication over channels with insertions, deletions, and substitutions. IEEE Trans. Inf. Theory 47, 687-698.
8. Durbin, R., Eddy, S., Krogh, A. & Mitchison, G. (1998). Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK.
9. Hein, J., Wiuf, C., Knudsen, B., Moller, M. & Wibling, G. (2000). Statistical alignment: computational properties, homology testing and goodness-of-fit. J. Mol. Biol. 302, 265-279.
10. Hobolth, A. & Jensen, J. L. (2005). Applications of hidden Markov models for characterization of homologous DNA sequences with a common gene. J. Comput. Biol. 12, 186-203.
11. Holmes, I. (2005). Using evolutionary expectation maximization to estimate indel rates. Bioinformatics 21, 2294-2300.
12. Ibragimov, I. A. & Has'minskii, R. Z. (1981). Statistical estimation. Asymptotic theory. Applications of mathematics, Vol. 16. Springer-Verlag, New York.
13. Kingman, J. F. C. (1968). The ergodic theory of subadditive stochastic processes. J. Roy. Statist. Soc. Ser. B Statist. Methodol. 30, 499-510.
14. Knudsen, B. & Miyamoto, M. M. (2003). Sequence alignments and pair hidden Markov models using evolutionary history. J. Mol. Biol. 333, 453-460.
15. Leroux, B. G. (1992). Maximum-likelihood estimation for hidden Markov models. Stochastic Process. Appl. 40, 127-143.
16. Levenshtein, V. I. (2001). Efficient reconstruction of sequences. IEEE Trans. Inf. Theory 47, 2-22.
17. Metzler, D. (2003). Statistical alignment based on fragment insertion and deletion models. Bioinformatics 19, 490-499.
18. Meyer, I. M. & Durbin, R. (2002). Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics 18, 1309-1318.
19. Miklos, I., Lunter, G. A. & Holmes, I. (2004). A "long indel" model for evolutionary sequence alignment. Mol. Biol. Evol. 21, 529-540.
20. Needleman, S. & Wunsch, C. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453.
21. Pachter, L., Alexandersson, M. & Cawley, S. (2002). Applications of generalized pair hidden Markov models to alignment and gene finding problems. J. Comput. Biol. 9, 389-399.
22. Sucheston, L. (1963). On mixing and the Zero-One law. J. Math. Anal. Appl. 6, 447-456.
23. Thorne, J., Kishino, H. & Felsenstein, J. (1991). An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33, 114-124.
24. Thorne, J., Kishino, H. & Felsenstein, J. (1992). Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34, 3-16.