A two-stage evolutionary approach for effective classification of hypersensitive DNA sequences

Journal of Bioinformatics and Computational Biology

Volumn 9, Issue 3, 2011, Pages 399-413

  Kamath, Uday ^a   Shehu, Amarda ^a   De Jong, Kenneth A ^a  

^a George Mason University   (United States)

Author keywords

DNase I hypersensitive sites; evolutionary algorithms; genetic programming

Indexed keywords

DEOXYRIBONUCLEASE I; DNA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; CLASSIFICATION; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; MOLECULAR EVOLUTION; REGULATORY SEQUENCE; STATISTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DEOXYRIBONUCLEASE I; DNA; EVOLUTION, MOLECULAR; MODELS, GENETIC; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 79959278168     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720011005586     Document Type: Article

References (38)

1. Consortium IHGS, Finishing the euchromatic sequence of the human genome, Nature 431(7011):931-945, 2004.
2. Maston GA, Evans SK, Green MR, Transriptional regulatory elements in the human genome, Annu Rev Genom Human Genet 7:29-59, 2006. (Pubitemid 44627921)
3. Higgs DR, Vernimmen D, Hughes J, Gibbons R, Using genomics to study how chromatin influences gene expression, Annu Rev Genom Human Genet 8:299-325, 2007.
4. Wu C. The 5-ends of Drosophila heat shock genes in chromatin are hypersensitive to DNase I, Nature 286(5776):854-860, 1980.
5. Gross DS, GarrardWT, Nuclear hypersensitive sites in chromatin, Annu Rev Biochem 57:159-197, 1988.
6. Lowrey CH, Bodine DM, Nienhuis AW, Mechanism of DNase I hypersensitive site formation within the human globin locus control region, Proc Natl Acad Sci USA 89(3):1143-1147, 1992.
7. Burgess-Beusse B, Farrell C, Gaszner M, Litt M, Mutskov V, Recillas F-Targa, Simpson M, West A, Felsenfeld G, The insulation of genes from external enhancers and silencing chromatin, Proc Natl Acad Sci USA 99(S4):16433-16437, 2002. (Pubitemid 35470990)
8. Sabo PJ, Humbert R, Hawrylycz M, Wallace JC, Dorschner MO, McArthur M, Stamatoyannopoulos JA, Genome-wide identification of DNase I hypersensitive sites using active chromatin sequence libraries, Proc Natl Acad Sci USA 101(13):4537-4542, 2004. (Pubitemid 38437446)
9. Dorschner MO, Hawrylycz M, Humbert R, Wallace JC, Shafer A, Kawamoto J, Mack J, Hall R, Goldy J, Sabo PJ, Kohli A, Li Q, McArthur M, Stamatoyannopoulos JA, High-throughput localization of functional elements by quantitative chromatin profiling, Nat Methods 1(3):219-225, 2004.
10. Noble WS, Kuehn S, Thurman R, Yu M, Stamatoyannopoulos JA, Predicting the in vivo signature of human gene regulatory sequences, Bioinformatics 21(1):i338-i343, 2005. (Pubitemid 41794506)
11. Kamath U, De Jong KA, Shehu A, Selecting predictive features for recognition of hypersensitive sites of regulatory genomic sequences with an evolutionary algorithm, GECCO: Gen Evol Comp Conf, pp. 179-186, New York, NY, USA, 2010. ACM.
12. Vapnik VN, Statistical Learning Theory, Wiley & Sons, New York, NY, 1998.
13. Habib T, Zhang C, Yang JY, Yang MQ, Deng Y, Supervised learning method for the prediction of subcellular localization of proteins using amino acid and amino acid pair composition, BMC Genom 9(1):S1-S16, 2008.
14. Zien A, Raetsch G, Mika S, Schölkopf B, Lengauer T, Mueller KR, Engineering support vector machine kernels that recognize translation initiation sites, Bioinformatics 16(9):799-807, 2000.
15. Zhang XH, Heller KA, Hefter I, Leslie CS, Chasin LA, Sequence information for the splicing of human pre-mrna identified by support vector machine classification, Genome Res 13(12):2637-2650, 2003. (Pubitemid 37541152)
16. Islamaj-Dogan R, Getoor L, Wilbur WJ, Mount SM, Features generated for computational splice-site prediction correspond to functional elements, BMC Bioinformatics 8:410-416, 2007.
17. Islamaj-Dogan R, Getoor L, WilburWJ, A feature generation algorithm with applications to biological sequence classification, in Liu H, Motoda H (eds.), Computational Methods of Feature Selection, Springer, Berlin, Heidelberg, 2007.
18. Noble WS, Support vector machine applications in computational biology, in Schölkopf B, Tsuda K, Vert J-P (eds.), Kernel Methods in Computational Biology, MIT Press, Cambridge, MA, 2004.
19. Leslie C, Kuang R, Bennett K, Fast string kernels using inexact matching for protein sequences, J Mach Learn Res 5:1435-1455, 2004.
20. Noble WS Leslie CS, Eskin E, The spectrum kernel: A string kernel for SVM protein classification, Pacific Symposium on Biocomputing, Vol. 7, pp. 564-575, Baoding, China, 2002.
21. Kamath U, Shehu A, De Jong KA, Using evolutionary computation to improve svm classification, WCCI: IEEE World Conf Comp Intel IEEE Press, 2010, in press.
22. Boser BE, Guyon IM, Vapnik VN, A training algorithm for optimal margin classifiers, in Haussler D (ed.), 5th Annual ACM Workshop on COLT, pp. 144-152. ACM Press, 1992.
23. Staelin C, Parameter selection for Support Vector Machines, 2002.
24. de Souza BF, de Carvalho AC, Calvo R, Ishii RP, Multiclass SVM model selection using particle swarm optimization, Sixth Int Conf Hybrid Intelligent Systems, 2006.
25. Huang C-L, Wang C-J, A ga-based feature selection and parameter optimization for support vector machines, Expert Systems with Applications, pp. 231-240, 2006. (Pubitemid 44294444)
26. Phienthrakul T, Kijsirikul B, Evolutionary strategies for multi-scale radial basis function kernels in support vector machines, Genetic and Evolutionary Computation Conference, pp. 905-911, Washington D.C, USA, 2005. (Pubitemid 43226392)
27. . Friedrichs F, Igel C, Evolutionary tuning of multiple svm parameters, 12th European Symposium on Artificial Neural Networks (ESANN 2004, pp. 519-524, 2004.
28. Gagné C, Schoenauer M, Sebag M, Tomassini M, Genetic programming for kernelbased learning with co-evolving subsets selection, in Parallel Problem Solving From Nature, Reykjavik, LNCS, pp. 1008-1017, Springer Verlag, Berlin, 2006. (Pubitemid 44609477)
29. Sullivan K, Luke S, Evolving kernels for support vector machine classification, Genetic and Evolutionary Computation Conference, 2007.
30. Schölkopf B, Smola AJ, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Boston, USA, 2002.
31. Shawe-Taylor J, Cristianini N, Kernel Methods for Pattern Analysis, Cambridge University Press, Cambridge, UK, 2004.
32. Koza J, On the Programming of Computers by Means of Natural Selection, MIT Press, Boston, MA, 1992.
33. Luke S, Balan GC, Panait L, Population implosion in genetic programming, in Genetic and Evolutionary Computation Conference, 2003.
34. Mierswa I, Evolutionary learning with kernels, a generic solution for large margin problems, in GECCO: Gen Evol Comp Conf pp. 1553-1560, 2006. (Pubitemid 44611512)
35. Luke S, Panait L, Balan G, Paus S, Skolicki Z, Popovici E et al., ECJ: A Java-Based Evolutionary Computation Research, 2010.
36. Holland RC, Down TA, Pocock M, Prlic A, Huen D, James K et al., BioJava: An open-source framework for bioinformatics, Bioinformatics 24(18):2096-2097, 2008.
37. Fan R-E, Chen P-H, Lin C-J,Working set selection using the second order information for training SVM, J Mach Learn Res 6(1532-4435):1889-1918, 2005. (Pubitemid 41798130)
38. Tavares LG, Lopes HS, Erig Lima CR, A comparative study of machine learning methods for detecting promoters in bacterial DNA sequences, ICIC (2), pp. 959-966, 2008.