作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 223-225. doi: 10.3969/j.issn.1000-3428.2008.15.080

• 人工智能及识别技术 • 上一篇    下一篇

基于人工免疫的支持向量机模型选择算法

姚全珠,田 元   

  1. (西安理工大学计算机科学与工程学院,西安 710048)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

Model Selection Algorithm of SVM Based on Artificial Immune

YAO Quan-zhu, TIAN Yuan   

  1. (School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要: 支持向量机中参数设置对训练支持向量机分类的精确度有不可忽视的影响。支持向量机参数的选取可看作参数的组合优化。免疫算法是一种有效的随机全局优化技术,它具有不易陷入局部最优解、解精度高、收敛速度快等优点。该文利用人工免疫算法进行支持向量机模型选择。该算法主要包括克隆选择、高频变异、受体编辑等操作。试验证明,该算法能够有效提高支持向量机分类的正确性。

关键词: 支持向量机, 模型选择, 免疫算法

Abstract: The parameters setting for Support Vector Machine(SVM) in a training process impacts on the classification accuracy. The selection problem of SVM parameters is considered as a compound optimization problem. Immune algorithm is an efficient random global optimization technique. It has nice performances such as avoiding local optimum, high precision solution, and quick convergence. This paper proposes an immune algorithm applied to model selection of SVM. This algorithm includes clonal selection, hyper-mutation and receptor editing. Experimental results indicate that this method significantly improves the classification accuracy of SVM.

Key words: Support Vector Machine(SVM), model selection, immune algorithm

中图分类号: