基于边界向量的支持向量机增量算法

作     者：王建华 宋永胜 赵莹 WANG Jian-hua;SONG Yong-sheng;ZHAO Ying

作者机构：哈尔滨师范大学计算系哈尔滨150025 大连轻工业学院艺术与设计系大连116034 

基　　金：黑龙江省级重点学科(No.081203) 黑龙江省级重点实验室资助 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2007年第43卷第33期

页      码：173-175,183页

摘      要：提出了一种新的基于边界向量的增量式支持向量机学习算法。该算法根据支持向量的几何分布特点,采用边界向量预选取方法,从增量样本中选取最有可能成为支持向量的样本形成边界向量集,在其上进行支持向量训练。通过对初始样本是否满足新增样本KKT条件的判断,解决非支持向量向支持向量的转化问题,有效地处理历史数据。针对UCI标准数据集上的仿真实验表明,基于边界向量的增量算法可以有效地减少训练样本数,积累历史信息,具有更高的分类速度和更好的推广能力。

主 题 词：增量学习算法 支持向量机 预选取 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2007.33.055

馆 藏 号：203532553...