Incremental Support Vector Machine Learning: an Angle Approach

摘要：

When new samples joining, classical Support Vector Machines must retrain the whole dataset which contains both historical samples and additional samples. Incremental Support Vector Machines can avoid retraining whole dataset through disposing of redundant samples. According to the angle, which is between the subtraction new sample from historical samples and the historical separation plane, MAISVM 1 (Minimum Angle Incremental Support Vector Machines 1) and MAISVM 2 (Minimum Angle Incremental Support Vector Machines 2) are proposed in this paper. The additional data, the support vectors and the samples, of which the angle between subtraction additional sample and the historical separation plane is minmum, are retained in MAISVM 1. Support vectors replace with generalized linear support vectors in MAISVM 2. Empirical results show that the MAISVM 1 has better accuracy than SVM-INC.1, and a faster speed than LISVM 2. The performance of MAISVM 2 is better than MAISVM 1. Its accuracy is no less than LISVM and its speed is faster than SVM-INC. MAISVM 1 can effectively discard the redundant samples in the neighborhoods of new sample. By selecting an appropriate subset of support vector set, MAISVM 2 is faster than SVM-INC.

关键词： component Incremental SVM MAISVM 1 MAISVM 2 generalized linear separable support vector

作者: Fa Zhu Ning Ye Dongyin Pan Wen Ding

作者单位: School of Information technology Nanjing Forestry University, Nanjing 210037, Nanjing, China

会议类型: 国际会议

会议名称: The Fourth International Joint Conference on Computational Science and Optimization(第四届计算科学与优化国际大会 CSO 2011)

会议地点: 昆明、丽江

会议语种:英文

页码: 288-292

在线出版日期: 2011-04-15（万方平台首次上网日期，不代表论文的发表时间）