%0 Journal Article
%T Research of Incremental Learning Algorithm Based on KKT Conditions and Hull Vectors<br>基于KKT条件与壳向量的增量学习算法研究
%A 文波
%A 章甘霖
%A 段修生
%J 计算机科学
%D 2013
%I 
%X Because the classical support vector machine is difficult to realize incremental learning flectly and rapidly when the number of training samples gets larger, this thesis proposed an incremental learning algorithm based on KKT conditions and hull vectors. This algorithm first selects the hull vectors which contain all support vectors. Next, it eliminates the useless samples among newly-added ones by using KKh conditions in order to reduce the number of training samples, then starts increment learning. The experimental results show that this algorithm not only guarantees the precision and good generalization ability of the learning machine, but also faster than the classical SVM algorithm.Therefore, it can be used in incremental learning.
%K Machine learning
%K Support vector machine
%K Incremental learning
%K KKT conditions
%K Hull vectors<br>机器学习，支持向量机，增量学习，KKT条件，壳向量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EEFFAAE7C668ACD154A2DD1B204A3D20&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=38B194292C032A66&sid=627456E7977439A4&eid=B799C1769FCACDC8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0