Exploiting mid-range DNA patterns for sequence classification: Binary abstraction Markov models

Nucleic Acids Research

Volumn 40, Issue 11, 2012, Pages 4765-4773

  Shepard, Samuel S ^a   McSweeny, Andrew ^a,b   Serpen, Gursel ^c   Fedorov, Alexei ^a  

^a MEDICAL COLLEGE OF OHIO   (United States)

^b UNIVERSITY OF TOLEDO   (United States)

^c Toledo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA;

5' UNTRANSLATED REGION; ARTICLE; BINARY ABSTRACTION MARKOV MODEL; CONTROLLED STUDY; DNA SEQUENCE; EXON; GENE CONVERSION; GENETIC ALGORITHM; GENETIC CODE; INFORMATION PROCESSING; INTRON; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE;

ALGORITHMS; CODON; EXONS; HUMANS; INTRONS; MARKOV CHAINS; SEQUENCE ANALYSIS, DNA; SUPPORT VECTOR MACHINES; UNTRANSLATED REGIONS;

EID: 84862184915     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks154     Document Type: Article

References (28)

1. Consortium, I.H.G. (2004) Finishing the euchromatic sequence of the human genome. Nature, 431, 931-945.
2. Do, J.H. and Choi, D.-K. (2006) Computational approaches to gene prediction. J. Microbiol., 44, 137-144. (Pubitemid 44874788)
3. Guigo, R. (1998) DNA composition, codon usage and exon prediction. Informatica. Academic Press, pp. 53-79.
4. Borodovsky, M. and Mcininch, J. (1993) GENMARK: parallel gene recognition for both DNA strands. Computers Chemistry, 17, 123-133.
5. Fedorova, L. and Fedorov, A. (2011) Mid-range inhomogeneity of eukaryotic genomes. Scientific World J., 11, 842-854.
6. Shepelev, V. and Fedorov, A. (2006) Advances in the exon-intron database (EID). Brief Bioinform., 7, 178-185. (Pubitemid 44404884)
7. Shepard, S.S. (2010) The characterization and utilization of middle-range sequence patterns within the human genome. Ph.D. Thesis. University of Toledo/OhioLINK.
8. Fedorov, A., Suboch, G., Bujakov, M. and Fedorova, L. (1992) Analysis of nonuniformity in intron phase distribution. Nucleic Acids Res., 20, 2553-2557.
9. Ruvinsky, A., Eskesen, S.T., Eskesen, F.N. and Hurst, L.D. (2005) Can codon usage bias explain intron phase distributions and exon symmetry? J. Mol. Evol., 60, 99-104. (Pubitemid 40310762)
10. Kennedy, J. and Eberhart, R.C. (1997) A discrete binary version of the particle swarm algorithm. In Proceedings of Systems, Man, and Cybernetics, 1997. IEEE International Conference on Computational Cybernetics and Simulation, Vol. 5. IEEE Press, Piscataway, NJ, pp. 4-8.
11. Sboner, A., Eccher, C., Blanzieri, E., Bauer, P., Cristofolini, M., Zumiani, G. and Forti, S. (2003) A multiple classifier system for early melanoma diagnosis. Artif. Intell. Med., 27, 29-44. (Pubitemid 35418289)
12. Sonnenburg, S., Bernhard, B.S., Bennett, P. and Parradoherna ́ ndez, E. (2006) Large scale multiple kernel learning. J. Mach. Learn. Res., 7, 2006.
13. Hsu, C.W., Chang, C.C. and Lin, C.J. (2003) A practical guide to support vector classification. Department of Computer Science and Information Engineering, National Taiwan University Taipei, Taiwan.
14. Provost, F. (2000) Machine learning from imbalanced data sets 101. In Proceedings of the AAAI-2000 Workshop on Imbalanced Data Sets. Austin, Texas.
15. Schweikert, G., Zien, A., Zeller, G., Behr, J., Dieterich, C., Ong, C.S., Philips, P., De Bona, F., Hartmann, L., Bohlen, A. et al. (2009) mGene: accurate SVM-based gene finding with an application to nematode genomes. Genome Res., 19, 2133-2143.
16. Grosse, I., Buldyrev, S.V., Stanley, H.E., Holste, D. and Herzel, H. (2000) Average mutual information of coding and noncoding DNA. Pac. Symp. Biocomput., 614-23.
17. Lee, S., Park, H. and Jeon, M. (2007) Binary particle swarm optimization with bit change mutation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., E90-A, 2253-2256.
18. Bechtel, J.M., Rajesh, P., Ilikchyan, I., Deng, Y., Mishra, P.K., Wang, Q., Wu, X., Afonin, K.A., Grose, W.E., Wang, Y. et al. (2008) Calculation of splicing potential from the alternative splicing mutation database. BMC Res. Notes, 1, 4.
19. Allen, J.E., Pertea, M. and Salzberg, S.L. (2004) Computational gene prediction using multiple sources of evidence. Genome Res., 14, 142-148. (Pubitemid 38088535)
20. Han, J. and Kamber, M. (2006) Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, San Francisco, CA.
21. Ter-Hovhannisyan, V., Lomsadze, A., Chernoff, Y.O. and Borodovsky, M. (2008) Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised training. Genome Res., 18, 1979-1990.
22. Flicek, P. (2007) Gene prediction: compare and CONTRAST. Genome Biol., 8, 233.
23. Picardi, E. and Pesole, G. (2010) Computational methods for ab initio and comparative gene finding. Methods Mol. Biol., 609, 269-284.
24. Lukashin, A.V. and Borodovsky, M. (1998) GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115. (Pubitemid 28291669)
25. Costantini, M., Cammarano, R. and Bernardi, G. (2009) The evolution of isochore patterns in vertebrate genomes. BMC Genomics, 10, 146.
26. Bernardi, G. (2000) Isochores and the evolutionary genomics of vertebrates. Gene, 241, 3-17.
27. Shepard, P.J. and Hertel, K.J. (2009) The SR protein family. Genome Biol., 10, 242.
28. Bechtel, J.M., Rajesh, P., Ilikchyan, I., Deng, Y., Mishra, P.K., Wang, Q., Wu, X., Afonin, K.A., Grose, W.E., Wang, Y. et al. (2008) The alternative splicing mutation database: a hub for investigations of alternative splicing using mutational evidence. BMC Res. Notes, 1, 3.