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

计算机工程 ›› 2007, Vol. 33 ›› Issue (19): 186-187,. doi: 10.3969/j.issn.1000-3428.2007.19.065

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

支持向量机中核函数的性能评价策略

罗 瑜1,李 涛2,王丹琛3,何大可1   

  1. (1. 西南交通大学信息科学与技术学院,成都 610031;2. 四川文理学院,达州 635000;3. 四川省信息安全测评中心,成都 610017)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-05 发布日期:2007-10-05

Performance Evaluation Strategy of Kernel Function for Support Vector Machine

LUO Yu1, LI Tao2, WANG Dan-chen3, HE Da-ke1   

  1. (1. School of Information Science & Technology, Southwest Jiaotong University, Chengdu 610031; 2. Sichuan University of Arts and Sciences, Dazhou 635000; 3. Sichuan Information Security Testing Evaluation Center, Chengdu 610017)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-05 Published:2007-10-05

摘要: 继神经网络方法之后,支持向量机成为机器学习领域中的有效方法,但是核函数的评价和选取问题一直存在。该文从结构风险出发,通过经验风险和置信区间2个方面对核函数的性能进行量化,给出评价核函数性能的公式,指出传统经验风险定义的缺陷,并提出了一个新的定义。实验证明了该算法的可行性和有效性。

关键词: 核函数, 支持向量机, 线性可分度, 线性密集度, 结构风险

Abstract:

Support vector machine algorithm becomes another important technique after neural networks in the field of machine learning, but the evaluation and choice for kernel function is not solved. Based on the structural risk theory, a quantity estimation is proposed though empirical risk and confidence interval, and an evaluation formula for kernel function is given. This article points out the default of traditional definition of empirical risk, and gives a new definition. The results of simulation experiment show the feasibility and effectiveness of the method.

Key words: kernel function, support vector machine, linearly separable degree, linearly dispersion degree, structural risk

中图分类号: