%0 Journal Article
%T An Improved Sequential Minimal Optimization Algorithm<br>一种改进的序贯最小优化算法
%A LUO Shi-Guang
%A YANG Xiao-Wei
%A WU Guang-Chao
%A ZHANG Xin-Hua
%A <br>骆世广
%A 杨晓伟
%A 吴广潮
%A 张新华
%J 计算机科学
%D 2006
%I 
%X At present sequential minimal optimization (SMO) algorithm is a very efficient method for training support vector machines (SVM). However, the training speed of SMO is very slow for the large-scale datasets. Analyzing the varieties of the objective function in SMO iterations, we propose a novel improved SMO algorithm in this paper, where the changed value of the objective function is taken as the termination condition. Experiments on several benchmark datasets have been done and the results show that the training time of the proposed algorithm is reduced greatly, especially for the large-scale problems.
%K Support vector machine
%K Sequential minimal optimization algorithm<br>支持向量机
%K 序贯最小优化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=83F28ABE38946882&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=708DD6B15D2464E8&sid=A020552C37306588&eid=856C2E13D1000DB7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12