计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 91-91.
• 学术探讨 • 上一篇 下一篇
王健,石尉,陶卿
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
,,
Received:
Revised:
Online:
Published:
摘要： 感知机只能解决线性可分问题。支持向量机中的L2范数软边缘算法可以将线性不可分问题转化为线性可分问题。本文基于这一事实，提出一种基于L2范数的软核感知机(Soft Kernel Perceptron, SKP)，将感知机算法直接用于求解L2范数软边缘算法决定的线性可分问题。通过使用核技巧，得到一种普适的非线性分类方法。实际数据库的测试结果表明，SKP算法能够有效地解决非线性问题，并且继承了感知机运算简单速度快的优点。
关键词: L2范数, 感知机, 核函数, 线性可分, 线性不可分
Abstract: The perceptron can only solve linearly separable problems. The L2 norm soft margin algorithms in SVMs can change each linearly inseperable problem into a separable one. Based on this fact, we propose a Soft Kernel Perceptron (SKP) in terms of L2 norm, in which the regular perceptron is directly employed to solve the linearly separable problem determined by L2 norm soft margin algorithms. By using kernel technique, a general method for solving nonlinear classifications is obtained. The experiments on some real datasets demonstrate that the proposed SKP can solve nonlinear classification efficiently. Moreover, it has the original advantage of simple calculation and fast speed.
Key words: L2 norm, perceptron, kernel function, linearly separable, linearly inseparable
王健,石尉,陶卿. 一种基于L2范数的软核感知机[J]. 计算机工程与应用, 2007, 43(2): 91-91.
,,. A Soft Kernel Perceptron in Terms of L2 Norm[J]. Computer Engineering and Applications, 2007, 43(2): 91-91.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I2/91
