Username   Password       Forgot your password?  Forgot your username? 


Optimizing Support Vector Machine Parameters based on Quantum and Immune Algorithm

Volume 15, Number 3, March 2019, pp. 792-802
DOI: 10.23940/ijpe.19.03.p8.792802

Yuling Tian

College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan, 030600, China

(Submitted on October 23, 2018; Revised on November 26, 2018; Accepted on December 28, 2018)


In view of premature convergence and blind searching of the quantum and immune algorithm in the evolution process, this paper proposes two improvements. Firstly, the fitness function is improved by utilizing the mean square error as the fitness function, and the concentration of immune antibodies is introduced to the fitness function to improve the diversity of populations and avoid premature convergence of the algorithm. Secondly, the probability of rotation is adopted to optimize the quantum rotate gate to avoid blind searching and accelerate the convergence of the algorithm. The improved algorithm is adopted to optimize parameters of support vector machines and is applied to network intrusion detection. The experimental results show that the improved algorithm has better optimization effects.


References: 12

  1. C. Cortes and V. Vapnik, “Support Vector Networks,” Machine Learning, Vol. 20, pp. 273-293, 1995
  2. J. Y. Liu, H. X. Wang, Y. Y. Sun, and L. Li, “Adaptive Niche Quantum-Inspired Immune Clonal Algorithm,” Natural Computing, Vol. 15, No. 2, pp. 297-305, 2016
  3. L. Demidova, E. Nikulchev, and Y. Sokolova, “The SVM Classifier based on the Modified Particle Swarm Optimization,” International Journal of Advanced Computer Science and Applications, Vol. 7, No. 2, pp. 16-24, 2016
  4. S. T. Ikram, “Improving Accuracy of Intrusion Detection Model using PCA and Optimized SVM,” Journal of Computing and Information Technology, Vol. 24, No. 2, pp. 133-148, 2016
  5. G. P. Wang, S. Y. Chen, and J. Liu, “Anomaly-based Intrusion Detection using Multiclass-SVM with Parameters Optimized by PSO,” International Journal of Security & its Applications, Vol. 9, No. 6, pp. 227-242, 2015
  6. X. Rong, J. Yan, and H. X. Guo, “An Effective Classification Method for BCI based on Optimized SVM by GA,” in Proceedings of the 3rd Global Congress on Intelligent Systems, pp. 3-6, 2012
  7. Y. Liu and J. Du, “Parameter Optimization of the SVM for Big Data,” in Proceedings of International Symposium on Computational Intelligence and Design, pp. 341-344, 2016
  8. Y. Yuan, L. I. Kang, and A. H. Zhou, “Study on the Classification Method of Igneous Rocks based on PCA-GA-SVM,” Mathematics in Practice and Theory, 2017
  9. H. Mei, L. Yin, D. Liu, et al., “Analogue Circuit Fault Diagnosis based on SVM Optimized by IPSO,” Journal of Electronic Measurement and Instrumentation, 2017
  10. G. Steve, “Support Vector Machines for Classification and Regression,” ISIS Technical Report, 1998
  11. L. Zhao, Z. Y. Li, and D. Chen, “Quantum-Inspired Immune Algorithm for Intrusion Detection Problem,” Computer Engineering and Applications, Vol. 47, No. 11, pp. 98-101, 2011
  12. W. Ren, “Optimization Algorithm for Vehicle Scheduling Problem based on Quantum Immune,” Computer Science, Vol. 40, No. 5, pp. 233-216, 2013


Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

This site uses encryption for transmitting your passwords.