Finding Genes in DNA using Decision Trees and Dynamic Programming

Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, ISMB 1996

Volumn , Issue , 1996, Pages 201-210

  Salzberg, Steven ^a   Chen, Xin ^a   Henderson, John ^a   Fasman, Kenneth ^a  

^a Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; CLASSIFICATION (OF INFORMATION); DECISION TREES; DNA; DYNAMIC PROGRAMMING; GENES;

DECISION TREE CLASSIFIERS; DYNAMIC PROGRAMMING ALGORITHM; GENE FINDING; NON-CODING REGION; OPTIMAL SEGMENTATION; OPTIMALITY; PROBABILITY ESTIMATE; PROPERTY; SCORING FUNCTIONS; SYSTEM USE;

DNA SEQUENCES;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; DECISION TREE; DNA SEQUENCE; EXON; GENE LIBRARY; HUMAN; HUMAN CHROMOSOME; INTRON; METHODOLOGY;

ALGORITHMS; CHROMOSOMES, HUMAN; DECISION TREES; EXONS; GENOMIC LIBRARY; HUMANS; INTRONS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 0030339733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Breiman. L.; Friedman. J.: Olshen, R.; and Stone, C. 1981. Classification and Regr-essiov Trees. Wadsworth Internati. Group.
2. Burset, M., and Guigo, R. 1996. Evaluation of gene structure prediction programs. Genomics, accepted.
3. Cinkosky, M .; Fickett, J .; and Keen, G. 1995. A new design for the genome sequence data base. IEEE Engineering m Medicine and Biology.
4. Fickett, J ., and Tung, G.-S. 1992. Assessment of protein coding measures. Nucleic Actds Research, 20(24);6441-6450.
5. Fulton. T .; Kasif, S.; and Salzberg, S. 1995. Efficient algorithms for finding multi-way splits for decision trees. In Proc. of the Twelfth Internati. Conf. on Machine Learning, 21-29. San Mateo. C A: Morgan Kaufmann.
6. Guigo, R..; Knudsen, S.; Drake, \ .; and Smith, 'V. 1992. Prediction of gone structure. ./. Mol. Biol. 226:141-157.
7. Henderson, .1.; Salzberg, S.; and Fasman, K. 1996. Hidden Markov Models for finding genes in human D N A . Technical Report 1996-02, Dept. of Computer Science, .lolins Hopkins University.
8. Hood, L.; Koop, B.; Rowen, L.; and Wang, K. 1993. Human and mouse t-cell-receptor loci: the importance of comparative large-scale DN.\ sequence analyses. Cold Spring Harb. Symp. Quant. Biol. 58:339-348.
9. Kristcnson, T .; Lopez, R.; and Prydz, H. 1992. An estimate of the sequencing error frequency in the D . \ A sequence databases. UNA Srq. 2(6):343-346.
10. Mount, S.; Burks, C.; Hertz, G.; Stormo, G.: White, O.; and Fields, C. 1992. Splicing signals in drosophila: intron size, information content, and consensus sequences. Nucleic Acids Research 20:4255-4262.
11. Mount, S.: Peng, X .; and Meier, E. 1995. Some nasty little facts to bear in mind when predicting splice sitos. In Gene-Einding and Gene Structure Prediction Workshop.
12. Murtliy, S. K.; Kasif, S.: and Salzburg. S. 1994. A system for induction of oblique decision trees. Journal of Artificial intelligence Research 2:1-23.
13. Quilian. J. R, 1993. C4-5: Programs for Machivc Learning. San Matix CA: Morgan Kaufmann Publishers.
14. Salzberg, S. 1993. l.ocating [)rotein coding regions in htmian dna using a decision tree algorithm. Journal of Computational Biology 2(3):473-485.
15. Sankoff, D. 1992. l-;ificient optimal decomi)osition of a seciiience into disjoint regions, each matched to somt template in an inventorv. Mathematical Biosctence 1 1 1:279-29:5.
16. Snyder. E. E., and Stormo, C. D. 1993. Identification of coding regions in genomic DNA sequences: An application of dynamic programming and neural networks. Nucleic Acids Research 21(3):607 613.
17. Snyder, E. E . . and Stormo, G. D. L995. Identiiication of coding regions in genomic D.NA. Journal of Molecular Etology 248:1 18.
18. Solovyev, V.: Salamov, A.: and Lawrence, F. 1994. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nuclcic Acids Res. 22:5156-5163.
19. Waterman. M.; Rberbaclier, E.; Spengler. S.: Smith. E.: Slezak, T.: Rolłbins, R.: Marr, T.; Kingsłnry. D.; Gilna. P.: Eields. C.: Fasman. K.: Davison. D.; Cinkosky, M.: Gartwright, P.; Branscond, E.: and Herman, H. 1994. Genome informatics I: Community databases. report of the invitational DOE workshop on genome informatics. J. Computational Biology 1:173 190.
20. While,O.; Dunniting. T.; Sutton. G.: Adams, M.: Venter. .1.; and Fields, C. 1993. A quality control algorithm for DN.A sequencing projects. .Nucleic Acids Acv 21(16):3829-3838.
21. W u, T. 1995. A phase-specific dynamic programming algorithm for parsing gene; structure. Gene-Finding and Gene Structure Prediction Worksiiop.
22. Xu, Y.; Mural, R.; and Uberbachcr. E. 1994. Constructing gen models from accurately predicted exons: an apiilication of dynamic programming. CABIOS 10(6):613-623..