%0 Journal Article
%T BISVM:block-based incremental training algorithm of SVM for very large dataset<br>适于大规模数据集的块增量学习算法: BISVM
%A WANG Lei
%A SUN Shi-xin
%A LI Jie
%A YANG Hao-miao
%A <br>王磊
%A 孙世新
%A 李杰
%A 杨浩淼
%J 计算机应用研究
%D 2008
%I 
%X This paper made a deep study on the training problems of SVM on very large data set, proposed a novel block-based incremental algorithm for solving the problem, namely BISVM, which worked like SMO. The new algorithm utilizes the increase and the decrease procedures to learn inputting data blocks one by one so that the rapidly-increased computation costs for large datasets could be avoided. Theoretical analyses show that BISVM converges to the solution of support vector machines. Experimental results on KDD dataset indicate that training time of BISVM is approximate liner to the scale of problem, while receives the comparable generalization performance as that of LIBSVM.
%K 支持向量机
%K 块增量算法
%K 大规模训练
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=05F26D10D73EDE45660F0EC89E624C66&yid=67289AFF6305E306&vid=C5154311167311FE&iid=CA4FD0336C81A37A&sid=10F298ED9F164662&eid=8C83C265AD318E34&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8