Automatic Model Selection for Support Vector Machines Using Heuristic Genetic Algorithm

ZHENG Chun-hong,JIAO Li-cheng,DING Ai-ling
DOI: https://doi.org/10.3969/j.issn.1000-8152.2006.02.005
2006-01-01
Abstract:Motivated by the facts that automatic model selection for support vector machine(SVM) is an important issue to make it practically useful,and the commonly-used leave-one-out(LOO) method is complex and time consuming,we proposed an effective strategy for automatic model selection for SVM with Gauss kernel by using a heuristic real-coded genetic algorithm(GA).Based on the extensive analysis of the effects of the hyper-parameters on the generalization performance and two estimates of SVM,the appropriate fitness function for GA operation is determined.Simulations are performed on both artificial data and real data to demonstrate the effectiveness and efficiency of the proposed approach.The significance of the proposed method is its easy implementation and better performances in comparison with the commonly used loo method.
What problem does this paper attempt to address?