Using evolutionary computation to improve SVM classification

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

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

^a Norkom Technologies   (United States)

^b George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; CRITICAL DESIGN; DECISION PROBLEMS; DESIGN GUIDANCE; FEATURE MAPPING; FEATURE SETS; FEATURE SPACE; GENERIC FEATURES; HIGHER-DIMENSIONAL; KERNEL FUNCTION; MACHINE LEARNING TECHNIQUES; SVM CLASSIFICATION;

ARTIFICIAL INTELLIGENCE; CALCULATIONS; DESIGN; EVOLUTIONARY ALGORITHMS; MAPPING;

SUPPORT VECTOR MACHINES;

EID: 79959423743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586432     Document Type: Conference Paper

References (36)

1. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In D. Haussler, editor, 5th Annual ACM Workshop on COLT, pages 144-152. ACM Press, 1992.
2. L. C., E. E., A. Cohen, A. Weston, and W. S. Noble. Mismatch string kernels for SVM protein classification. Neur. Inf. Proc. Sys., 15(4):1441-1448, 2002.
3. E. Cantu-Paz. Feature subset selection, class separability, and genetic algorithms. In Proceedings of GECCO-2004, pages 959-970. Springer Berlin / Heidelberg, 2004.
4. I. Committee. Nomenclature committee of the international union of biochemistry (nc-iub). nomenclature for incompletely specified bases in nucleic acid sequences. recommendations 1984. 229(2):75-88, 1985.
5. E. Davidson. Genomic regulatory systems: Development and evolution. Academic Press, New York, NY, 2001.
6. K. A. De Jong. Evolutionary computation: a unified approach. MIT Press, Cambridge, MA, 2001.
7. R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using the second order information for training SVM. J. Mach. Learn. Res., 6(1532-4435):1889-1918, 2005.
8. G. Felsenfeld. Chromatin unfolds. Cell, 86(1):13-19, 1996. (Pubitemid 26256574)
9. R. Guig0, P. Flicek, J. F. Abril, A. Reymond, J. Lagarde, F. Denoeud, S. Antonarakis, M. Ashburner, V. B. Bajic, E. Birney, R. Castelo, E. Eyras, C. Ucla, T. R. Gingeras, J. Harrow, T. Hubbard, S. E. Lewis, and M. G. Reese. EGASP: the human ENCODE genome annotation assessment project. Genome Biol., 7(Suppl 1):S2.1-31, 2006.
10. T. Habib, C. Zhang, J. Y. Yang, M. Q. Yang, and Y. Deng. Supervised learning method for the prediction of subcellular localization of proteins using amino acid and amino acid pair composition. BMC Genom., 9(Suppl1):S1-S16, 2008.
11. J. A. Hanley and B. J. McNeil. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology, 143:29-36, 1982.
12. R. C. Holland, T. A. Down, M. Pocock, A. Prlic, D. Huen, K. James, S. Foisy, A. Draeger, A. Yates, M. Heuer, and M. J. Schreiber. Bio-Java: an open-source framework for bioinformatics. Bioinformatics, 24(18):2096-2097, 2008.
13. M. L. Howard and E. Davidson. cis-Regulatory control circuits in development. Dev. Biol., 271(1):109-118, 2004.
14. R. Islamaj-Dogan, L. Getoor, and W. J. Wilbur. A feature generation algorithm with applications to biological sequence classification. In H. Liu and H. Motoda, editors, Computational Methods of Feature Selection. Springer, Berling, Heiderlberg, 2007.
15. R. Islamaj-Dogan, L. Getoor, W. J. Wilbur, and S. M. Mount. Features generated for computational splice-site prediction correspond to functional elements. 8:410-416, 2007.
16. R. Islamaj-Dogan, L. Getoor, W. J. Wilbur, and S. M. Mount. SplicePort - an interactive splice-site analysis tool. Nucl. Acids Res., 35:W285-291, 2007.
17. R. Kohavi and G. H. John. Wrappers for feature subset selection. Artificial Intelligence, 97:273-324, 1997.
18. M. A. Larkin, G. Blackshields, N. P. Brown, R. Chenna, P. A. McGettigan, H. McWilliam, F. Valentin, I. M. Wallace, A. Wilm, R. Lopez, J. D. Thompson, T. J. Gibson, and D. G. Higgins. Clustalw and clustalx version 2. Bioinformatics, 23(21):2947-2948, 2007.
19. C. Leslie, E. Eskin, and W. S. Noble. The spectrum kernel: a string kernel for svm protein classification, 2002.
20. M.-Z. Lu, C. L. P. Chen, and J.-B. Huo. Optimization of combined kernel function for svm by particle swarm optimization. In IEEE Intl Conf on Machine Learning and Cybernetics, volume 2, pages 1160-1166, Baoding, China, 2009.
21. M.-Z. Lu, C. L. P. Chen, J.-B. Huo, and X. Wang. Optimization of combined kernel function for svm based on large margin learning theory. In IEEE Intl Conf on Systems, Man and Cybernetics, pages 353-358, Singapore, 2008.
22. W. S. Noble, S. Kuehn, R. Thurman, M. Yu, and J. A. Stamatoyannopoulos. Predicting the in vivo signature of human gene regulatory sequences. Bioinformatics, 21(Suppl 1):i338-i343, 2005.
23. S.-Y. Ohn, H.-N. Nguyen, D. S. Kim, and J. S. Park. Determining optimal decision model for support vector machine by genetic algorithm. In J. Zhang, J.-H. He, and F. Y., editors, Lecture Notes in Computer Science: Computational and Information Science, volume 3314, pages 895-902. Springer, 2005.
24. M. Pertea, X. Lin, and S. L. Salzberg. Genesplicer: a new computational method for splice site prediction. Nucl. Acids Res., 29(5):1185-1190, 2001.
25. P. J. Sabo, R. Humbert, M. Hawrylycz, J. C. Wallace, M. O. Dorschner, M. McArthur, and J. A. Stamatoyannopoulos. Genome-wide identification of DNase I hypersensitive sites using active chromatin sequence libraries. Proc. Natl. Acad. Sci. USA, 101(13):4537-4542, 2004.
26. SAS Institute Inc. JMP Version 7, 1998-2007.
27. R. Staden. Computer methods to locate signals in nucleic acid sequences. Nucl. Acids Res., 12(1):505-519, 1984.
28. J. A. Stamatoyannopoulos, A. Goodwin, T. Joyce, and C. H. Lowrey. NF-E2 and GATA binding motifs are required for the formation of DNase I hypersensitive site 4 of the human beta-globin locus control region. EMBO J., 14(1):106-116, 1995.
29. H. Vafaie and K. D. Jong. Genetic algorithms as a tool for feature selection in machine learning. In Proceedings of Conference on Tools for AI 1992, pages 200-204. Society Press, 1992.
30. V. N. Vapnik. The nature of statistical learning theory. Springer, New York, NY, 1995.
31. V. N. Vapnik. Statistical learning theory. Wiley & Sons, New York, NY, 1998.
32. K. Vertanen. Genetic adventures in parallel: Towards a good island model under PVM, 1998.
33. J. Yang and V. Honavar. Feature subset selection using a genetic algorithm. Intelligent Systems, 13(2):44-49, 1998.
34. J. Yang and S. Olafsson. Near-optimal feature selection for large databases. Journal of the Operations Research Society, 60:1045-1055, 2009.
35. G. Yeo and C. Burge. Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals. J. Comp. Biol., 11(2-3):377-394, 2003.
36. M. Q. Zhang and T. G. Marr. A weight array method for splicing signal analysis. Comput. Appl. Biosci., 9(5):499-509, 1993.