Quantum-inspired evolutionary tuning of SVM parameters

被引:22
|
作者
Luo, Zhiyong [1 ]
Wang, Ping [1 ]
Li, Yinguo [1 ]
Zhang, Wenfeng [2 ]
Tang, Wei [2 ]
Xiang, Min [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Automat, Chongqing 400065, Peoples R China
[2] Northwestern Polytech Univ, Sch Automat, Xian 710072, Peoples R China
关键词
quantum-inspired evolutionary algorithm (QEA); parameters tuning; support vector machines (SVM); least squares support vector machines (LS-SVM);
D O I
10.1016/j.pnsc.2007.11.012
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The most commonly used parameters selection method for support vector machines (SVM) is cross-validation, which needs a longtime complicated calculation. In this paper, a novel regularization parameter and a kernel parameter tuning approach of SVM are presented based on quantum-inspired evolutionary algorithm (QEA). QEA with quantum chromosome and quantum mutation has better global search capacity. The parameters of least squares support vector machines (LS-SVM) can be adjusted using quantum-inspired evolutionary optimization. Classification and function estimation are studied using LS-SVM with wavelet kernel and Gaussian kernel. The simulation results show that the proposed approach can effectively tune the parameters of LS-SVM, and the improved LS-SVM with wavelet kernel can provide better precision. (C) 2007 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
引用
收藏
页码:475 / 480
页数:6
相关论文
共 50 条
  • [31] A Quantum-Inspired Evolutionary Algorithm for Multiobjective Image Segmentation
    Talbi, Hichem
    Batouche, Mohamed
    Draa, Amer
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 205 - +
  • [32] A novel quantum-inspired evolutionary view selection algorithm
    Santosh Kumar
    T V Vijay Kumar
    [J]. Sādhanā, 2018, 43
  • [33] Quantum-inspired evolutionary algorithms: a survey and empirical study
    Gexiang Zhang
    [J]. Journal of Heuristics, 2011, 17 : 303 - 351
  • [34] Quantum-Inspired Evolutionary Algorithm Based on Estimation Of Distribution
    Chen, Ming
    Quan, Huiyun
    [J]. 2007 SECOND INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2007, : 17 - +
  • [35] A novel quantum-inspired evolutionary view selection algorithm
    Kumar, Santosh
    Kumar, T. V. Vijay
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (10):
  • [36] Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
    Patvardhan, C.
    Bansal, Sulabh
    Srivastav, Anand
    [J]. MEMETIC COMPUTING, 2015, 7 (02) : 135 - 155
  • [37] Quantum-inspired Genetic Evolutionary Algorithm For Course Timetabling
    Zheng, Yu
    Liu, Jing-fa
    Geng, Wue-hua
    Yang, Jing-yu
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 750 - +
  • [38] Quantum-inspired evolutionary algorithms for financial data analysis
    Fan, Kai
    Brabazon, Anthony
    O'Sullivan, Conall
    O'Neill, Michael
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 133 - +
  • [39] Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach
    Fiasche, Maurizio
    Morabito, Francesco C.
    [J]. NEURAL NETS WIRN11, 2011, 234 : 139 - 146
  • [40] Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
    Chmiel, Wojciech
    Kwiecien, Joanna
    [J]. ENTROPY, 2018, 20 (10)