变样本量学习最小二乘支持向量机算法

• 作者: 加尔肯别克 袁杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小二乘支持向量机 稀疏性 变样本量学习 预剪枝 KKT条件
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 192-198,205
• 页数: 8页
• 分类号: TP182
• 字数: 6091字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048673

摘要

为增加最小二乘支持向量机(LS-SVM)算法解的稀疏性,提高其运算效率,提出一种变样本量学习LS-SVM算法.从训练集中随机抽取部分样本作为初始工作集,在学习阶段将样本训练过程分为样本增量和样本减量2个阶段.在样本增量阶段,按KKT条件选取特定样本加入工作集并进行训练,在样本减量阶段,采用负松弛变量剪枝策略与基于对偶目标函数差的剪枝策略实现剪枝.在此基础上,采用工作集中的剩余样本构造学习分类器.实验结果表明,相对SMO、SMO-new、ISLS-SVM算法,该算法具有稀疏性高、运算速度快、无精度损失等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁杰	新疆大学电气工程学院	20	57	4.0	6.0
2	加尔肯别克	新疆大学电气工程学院	2	5	2.0	2.0