Parallel cascade recognition of exon and intron DNA sequences.
Many of the current procedures for detecting coding regions on human DNA sequences combine a number of individual techniques such as discriminant analysis and neural net methods. Recent papers have used techniques from nonlinear systems identification, in particular, parallel cascade identification (PCI), as one means for classifying protein sequences into their structure/function groups. In the present paper, PCI is used in a pilot study to distinguish exon (coding) from intron (noncoding; interspersed within genes) human DNA sequences. Only the first exon and first intron sequences with known boundaries in genomic DNA from the beta T-cell receptor locus were used for training. Then, the parallel cascade classifiers were able to achieve classification rates of about 89% on novel sequences in a test set, and averaged about 82% when results of a blind test were included. In testing over a much wider range of human nucleotide sequences, PCI classifiers averaged 83.6% correct classifications. These results indicate that parallel cascade classifiers may be useful components in future coding region detection programs.
Korenberg
Michael J
MJ
Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario, Canada. korenber@post.queensu.ca
Lipson
Edward D
ED
Green
James R
JR
Solomon
Jerry E
JE
D000465:Algorithms; D001185:Artificial Intelligence; D004247:DNA / Q000145:classification / Q000235:genetics; D005091:Exons / Q000235:genetics*; D005240:Feasibility Studies; D019674:Genes, T-Cell Receptor beta / Q000235:genetics; D006801:Humans; D007438:Introns / Q000235:genetics*; D017711:Nonlinear Dynamics; D010363:Pattern Recognition, Automated; D012680:Sensitivity and Specificity; D017422:Sequence Analysis, DNA / Q000379:methods*
D004247:DNA