摘要
在分析SVM算法的二次规划问题及利用可行性方向法求解二次规划问题的基础上,将效率较高的可行性方向法应用于求解SVM算法中的二次规划问题,给出线性可分文本的SVM算法的改进算法,改进后的SVM算法在时间复杂度上有着明显的提高,从而有效提高SVM算法的训练效率。
Based on analyzing the quadratic programming of SVM and using the method of feasible directions to solve the quadratic programming,This paper solves the quadratic programming by the method of feasible directions and raises a improved SVM algorithm for linear separated text,and the time complexity of the improved SVM algorithm is reduced greatly,that is to say the efficiency of SVM algorithm is improved.
出处
《计算机与数字工程》
2008年第3期18-20,共3页
Computer & Digital Engineering
关键词
支持向量机
线性可分
二次规划
可行性方向法
文本自动分类
support vector machine algorithm,linear separated,quadratic programming,method of feasible directions,automated text categorization
