Title :
A Fast Incremental Learning Algorithm Based on Twin Support Vector Machine
Author :
Yunhe Hao ; Haofeng Zhang
Author_Institution :
Coll. of Comput. Sci. & Technol., Nanjing Univ. of Sci. & Technol., Nanjing, China
Abstract :
Twin support vector machine is a novel classifier, it construct two nonparallel hyper planes instead of a single hyper plane to obtain four times faster than the usual SVM. With the result of traditional incremental learning method of SVM, we analyze the characteristics of twin support vector machine and the distribution of the training sample set. In this paper, we propose a fast incremental learning algorithm based on twin support vector machine. It can deal with the newly added training samples and utilize the result of the previous training effectively. Experimental results prove that the given algorithm has excellent classification performance on runtime and recognition rate, and therefore confirm the above conclusion further.
Keywords :
learning (artificial intelligence); pattern classification; support vector machines; classification performance; incremental learning algorithm; nonparallel hyper plane classifier; twin support vector machine; Accuracy; Breast; Classification algorithms; Kernel; Machine learning algorithms; Support vector machines; Training; Karush-Kulm-Tucker conditons; incremental learning; support vectors; twin support vector machine;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2014 Seventh International Symposium on
Print_ISBN :
978-1-4799-7004-9
DOI :
10.1109/ISCID.2014.38