Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016 (2016), Article ID 2739621, 10 pages
http://dx.doi.org/10.1155/2016/2739621
Research Article

A Parallel Genetic Algorithm Based Feature Selection and Parameter Optimization for Support Vector Machine

College of Computer Science, Sichuan University, Chengdu, Sichuan 610065, China

Received 27 October 2015; Revised 30 May 2016; Accepted 8 June 2016

Academic Editor: Tomàs Margalef

Copyright © 2016 Zhi Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. V. N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, NY, USA, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  2. C.-L. Huang and C.-J. Wang, “A GA-based feature selection and parameters optimizationfor support vector machines,” Expert Systems with Applications, vol. 31, no. 2, pp. 231–240, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. S.-W. Lin, K.-C. Ying, S.-C. Chen, and Z.-J. Lee, “Particle swarm optimization for parameter determination and feature selection of support vector machines,” Expert Systems with Applications, vol. 35, no. 4, pp. 1817–1824, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. C.-L. Huang, “ACO-based hybrid classification system with feature subset selection and model parameters optimization,” Neurocomputing, vol. 73, no. 1–3, pp. 438–448, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Kohavi and G. H. John, “Wrappers for feature subset selection,” Artificial Intelligence, vol. 97, no. 1-2, pp. 273–324, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. K. Z. Mao, “Feature subset selection for support vector machines through discriminative function pruning analysis,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 1, pp. 60–67, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Liu and Y. F. Zheng, “FS_SFS: a novel feature selection method for support vector machines,” Pattern Recognition, vol. 39, no. 7, pp. 1333–1345, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. S. S. Keerthi, “Efficient tuning of SVM hyperparameters using radius/margin bound and iterative algorithms,” IEEE Transactions on Neural Networks, vol. 13, no. 5, pp. 1225–1229, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, “Choosing multiple parameters for support vector machines,” Machine Learning, vol. 46, no. 1–3, pp. 131–159, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Debnath and H. Takahashi, “An efficient method for tuning kernel parameter of the support vector machine,” in Proceedings of the IEEE International Symposium on Communications and Information Technologies: smart Info-Media Systems (ISCIT '04), pp. 1023–1028, October 2004. View at Scopus
  11. K.-P. Wu and S.-D. Wang, “Choosing the kernel parameters for support vector machines by the inter-cluster distance in the feature space,” Pattern Recognition, vol. 42, no. 5, pp. 710–717, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. J. Sun, C. Zheng, X. Li, and Y. Zhou, “Analysis of the distance between two classes for tuning SVM hyperparameters,” IEEE Transactions on Neural Networks, vol. 21, no. 2, pp. 305–318, 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Lázaro-Gredilla, V. Gómez-Verdejo, and E. Parrado-Hernández, “Low-cost model selection for SVMs using local features,” Engineering Applications of Artificial Intelligence, vol. 25, no. 6, pp. 1203–1211, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. Z. Wang, Y.-H. Shao, and T.-R. Wu, “A GA-based model selection for smooth twin parametric-margin support vector machine,” Pattern Recognition, vol. 46, no. 8, pp. 2267–2277, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  15. M. Zhao, C. Fu, L. Ji, K. Tang, and M. Zhou, “Feature selection and parameter optimization for support vector machines: a new approach based on genetic algorithm with feature chromosomes,” Expert Systems with Applications, vol. 38, no. 5, pp. 5197–5204, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, Morgan Kaufmann, Boston, Mass, USA, 2006.
  17. M. Rocha and J. Neves, “Preventing premature convergence to local optima in genetic algorithms via random offspring generation,” in Multiple Approaches to Intelligent Systems, pp. 127–136, Springer, Berlin, Germany, 1999. View at Google Scholar
  18. E. Cantú-Paz, “A survey of parallel genetic algorithms,” Calculateurs Paralleles, Reseaux et Systems Repartis, vol. 10, no. 2, pp. 141–171, 1998. View at Google Scholar
  19. H. Mühlenbein, “Parallel genetic algorithms, population genetics and combinatorial optimization,” in Parallelism, Learning, Evolution, J. D. Becker, I. Eisele, and F. W. Mündemann, Eds., vol. 565 of Lecture Notes in Computer Science, pp. 398–406, Springer, Berlin, Germany, 1991. View at Publisher · View at Google Scholar
  20. Y. Zhan and D. Shen, “Design efficient support vector machine for fast classification,” Pattern Recognition, vol. 38, no. 1, pp. 157–161, 2005. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Arlot and A. Celisse, “A survey of cross-validation procedures for model selection,” Statistics Surveys, vol. 4, pp. 40–79, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  22. C.-C. Chang and C.-J. Lin, “LIBSVM: a library for support vector machines,” ACM Transactions on Intelligent Systems and Technology, vol. 2, no. 3, article 27, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Asuncion and D. Newman, UCI Machine Learning Repository, 2007.