| 基于支持向量机的增量学习算法 |
| |
| 引用本文： | 李永丽,刘衍珩,肖见涛,李向涛,关伟洲.基于支持向量机的增量学习算法[J].吉林大学学报(理学版),2010,48(3):464-467. |
| |
| 作者姓名： | 李永丽 刘衍珩 肖见涛 李向涛 关伟洲 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012,2. 东北师范大学 计算机科学与信息技术学院, 长春 130117 |
| |
| 摘 要： | 通过对支持向量机KKT条件和样本间关系的研究,分析了新增样本加入训练集后支持向量的变化情况,提出一种改进的Upper Limiton Increment增量学习算法.该算法按照KKT条件将对应的样本分为3类:位于分类器间隔外,记为RIG;位于分类间隔上,记为MAR;位于分类间隔内,记为ERR.并在每次训练后保存ERR集,将其与下一个增量样本合并进行下一次训练.实验证明了该算法的可行性和有效性.
|
| 关 键 词： | 支持向量 增量学习 支持向量机(SVM) |
| 收稿时间： | 2009-11-08 |
Incremental Learning Algorithm Based on Support Vector Machine |
| |
| LI Yong-li,LIU Yan-heng,XIAO Jian-tao,LI Xiang-tao,GUAN Wei-zhou.Incremental Learning Algorithm Based on Support Vector Machine[J].Journal of Jilin University: Sci Ed,2010,48(3):464-467. |
| |
| Authors: | LI Yong-li LIU Yan-heng XIAO Jian-tao LI Xiang-tao GUAN Wei-zhou |
| |
| Institution: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China |
| |
| Abstract: | The relationship between KKT conditionsand the studied sample and the analysis of the change of support vector after the addition of incremental samples to the training set on the basis of an improved Upper Limit on Increment incremental learning algorithm. According to the KKT conditions for this algorithm the corresponding samples were divided into three categories: the RIG distributed outside the interval of classifier; the MAR atintervals on the classification and the ERR inside the intervals of classification. And ERR set after each training was preserved and combined with the incremental sample of the next training. Experiments show that the algorithm is feasible and effective. |
| |
| Keywords: | support vector incremental learning support vector machine (SVM) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
