Title :
Parameter optimization of SVM based on HQGA
Author :
Mo, Zan ; Liu, Hongwei ; Xie, Haitao ; Li, Feng
Author_Institution :
Manage. Sch., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
SVM (Support Vector Machine) based on statistical learning theory and structural risk minimization principle has shown good performance and unique advantages in resolving the non-linear and high dimension problems with limited samples. However, the parameters of SVM have a significant impact on the identifying accuracy and generalization ability of SVM. It is based on the fact that this paper uses HQGA (Hybrid Quantum Genetic Algorithms) to optimize the parameters of SVM. HQGA combined with the excellent global optimization capability of QGA (Quantum Genetic Algorithms) and the excellent local optimization ability of GD (Gradient Descent) gives a better solution to the traditional problem on Parameter optimization of SVM. Final example demonstrates this algorithm very well.
Keywords :
genetic algorithms; gradient methods; quantum computing; statistical analysis; support vector machines; HQGA; SVM; gradient descent method; hybrid quantum genetic algorithms; parameter optimization; statistical learning theory; structural risk minimization principle; support vector machine; Accuracy; Artificial neural networks; Biological cells; Optimization; Quantum entanglement; Support vector machines; Training; GD; HQGA; Parameter Optimization; QGA; SVM;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583504