Training HMM structure with genetic algorithm for biological sequence analysis

Bioinformatics

Volumn 20, Issue 18, 2004, Pages 3613-3619

  Won, Kyoung Jae ^a   Prügel Bennett, Adam ^a   Krogh, Anders ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; CAMPYLOBACTER JEJUNI; CONTROLLED STUDY; GENE MUTATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC CODE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ANALYSIS; START CODON; STATISTICS; STOP CODON; TATA BOX; VALIDATION PROCESS;

BACTERIA (MICROORGANISMS); CAMPYLOBACTER; CAMPYLOBACTER JEJUNI;

EID: 12344325673     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth454     Document Type: Article

References (13)

1. Asai,K., Hayamizu,S. and Handa,K. (1993) Prediction of protein secondary structure by the hidden Markov model. Comput. Appl. Biosci., 9, 141-146.
2. Baker,J.E. (1987) Reducing bias and inefficiency in the selection algorithm. In Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, Hillsdale.
3. Durbin,R.M., Eddy,S.R., Krogh,A. and Mitchison,G. (1998) Biological Sequence analysis. Cambridge University Press, Cambridge.
4. Fujiwara,Y., Asogawa,M. and Konagaya,A. (1995) Motif extraction using an improved iterative duplication method for HMM topology learning. In Pacific Symposium on Biocumputing'96, pp. 713-714.
5. Goldberg,D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass.
6. Mitchell,T.M. (1997) Machine Learning. McGraw-Hill Companies, Inc.
7. Petersen,L., Larsen,T.S., Ussery,D.W., On,S.L.W., and Krogh,A. (2003) RpoD promoters in Campylobacter jejuni exhibit a strong periodic signal instead of a - 35 box. J. Mol. Biol., 326 1361-1372.
8. Rabiner,L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE., 77, 257-286.
9. Stolcke,A. (1994) Bayesian Learning of Probabilistic Language Models. PhD thesis, University of California at Berkeley, Berkeley, CA.
10. Yada,T., Ishikawa,M., Tanaka,H. and Asai,K. (1994) DNA sequence analysis using hidden markov model and genetic algorithm. In Genome Informatics, Vol. 5, pp. 178-179.
11. Yada,T., Totoki,Y., Asai,K. and Ishikawa,M. (1995) Generation of hidden markov model describing complex motif in DNA sequences. IPSJ Trans., 750-767.
12. Yada,T. (1998) Stochastic models representing DNA sequence data - construction algorithms and their applications to prediction of gene structure and function. PhD thesis, University of Tokyo, Tokyo.
13. Yao,X. (1999) Evolving artificial neural networks. Proc. IEEE., 87, 1423-1447.