Drosophila GRAIL: An intelligent system for gene recognition in Drosophila DNA sequences
- Oak Ridge National Lab., TN (United States)
- California Univ., Berkeley, CA (United States). Dept. of Molecular and Cell Biology
An AI-based system for gene recognition in Drosophila DNA sequences was designed and implemented. The system consists of two main modules, one for coding exon recognition and one for single gene model construction. The exon recognition module finds a coding exon by recognition of its splice junctions (or translation start) and coding potential. The core of this module is a set of neural networks which evaluate an exon candidate for the possibility of being a true coding exon using the ``recognized`` splice junction (or translation start) and coding signals. The recognition process consists of four steps: generation of an exon candidate pool, elimination of improbable candidates using heuristic rules, candidate evaluation by trained neural networks, and candidate cluster resolution and final exon prediction. The gene model construction module takes as input the clustered exon candidates and builds a ``best`` possible single gene model using an efficient dynamic programming algorithm. 129 Drosophila sequences consisting of 441 coding exons including 216358 coding bases were extructed from GenBank and used to build statistical matrices and to train the neural networks. On this training set the system recognized 97% of the coding messages and predicted only 5% false messages. Among the ``correctly`` predicted exons, 68% match the actual exon exactly and 96% have at least one edge predicted correctly. On an independent test set consisting of 30 Drosophila sequences, the system recognized 96% of the coding messages and predicted 7% false messages.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); California Univ., Berkeley, CA (United States). Dept. of Molecular and Cell Biology
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC05-84OR21400
- OSTI ID:
- 79754
- Report Number(s):
- CONF-9505220-1; ON: DE95013042
- Resource Relation:
- Conference: 1. international Institute of Electrical and Electronic Engineers (IEEE) symposium on intelligence in neural and biological systems, Hendron, VA (United States), 23-25 May 1995; Other Information: PBD: [1995]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Gene recognition and assembly in the GRAIL system: Progress and challenges
Gene recognition and assembly in the GRAIL system: Progress and challenges