多类分类的支持向量机的有限步终止Newton算法

• 作者: 袁玉萍 钟萍
• 来源期刊: 应用数学学报
• 学科: 工学
• 关键词: 多类分类问题 支持向量机 牛顿法
• 年，卷（期）: 2009,（4）
• 页码范围: 717-725
• 页数: 9页
• 分类号: TP181|TP391
• 字数: 4549字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2009.04.013

摘要

多类分类问题是数据挖掘和机器学习领域中一个重要且正在进行研究的课题.最近对该问题提出了-种具有新型结构的K-SVCR方法.与其他方法相比较,此方法最大的优点在于在训练的过程中,能够利用训练数据的所有信息.然而,它又和"一对一"方法一样,对某-个K类分类问题,需要求解K(K-1)/2个二次规划问题,才能把一个模式指派到-个适当的类别中.因此建立一个快速有效的训练算法是非常重要的.在本文中,我们首先在K-SVCR方法的基础上提出了新的模型,然后把新模型转化成-个互补问题,并利用Lagrangian隐函数进-步转化成-个强凸的无约束优化问题.并且为它建立了一个快速地Newton箅法.该算法具有全局收敛和有限步终止的性质.同时通过Sherman-Morrison-Woodbury等式,将算法中需要处理的＄l\timesl＄矩阵(其中是模式的总量)转变成＄(n+1)\times(n+1)＄的矩阵(其中n是模式的维数).对于很多多类分类问题,n远远小于1,这也说明可以有效地实现该算法.初步的实验结果表明该算法在分类的准确度和训练速度方面都有很好的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟萍	中国农业大学理学院	18	75	5.0	8.0
2	袁玉萍	黑龙江八一农垦大学文理学院	44	153	5.0	10.0