| 多类分类的支持向量机的有限步终止Newton算法 |
| |
| 引用本文： | 袁玉萍,钟萍.多类分类的支持向量机的有限步终止Newton算法[J].应用数学学报,2009,32(4). |
| |
| 作者姓名： | 袁玉萍 钟萍 |
| |
| 作者单位： | 1. 黑龙江八一农垦大学文理学院,大庆,163319
2. 中国农业大学理学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目，黑龙江省教育厅科学技术研究面上 |
| |
| 摘 要： | 多类分类问题是数据挖掘和机器学习领域中一个重要且正在进行研究的课题.最近对该问题提出了-种具有新型结构的K-SVCR方法.与其他方法相比较,此方法最大的优点在于在训练的过程中,能够利用训练数据的所有信息.然而,它又和"一对一"方法一样,对某-个K类分类问题,需要求解K(K-1)/2个二次规划问题,才能把一个模式指派到-个适当的类别中.因此建立一个快速有效的训练算法是非常重要的.在本文中,我们首先在K-SVCR方法的基础上提出了新的模型,然后把新模型转化成-个互补问题,并利用Lagrangian隐函数进-步转化成-个强凸的无约束优化问题.并且为它建立了一个快速地Newton箅法.该算法具有全局收敛和有限步终止的性质.同时通过Sherman-Morrison-Woodbury等式,将算法中需要处理的＄l\timesl＄矩阵(其中是模式的总量)转变成＄(n+1)\times(n+1)＄的矩阵(其中n是模式的维数).对于很多多类分类问题,n远远小于1,这也说明可以有效地实现该算法.初步的实验结果表明该算法在分类的准确度和训练速度方面都有很好的表现.
|
| 关 键 词： | 多类分类问题 支持向量机 牛顿法 |
A Finite Newton Algorithm for Multi-class Support Vector Machines |
| |
| YUAN YUPING,ZHONG PING.A Finite Newton Algorithm for Multi-class Support Vector Machines[J].Acta Mathematicae Applicatae Sinica,2009,32(4). |
| |
| Authors: | YUAN YUPING ZHONG PING |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
