Markov Encoding for Detecting Signals in Genomic Sequences
Authors:
- 6 June 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 2 (2) , 131-142
Abstract
We present a technique to encode the inputs to neural networks for the detection of signals in genomic sequences. The encoding is based on lower-order Markov models which incorporate known biological characteristics in genomic sequences. The neural networks then learn intrinsic higher-order dependencies of nucleotides at the signal sites. We demonstrate the efficacy of the Markov encoding method in the detection of three genomic signals, namely, splice sites, transcription start sites, and translation initiation sites.Keywords
This publication has 36 references indexed in Scilit:
- An equalized error backpropagation algorithm for the on-line training of multilayer perceptronsIEEE Transactions on Neural Networks, 2002
- Highly specific localization of promoter regions in large genomic sequences by PromoterInspector: a novel context analysis approachJournal of Molecular Biology, 2000
- The biology of eukaryotic promoter prediction—a reviewComputers & Chemistry, 1999
- Interpolated markov chains for eukaryotic promoter recognition.Bioinformatics, 1999
- Approximation theory of the MLP model in neural networksActa Numerica, 1999
- A Decision Tree System for Finding Genes in DNAJournal of Computational Biology, 1998
- Prediction of complete gene structures in human genomic DNAJournal of Molecular Biology, 1997
- Evaluation of Gene Structure Prediction ProgramsGenomics, 1996
- Prediction of human mRNA donor and acceptor sites from the DNA sequenceJournal of Molecular Biology, 1991
- Multilayer feedforward networks are universal approximatorsNeural Networks, 1989