Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (22): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.22.013

• 研究、探讨 • Previous Articles     Next Articles

Parameters selection for SVM using simulated annealing combinatorial algorithms

HE Ming-hui,LI Sheng,LI Ping,NIE Jing-xu   

  1. 1.Beijing Institute of Space Long March Vehicle,Beijing 100076,China
    2.Department of Computer Science,Civil Aviation University of China,Tianjin 300300,China
    3.Department of Jet Propulsion,Beihang University,Beijing 100083,China
  • Received:2009-02-10 Revised:2009-04-17 Online:2010-08-01 Published:2010-08-01
  • Contact: HE Ming-hui

基于SA组合算法的SVM参数选取

何明辉,李 胜,李 平,聂景旭   

  1. 1.北京航天长征飞行器研究所,北京 100076
    2.中国民航大学 计算机系,天津 300300
    3.北京航空航天大学 航空推进系,北京 100083
  • 通讯作者: 何明辉

Abstract: Considering the deficiencies of traditional ways,one sort of combinatorial simulated annealing algorithms is introduced to establish a new method for the SVM parameters selection.In this method,appropriate objective function is set to guarantee SVM’ maximum generalization ability.Meanwhile,by referring to the cross-validation principle,are the samples in the training set utilized to select SVM models,and the samples in the testing set to search optimal parameters.Finally,a comparative analysis is conducted upon the data of simulation experiments between the proposed approach and those based on genetic algorithms and refined mesh algorithms.The results show that this method is endowed with a better global search performance and a higher convergence rate,which make it an effective way to determine optimal SVM parameters,and therefore enjoys a strong practical value.

摘要: 针对传统方法的不足,提出将一种模拟退火组合算法用于支持向量机的参数选择,将优化指标设定为最大化SVM的泛化能力,并据此确立适当的目标函数;同时借鉴交叉检验的思想,建立以训练集和测试集中的数据分别选择模型和搜索最优参数组合的研究手段。最后,在仿真实验的基础上同基于遗传算法和精化网格法的选取方法进行了对比分析,结果表明该组合算法具有更好的全局搜索性能和收敛速度,是SVM参数选取的一种有效方法,具有较强的实用价值。

CLC Number: