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 条
  • [41] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [42] Quantum-inspired evolutionary algorithm for travelling salesman problem
    Feng, X. Y.
    Wang, Y.
    Ge, H. W.
    Zhou, C. G.
    Liang, Y. C.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1363 - +
  • [43] An Improved Quantum-Inspired Evolutionary Algorithm for Data Clustering
    Chen, Yan-Rong
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 3411 - 3416
  • [44] An Application of New Quantum-Inspired Immune Evolutionary Algorithm
    Qu Hongjian
    Zhou Fangzhao
    Zhang Xiangxian
    [J]. FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 468 - +
  • [45] Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
    Mani, Nija
    Srivastava, Gursaran
    Sinha, A. K.
    Mani, Ashish
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2014, 2014
  • [46] Novel Quantum-Inspired Co-evolutionary Algorithm
    Shao, Ming
    Zhou, Liang
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2016, 10 (02): : 353 - 364
  • [47] A Quantum-Inspired Evolutionary Algorithm for Optimization Numerical Problems
    Fiasche, Maurizio
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 686 - 693
  • [48] An Advanced Quantum-Inspired Evolutionary Algorithm for Unit Commitment
    Chung, C. Y.
    Yu, Han
    Wong, Kit Po
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2011, 26 (02) : 847 - 854
  • [49] Face detection using quantum-inspired evolutionary algorithm
    Jang, JS
    Han, KH
    Kim, JH
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 2100 - 2106
  • [50] Quantum-inspired evolutionary algorithm for continuous space optimization
    Li Panchi
    Li Shiyong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (01) : 80 - 84