Training back-propagation neural networks to define and detect DNA-binding sites
- 1 January 1991
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 19 (2) , 313-318
- https://doi.org/10.1093/nar/19.2.313
Abstract
A three layered back-propagation neural network was trained to recognize E. coli promoters of the 17 base spacing class. To this end, the network was presented with 39 promoter sequences and derivatives of those sequences as positive inputs; 60% A + T random sequences and sequences containing 2 promoter-down point mutations were used as negative inputs. The entire promoter sequence of 58 bases, approximately -50 to +8, was entered as input. The network was asked to associate an output of 1.0 with promoter sequence input and 0.0 with non-promoter input. Generally, after 100,000 input cycles, the network was virtually perfect in classifying the training set. A trained network was about 80% effective in recognizing 'new' promoters which were not in the training set, with a false positive rate below 0.1%. Network searches on pBR322 and on the lambda genome were also performed. Overall the results were somewhat better than the best rule-based procedures. The trained network can be analyzed both for its choice of base and relative weighting, positive and negative, at each position of the sequence. This method, which requires only appropriate input/output training pairs, can be used to define and search for any DNA regulatory sequence for which there are sufficient exemplars.This publication has 22 references indexed in Scilit:
- Selection of DNA binding sites by regulatory proteinsJournal of Molecular Biology, 1987
- Analysis of E.Coli Pormoter sequencesNucleic Acids Research, 1987
- Information content of binding sites on nucleotide sequencesJournal of Molecular Biology, 1986
- Rigorous pattern-recognition methods for DNA sequencesJournal of Molecular Biology, 1985
- Escherichia colipromoter sequences predictin vitroRNA polymerase selectivityNucleic Acids Research, 1984
- Computer methods to locate signals in nucleic acid sequencesNucleic Acids Research, 1984
- Revised sequence of the tetracycline-resistance gene of pBR322Gene, 1983
- Search algorithm for pattern match analysis of nuleic add sequencesNucleic Acids Research, 1983
- Sequence determinants of promoter activityCell, 1982
- Use of the ‘Perceptron’ algorithm to distinguish translational initiation sites inE. coliNucleic Acids Research, 1982