Parallel cascade recognition of exon and intron DNA sequences

Ann Biomed Eng. 2002 Jan;30(1):129-40. doi: 10.1114/1.1433490.

Abstract

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.

MeSH terms

  • Algorithms*
  • Artificial Intelligence
  • DNA / classification
  • DNA / genetics
  • Exons / genetics*
  • Feasibility Studies
  • Genes, T-Cell Receptor beta / genetics
  • Humans
  • Introns / genetics*
  • Nonlinear Dynamics
  • Pattern Recognition, Automated*
  • Sensitivity and Specificity
  • Sequence Analysis, DNA / methods*

Substances

  • DNA