Vector space classification of DNA sequences

Journal of Theoretical Biology

Volumn 223, Issue 2, 2003, Pages 161-169

  Muller H M ^a   Koonin, S E ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Clustering; Document vector; Gene structure; Genomics; Intron exon identification; Principal component analysis

Indexed keywords

GENOMIC DNA;

DNA; GENETICS; PRINCIPAL COMPONENT ANALYSIS;

ACCURACY; ARTICLE; CLASSIFICATION; CODING; DATA ANALYSIS; DISCRIMINANT ANALYSIS; DNA SEQUENCE; EXON; GENE IDENTIFICATION; INTERMETHOD COMPARISON; INTRON; NORMAL DISTRIBUTION; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; VALIDATION PROCESS;

EID: 19244371031     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-5193(03)00082-1     Document Type: Article

References (26)

1. Adams M.D.et al. The genome sequence of Drosophila melanogaster. Science. 287:2000;2185-2195.
2. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
3. Audic S., Claverie J.M. Self-identification of protein-coding regions in microbial genomes. Proc. Natl Acad. Sci. USA. 95(17):1998;10026-10031.
4. Biro T., Czirok A., Vicsek T., Major A. Application of vector space techniques to DNA. Fractals. 6(3):1998;205-210.
5. Burge C., Karlin S. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268:1997;78-94.
6. Burge C., Karlin S. Finding the genes in genomic DNA. Curr. Opin. Struct. Biol. 8(3):1998;346-354.
7. Burset M., Guigo R. Evaluation of gene structure prediction programs. Genomics. 34(3):1996;353-367.
8. Claverie J.M. Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet. 6(10):1997;1735-1744.
9. Eddy S.R. Hidden Markov models. Curr. Opin. Struct. Biol. 6(3):1996;361-365.
10. Fickett J.W. Finding genes by computer. the state of the art Trends Genet. 12(8):1996;316-320.
11. Fickett J.W. The gene identification problem. an overview for developers Comput. Chem. 20(1):1996;103-118.
12. Fickett J.W., Tung C.-S. Assessment of protein coding measures. Nucleic Acids Res. 20(24):1992;6441-6450.
13. Gelfand M.S. Computer analysis of DNA sequences. Mol. Biol. 32(1):1998;88-104.
14. Goffeau A.et al. Life with 6000 genes. Science. 274:1996;546-567.
15. Levy S., Compagnoni L., Myers E.W., Stormo G.D. Xlandscape. the graphical display of word frequencies in sequences Bioinformatics. 14(1):1998;74-80.
16. Mantegna R.N., Buldyrev S.V., Goldberger A.L., Havlin S., Peng C.-K., Simons M., Stanley H.E. Systematic analysis of coding and noncoding DNA sequences using methods of statistical linguistics. Phys. Rev. E. 52(3):1995;2939-2950.
17. Mathé C., Sagot M.-F., Schiex T., Rouzé P. Current methods of gene prediction, their strength and weaknesses. Nucleic Acids Res. 30(19):2002;4103-4117.
18. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48:1970;443-453.
19. Pearson W.R., Lipman D.J. Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA. 85(8):1988;2444-2448.
20. Saxonov S., Daizadeh I., Fedorov A., Gilbert W. EID. the exon-intron database - an exhaustive database of protein coding intron-containing genes Nucleic Acids Res. 28(1):2000;185-190.
21. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147:1981;195-197.
22. Snyder E.E., Stormo G.D. Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248:1995;1-18.
23. The C. elegans Sequencing Consortium, 1998. Genome sequence of the nematode C. elegans: a platform for investigating biology. Science 282, 2012-2018.
24. van Heel M. A new family of powerful multivariate statistical sequence analysis techniques. J. Mol. Biol. 220(4):1991;877-887.
25. Xu Y., Mural R.J., Einstein J.R., Shah M.B., Uberbacher E.C. GRAIL. a multi-agent neural network system for gene identification Proc. IEEE. 84(10):1996;1544-1552.
26. Zhang M.Q. Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc. Natl Acad. Sci. USA. 94(2):1997;565-568.