计算机工程与应用2011，Vol.47Issue(26)：32-34,128,4.DOI:10.3778/j.issn.1002-8331.2011.26.010
线性规划v-支持向量机的牛顿法
Newton algrithm for v-support vector machine based on linear programming
摘要
Abstract
The v- Support Vector Machine based on Linear Programming (v- LPSVM) has been proposed following v-support Vector Machine based on Quadratic Programming (v- QPSVM).The parameter v can also control the numbers of support vectors and errors.How ever, the formulation of v-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 v-LPSVM is fast and effective.关键词
支持向量机/v-支持向量机/线性规划/牛顿算法Key words
Support Vector Machine(SVM)/ v-Support Vector MachineC v-SVM)/Linear Programming(LP)/Newton algorithm分类
信息技术与安全科学引用本文复制引用
宋杰..线性规划v-支持向量机的牛顿法[J].计算机工程与应用,2011,47(26):32-34,128,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.10571018) （the National Natural Science Foundation of China under Grant No.10571018）
广东省自然科学基金(No.7301275). （No.7301275）
