L1范数最大间隔分类器设计

• 作者: 寇振宇 张福全 杨红鑫 杨绪兵 许等平
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: L1范数 支持向量机 间隔 线性规划
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP391
• 字数: 3641字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2018.04.010

摘要

以L1范数为例,设计了一个L1范数的大间隔分类器L1MMC(L1-norm Maximum Margin Classifier),主要特点如下:(1)间隔由L1范数的点到平面距离解析表示;(2)该分类器与SVM一样,通过最大化L1间隔,达到同时最小化经验风险和结构风险的目的;(3)只需要通过线性规划进行求解,避免了SVM的二次规划问题;(4)分类精度达到甚至超过SVM.最后,在人工数据和国际标准UCI数据集上,验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许等平		25	125	5.0	10.0
2	杨绪兵	南京林业大学信息科学技术学院	21	56	4.0	7.0
3	张福全	南京林业大学信息科学技术学院	21	15	2.0	3.0
4	杨红鑫	南京林业大学信息科学技术学院	3	5	1.0	2.0
5	寇振宇	南京林业大学信息科学技术学院	2	5	1.0	2.0