基于有效迭代算法的鲁棒L1范数非平行近似支持向量机

• 作者: 吴长勤 葛华 赵彩云
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: L1-范数距离 L1范数非平行近似支持向量机 梯度上升 线性方程 分类
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 第十六届中国机器学习会议(CCML 2017)
• 页码范围: 3069-3074,3079
• 页数: 7页
• 分类号: TP39
• 字数: 6893字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.11.3069

摘要

针对鲁棒L1范数非平行近似支持向量机(L1-NPSVM)求解算法无法保证获取可靠解的问题,提出一个新颖的逶代算法来解L1-NPSVM的目标问题.首先,根据L1-NPSVM原目标问题对解具有规模不变性,将其转换为一个等价的带等式约束的最大化问题.该迭代算法在每次迭代中利用更新权机制获取每次迭代的更新解;每次迭代中,问题归结为解两个快速的线性方程问题.从理论上证明了算法的收敛性.在公共UCI数据集上,实验显示,所提算法不仅在分类性能上要远远好于L1-NPSVM,且具有相当的计算优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴长勤	安徽科技学院信息与网络工程学院	11	15	2.0	3.0
2	葛华	安徽科技学院信息与网络工程学院	11	19	3.0	4.0
3	赵彩云	安徽科技学院信息与网络工程学院	1	8	1.0	1.0