一种基于KKT条件和壳向量的SVM增量学习算法

• 作者: 茅嫣蕾 贾佳 魏赟
• 来源期刊: 电子科技
• 学科: 农学
• 关键词: SVM 增量学习 KKT条件 壳向量
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 38-40,44
• 页数: 4页
• 分类号: SVM
• 字数: 2942字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2016.02.010

摘要

针对传统支持向量机(SVM)增量算法,在学习过程中因基于局部最优解而可能舍弃含隐性信息的非支持向量样本,以及对于新增样本需全部进行训练的缺点,文中提出一种基于KKT条件和壳向量的SVM增量学习算法.该方法利用壳向量的特性保留了训练样本集中可能含隐性信息的非支持向量,并只将违反KKT条件的增量样本加入新的训练集,从而提高运算效率.通过对公共数据集Abalone和Balance Scale的实验表明,新算法在属性列数较多的数据集上分类效果更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏赟	上海理工大学光电信息与计算机工程学院	30	128	6.0	10.0
2	贾佳		4	16	2.0	4.0
3	茅嫣蕾	上海理工大学光电信息与计算机工程学院	1	11	1.0	1.0