一种新的基于KKT条件的错误驱动SVM增量学习算法  

A New Error-Driven Incremental SVM Learning Algorithm Based on KKT Conditions

作　　者：张灿淋 姚明海[1] 童小龙[1] 张何栋 

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《计算机系统应用》2014年第1期144-148,共5页Computer Systems & Applications

基　　金：国家自然科学基金(61070113)

摘　　要：分析了SVM增量学习过程中,样本SV集跟非SV集的转化,考虑到的始非SV集和新增样本对分类信息的影响,改进了原有KKT条件,并结合改进了的错误驱动策略,提出了新的基于KKT条件下的错误驱动增量学习算法,在不影响处理速度的前提下,尽可能多的保留原始样本中的有用信息,剔除新增样本中的无用信息,提高分类器精度,最后通过实验表明该算法在优化分类器效果,提高分类器性能方面上有良好的作用.The transformation between the SV set and non-SV set is analyzed during the process of incremental SVM learning. Considering the initial non-SV set and new samples which will influence the accuracy of classification, it improves the KKT rule and error-driven rule. With these rules the new error-driven incremental SVM learning algorithm based on KKT conditions is proposed. With this algorithm, the useful information of original sample can be preserved as much as possible, the useless information of new samples can be removed accurately without affecting the processing speed. Experimental results show that this new algorithm has a good effect on both optimizing classifier and improving classification performance.

关 键 词：增量学习 SVM KKT条件 错误驱动 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]