Open AccessResearch of Incremental Learning Algorithm for SVM Based on Class Center Diameter
Author(s) -
Jinfeng Li,
Wenhao Xie
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1894/1/012074
Subject(s) - incremental learning , support vector machine , computer science , boundary (topology) , filter (signal processing) , artificial intelligence , classifier (uml) , algorithm , set (abstract data type) , karush–kuhn–tucker conditions , class (philosophy) , data mining , machine learning , pattern recognition (psychology) , mathematics , computer vision , mathematical optimization , mathematical analysis , programming language
In the learning process based on ISVM, how to effectively retain the history information and selectively discard some new training data, so as to maintain the classification accuracy and save the storage space after adding new samples every time, which is the key of the current ISVM classification algorithm. This thesis proposes a new incremental learning algorithm, that is, SVM incremental learning algorithm based on cluster diameter (CD-ISVM). This algorithm firstly calculates the two centers of the positive and negative samples, and then to build the boundary vector set by the coordinates of the two class centers. Moreover, KKT conditions are combined to filter incremental data and boundary vector set, and feedback information is provided to adjust the position of the boundary vector set. Then, the union of SV set and boundary vector set is taken as the increment set. After several increments, a classifier with strong generalization is finally trained.