基于对偶随机投影的线性核支持向量机

• 作者: 席茜 张凤琴 李小青 王梦非 管桦 陈桂茸
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 机器学习 支持向量机 随机投影 序列最小优化算法 降维
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1680-1685
• 页数: 6页
• 分类号: TP181
• 字数: 6040字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.06.1680

摘要

针对大型支持向量机(SVM)经随机投影特征降维后分类精度下降的问题,结合对偶恢复理论,提出了面向大规模分类问题的基于对偶随机投影的线性核支持向量机(drp-LSVM).首先,分析论证了drp-LSVM相关几何性质,证明了在保持与基于随机投影降维的支持向量机(rp-LSVM)相近几何优势的同时,其划分超平面更接近于用全部数据训练得到的原始分类器.然后,针对提出的drp-LSVM快速求解问题,改进了传统的序列最小优化(SMO)算法,设计了基于改进SMO算法的drp-LSVM分类器.最后实验结果表明,drp-LSVM在继承rp-LSVM优点的同时,减小了分类误差,提高了训练精度,并且各项性能评价更接近于用原始数据训练得到的分类器;设计的基于改进SMO算法的分类器不但可以减少内存消耗,同时可以拥有较高的训练精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤琴	空军工程大学信息与导航学院	40	264	9.0	14.0
2	管桦	空军工程大学信息与导航学院	39	159	8.0	11.0
3	李小青	空军工程大学信息与导航学院	14	66	4.0	8.0
4	陈桂茸	空军工程大学信息与导航学院	9	69	4.0	8.0
5	席茜	空军工程大学信息与导航学院	3	4	2.0	2.0
6	王梦非	空军工程大学信息与导航学院	4	43	3.0	4.0