| 线性规划ν-支持向量机的牛顿法 |
| |
| 引用本文： | 宋杰.线性规划ν-支持向量机的牛顿法[J].计算机工程与应用,2011,47(26):32-34. |
| |
| 作者姓名： | 宋杰 |
| |
| 作者单位： | 韶关学院数学与信息科学学院,广东韶关,512005 |
| |
| 基金项目： | 国家自然科学基金No.10571018; 广东省自然科学基金(No.7301275)~~ |
| |
| 摘 要： | 基于线性规划的ν-支持向量机(ν-LPSVM)是在基于二次规划的ν-支持向量机(ν-QPSVM)的基础上提出的。ν-LPSVM和ν-QPSVM模型中的参数ν都可以控制支持向量的数目和误差,但ν-LPSVM的模型更为简单,应用前景更广。讨论了这种新型支持向量机的线性规划问题的最小2-范数解,在此基础上给出了一个快速、有限步终止的牛顿算法。数值实验表明,ν-LPSVM的牛顿算法快速而且有效。
|
| 关 键 词： | 支持向量机 ν-支持向量机 线性规划 牛顿算法 |
| 修稿时间： | |
Newton algrithm for v-support vector machine based on linear programming |
| |
| SONG Jie.Newton algrithm for v-support vector machine based on linear programming[J].Computer Engineering and Applications,2011,47(26):32-34. |
| |
| Authors: | SONG Jie |
| |
| Affiliation: | SONG Jie College of Mathematics and Information Sciences,Shaoguan University,Shaoguan,Guangdong 512005,China |
| |
| Abstract: | The ν-Support Vector Machine based on Linear Programming（ν-LPSVM） has been proposed following ν support Vector Machine based on Quadratic Programming（ν-QPSVM）.The parameter ν can also control the numbers of support vectors and errors.How ever,the formulation of ν-LPSVM is much simpler,and its application is more prospective.The least 2-norm solution of the linear programming formulation of the new SVM is discussed.Based on it,a fast Newton algorithm is proposed,which is terminated finitely.The numerical tests show that the Newton algorithm of ν-LPSVM is fast and effective. |
| |
| Keywords: | Support Vector Machine（SVM） ν-Support Vector Machine（ν-SVM） Linear Programming（LP） Newton algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
