Effective statistical features for coding and non-coding DNA sequence classification for yeast, C. elegans and human

International Journal of Bioinformatics Research and Applications

Volumn 1, Issue 2, 2005, Pages 181-201

  Liew, Alan Wee Chung ^a   Wu, Yonghui ^b   Yan, Hong ^c,d   Yang, Mengsu ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Agenica Research Pte Ltd   (Singapore)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

coding statistics; correlation analysis; DNA sequence; exon intron classification; feature selection; information content

Indexed keywords

ANIMAL; CAENORHABDITIS ELEGANS; DNA SEQUENCE; EXON; HUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME;

ANIMALS; BASE SEQUENCE; CAENORHABDITIS ELEGANS; EXONS; HUMANS; OPEN READING FRAMES; SEQUENCE ANALYSIS, DNA;

EID: 34249308376     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/ijbra.2005.007577     Document Type: Article

References (32)

1. Borodovsky, M. and McIninch, J. (1993) ‘Genmark: parallel gene recognition for both DNA strands’, Comput. Chem., Vol. 17, pp.123–133.
2. Burge, C. and Karlin, S. (1997) ‘Prediction of complete gene structures in human genomic DNA’, J. Mol. Biol., Vol. 268, pp.78–94.
3. Burset, M. and Guigo, R. (1996) ‘Evaluation of gene structure prediction programs’, Genomic, Vol. 34, pp.353–367.
4. Fickett, J.W. (1982) ‘Recognition of protein coding regions in DNA sequences’, Nucleic Acids Res., Vol. 10, pp.5303–5318.
5. Fickett, J.W. and Tung, C.S. (1992) ‘Assessment of protein coding measures’, Nucleic Acids Res., Vol. 20, pp.6641–6450.
6. Fickett, J.W. (1996) ‘Finding genes by computer: the state of the art’, Trends Genet., Vol. 12, pp.316–320.
7. Gao, F. and Zhang, C.T. (2004) ‘Comparison of various algorithms for recognizing short coding sequences of human genes’, Bioinformatics, Vol. 20, pp.673–681.
8. Grosse, I., Buldyrev, S.V., Stanley, H.E., Holste, D. and Herzel, H. (2000) ‘Average mutual information of coding and noncoding DNA’, Pacific Symposium on Biocomputing, Vol. 5, pp.611–620.
9. Guigo, R. (1999) ‘DNA composition, codon usage and exon prediction’, in Bishop, M. (Ed.): Genetic Databases, Academic Press, pp.53–80.
10. Hawkins, J.D. (1988) ‘A survey on intron and exon lengths’, Nucleic Acids Res., Vol. 16, pp.9893–9908.
11. Haykin, S. (1988) Digital Communications, John Wiley & Sons, Inc.
12. Herzel, H. and Grosse, I. (1995) ‘Measuring correlations in symbol sequences’, Physica A, Vol. 216, pp.518–542.
13. Konopka, A.K. (1994) ‘Structure and methods: VI’, Human Genome Initiative and DNA Recombination, Chapter Towards Mapping Functional Domains in Indiscriminantly Sequenced Nucleic Acids: A Computational Approach, Adenine Press, Guilderland, New York.
14. Liew, A.W.C., Wu, Y. and Yan, H. (2004) ‘Selection of statistical features based on mutual information for classification of human coding and non-coding DNA sequences’, Proceedings of the 17th International Conference on Pattern Recognition, August 23–26, Cambridge, United Kingdom.
15. Lukashin, A.V. and Borodovsky, M. (1998) ‘GeneMark.hmm: new solutions for gene finding’, Nucleic Acids Res., Vol. 26, pp.1107–1115.
16. Majoros, W.H., Pertea, M. and Salzberg, S.L. (2004) ‘TigrScan and GlimmerHMM: two open–source ab initio eukaryotic gene-finders’, Bioinformatics, doi:10.1093/bioinformatics/bth315.
17. Saito, R. and Tomita, M. (1999) ‘On negative selection against ATG triplets near start codons in eukaryotic and prokaryotic genomes’, J. Mol. Evol., Vol. 48, pp.213–217.
18. Salzberg, S.L., Delcher, A.L., Kasif, S. and White, O. (1998) ‘Microbial gene identification using interpolated Markov models’, Nucleic Acids Res., Vol. 26, pp.544–548.
19. Salzberg, S.L., Pertea, M., Delcher, A.L., Gardner, M.J. and Tettelin, H. (1999) ‘Interpolated Markov models for eukaryotic gene finding’, Genomics, Vol. 59, pp.24–31.
20. Shannon, C.E. (1948) ‘A mathematical theory of communication’, The Bell System Technical Journal, Vol. 27, pp.379–423.
21. Shepherd, J.C. (1981) ‘Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justication’, Proceedings National Academy Sciences, USA, Vol. 78, pp.1596–1600.
22. Staden, R. and McLachlan, A.D. (1982) ‘Codon preference and its use in identifying protein coding regions in long DNA sequences’, Nucleic Acids Research, Vol. 10, pp.141–156.
23. Stuart, A. and Ord, J.K. (1994) Kendall’s Advanced Theory of Statistics, Edward Arnold, Paris, Chapter 3, Vol. 1.
24. Tiwari, S., Ramachandran, S., Bhattacharya, A., Bhattacharya, S. and Ramaswamy, R. (1997) ‘Prediction of probable genes by Fourier analysis of genomic sequences’, Computer Applications in Biosciences, Vol. 13, pp.263–270.
25. Venables, W.N. and Ripley, B.D. (1994) Modern Applied Statistics with S-Plus, Springer, New York.
26. Wang, Y., Zhang, C.T. and Dong, P. (2002) ‘Recognizing shorter coding regions of human genes based on the statistics of stop codons’, Biopolymers, Vol. 63, pp.207–216.
27. Wu, Y., Liew, A.W.C., Yan, H. and Yang, M. (2003) ‘Classification of short human exons and introns based on statistical features’, Physical Review E, Art. No. 061916, Vol. 67, No. 6, pp.1–7.
28. Yang, H.H. and Moody, J. (1999) ‘Feature selection based on joint mutual information’, Advances in Intelligent Data Analysis (AIDA), Computational Intelligence Methods and Applications (CIMA), International Computer Science Conventions, June 22-25, Rochester, New York.
29. Zhang, R. and Zhang, C.T. (1994) ‘Z curves, an intuitive tool for visualizing and analyzing DNA sequences’, Journal Biomolecular Structure Dynamics, Vol. 11, pp.767–782.
30. Zhang, C.T. (1997a) ‘A symmetrical theory of DNA sequences and its application’, J. Theoretical Biol., Vol. 187, pp.297–306.
31. Zhang, C.T. and Wang, J. (2000) ‘Recognition of protein coding genes in the yeast genome at better than 95% accuracy based on the Z curve’, Nucleic Acids Res., Vol. 28, pp.2804–2814.
32. Zhang, M.Q. (1997b) ‘Identification of protein coding regions in the human genome by quadratic discriminant analysis’, Proc. Natl. Acad. Sci., USA, Vol. 94, pp.565–568.