Rules extraction from neural networks applied to the prediction and recognition of prokaryotic promoters

Genetics and Molecular Biology

Volumn 34, Issue 2, 2011, Pages 353-360

  de Avila e Silva, Scheila ^a   Gerhardt, Günther J L ^a   Echeverrigaray, Sergio ^a  

^a UNIVERSITY OF CAXIAS DO SUL   (Brazil)

Author keywords

Neural network; Promoter; Rule extraction

Indexed keywords

ACCURACY; ARTICLE; ARTIFICIAL NEURAL NETWORK; CONSENSUS SEQUENCE; CONTROLLED STUDY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; GENE SEQUENCE; NUCLEOTIDE SEQUENCE; PREDICTION; PROKARYOTE; PROMOTER REGION; SENSITIVITY AND SPECIFICITY; SIMULATION;

PROKARYOTA;

EID: 79957921296     PISSN: 14154757     EISSN: 16784685     Source Type: Journal    
DOI: 10.1590/S1415-47572011000200031     Document Type: Article

References (23)

1. Andrews R, Diederich J and Tickle AB (1995) A survey and critique of techniques for extracting rules from trained artificial neural networks. Knowledge-Based Syst 6:373-389.
2. Burden S, Lin Y-X and Zhang R (2005) Improving promoter prediction for the NNPP2.2 algorithm: A case study using Esch-erichia coli DNA sequences. Bioinformatics 21:601-607.
3. Cechin AL (1998) The Extraction of Fuzzy Rules from Neural Networks. Shaker Verlag, Aachen, 149 pp.
4. Cotik V, Zaliz RR and Zwir I (2005) A hybrid promoter analysis methodology for prokaryotic genomes. Fuzzy Sets Syst 1:83-102.
5. Demeler B and Zhou G (1991) Neural network optimization for E. coli promoter prediction. Nucleic Acids Res 19:1593-1599.
6. Gama-Castro S, Jimenez-Jacinto V, Peralta-Gil M, Santos-Zava-leta A, Peñaloza-Spinola MI, Contreras-Moreira B, Segu-ra-Salazar J, Muñiz-Rascado L, Martinez-Flores I, Salgado H, et al. (2008) RegulonDB (v. 6.0): Gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and text press navigation. Nucleic Acids Res 36:D120-D124.
7. Gordon L, Chervonenkis A, Gammerman AJ, Shahmuradov IA and Solovyev VV (2003) Sequence alignment for recognition of promoter regions. Bioinformatics 19:1964-1971.
8. Howard D and Benson K (2002) Evolutionary computation method for pattern recognition of cis-acting sites. BioSystems 72:19-27.
9. Jáuregui R, Abreu-Goodger C, Moreno-Hagelsieb G, Collado-Vides J and Merino E (2003) Conservation of DNA curvature signals in regulatory regions of prokaryotic genes. Nucleic Acids Res 31:6770-6777.
10. Kalate R, Tambe SS and Kulkarni B (2003) Artificial neural networks for prediction of mycobacterial promoter sequences. Comput Biol Chem 27:555-564.
11. Kanhere A and Bansal M (2005a) Structural properties of promoters: Similarities and differences between prokaryotes and eukaryotes. Nucleic Acids Res 33:3165-3175.
12. Kanhere A and Bansal M (2005b) A novel method for prokaryotic promoter prediction based on DNA stability. BMC Bioin-formatics 6:1471-2105.
13. Lewin B (2008) Genes IX. Artmed, Porto Alegre, 955 pp.
14. Losa GA, Merlini D, Nonnenmacher TF and Weibel ER (1998) Fractals in Biology and Medicine. Vol. II, Mathematics and Bioscience in Interaction. Birkhäuser, Basel, 321 pp.
15. Mahadevan I and Ghosh I (1994) Analysis of E. coli promoter structures using neural networks. Nucleic Acids Res 22:2158-2165.
16. O'Neill, MC (1991) Training back-propagation neural networks to define and detect DNA-binding sites. Nucleic Acids Res 19:313-318.
17. Oppon EC (2000) Synergistic Use of Promoter Prediction Algorithms: A Choice for a Small Training Dataset? Doctorate in Computational Science, South African National Bioinfor-matics Institute, 238 pp.
18. Pandey SP and Krishnamachari A (2006) Computational analysis of plant RNA Pol-II promoters. Biosystems 83:38-50.
19. Pedersen AG, Baldi P,BrunakS and ChauvinY (1996) Characterization of prokaryotic and eukaryotic promoters using hidden Markov models. In: Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, St. Louis, pp 182-191.
20. Polate K and Günes S (2007) A novel approach to estimation of E. coli promoter gene sequences: Combining feature selection and least square support vector machine (FS_LSSVN). Appl Math Comput 190:1574-1582.
21. SantaLucia J and Hicks D (2004) The thermodynamics of DNA structural motifs. Annu Rev Biophys Biomol Struct 33:415-440.
22. Thompson JD, Higgins DD and Gibson TJ (1994) Clustal W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673-4680.
23. Witten IH and Frank E (2005) Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufman, San Francisco, 560 pp.