Sifting algorithm for incremental SVM learning

SHEN Xiao-yong,LEI Ying-jie,SHI Zhao-hui,WANG Jian,HU Wei
DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.06.055
2007-01-01
Abstract:This paper presents a novel approach to incremental Support Vector Machine(SVM) learning algorithm.It analyses the possible change of support vector set after new samples are added to training set.Furthermore,the active properties of SV set in incremental learning are analyzed.After that,a new improved incremental SVM learning algorithm is proposed,which is based on a counter sifting method.The theoretical analysis and experimental results show that this algorithm could not only improve the training speed,but also reduce storage cost.
What problem does this paper attempt to address?