Title :
Parameter Optimization for SVR Based on Genetic Algorithm and Simplex Method
Author :
Zhang, Dongmei ; Liu, Wei ; Wang, Ao ; Jin, Hui
Author_Institution :
Sch. of Comput. Sci., China Univ. of Geosci., Wuhan, China
Abstract :
Support vector machine is a machine learning method which is based on structural risk minimization principle. The traditional parameter optimization methods of support vector regression mainly employ grid search method and so on. These methods have shortcomings of being guided by human experience and time-consuming. In recent years, many intelligent search algorithms are used for SVR parameter optimization problem, which show good results. Simplex is a direct search algorithm for solving unconstrained nonlinear programming problems. To avoid precocity and poor local searching ability of genetic algorithm, a new parameter selection method based on hybrid genetic algorithm is proposed which adopts the results of GA to initialize simplex method, combining with the local search ability of simplex. Simulation results show that the proposed algorithm has better searching efficiency than traditional GA and SVR prediction accuracy have better performance than traditional GA, which proved the effectiveness of the proposed method.
Keywords :
genetic algorithms; grid computing; learning (artificial intelligence); nonlinear programming; regression analysis; search problems; support vector machines; direct search algorithm; genetic algorithm; grid search; human experience; machine learning; parameter optimization; structural risk minimization; support vector regression; unconstrained nonlinear programming; Automobiles; Computers; Concrete; Gallium; Genetics; Optimization; Support vector machines;
Conference_Titel :
Pattern Recognition (CCPR), 2010 Chinese Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-7209-3
Electronic_ISBN :
978-1-4244-7210-9
DOI :
10.1109/CCPR.2010.5659280