%0 Journal Article
%T Training Algorithm of HSMC-SVM Based on Second Order Approximation<br>HSMC-SVM的二次逼近快速训练算法
%A Xu Tu Luo Yu He Da-ke
%A <br>徐图
%A 罗瑜
%A 何大可
%J 电子与信息学报
%D 2008
%I 
%X HSMC-SVM is a kind of high-speed multi-class SVM with direct mode, and it is appropriate for the situation having lots of categories. Because working set selection of SMO algorithm is based on experience, HSMC-SVM would converge slowly trained with SMO. For accelerating the convergence process of HSMC-SVM, a new approach of working set selection based on second order approximation is proposed. At the same time, shrinking strategy is used too. The numeric experiments show that these measures can speed up the convergence process of HSMC-SVM efficiently. The convergence process of HSMC-SVM is even shorter than these composed multi-class SVMs trained with libsvm. Hence, HSMV-SVM based on second order approximation is very appropriate for the situation that classification category is more and the number of training samples is large.
%K Hyper-Sphere Multi-Class SVM(HSMC-SVM)
%K Sequential Minimization Optimization(SMO) training algorithm
%K Working set selection
%K Second Order Approximation(SOA)<br>超球体多类支持向量机
%K SMO训练算法
%K 工作集选择
%K 二次逼近
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=26DA1E4F0121345356DEDABAFB3A106E&yid=67289AFF6305E306&vid=340AC2BF8E7AB4FD&iid=708DD6B15D2464E8&sid=8B799F5E4DA3537F&eid=01724EF515FB9C1C&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=1&reference_num=12