Title :
An incremental learning algorithm for improved least squares twin support vector machine
Author :
Ling Yang ; Kai Liu ; Xiaodong Liang ; Tao Ma
Author_Institution :
Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou, China
Abstract :
In this paper, we mainly propose an incremental version of improved least squares twin support vector machine (IILSTSVM), based on inverse matrix-free method. This algorithm can meet the requirement of online learning to update the existing model. In the case of low dimension data, this method effectively improves training speed of incremental learning. According to updating inverse matrix, we can implement the incremental learning for ILSTSVM. Experiments prove that this algorithm has excellent performance on runtime and recognition rate in the low dimensional space.
Keywords :
inverse problems; learning (artificial intelligence); least squares approximations; matrix algebra; pattern classification; support vector machines; ILSTSVM; improved least square twin support vector machine; incremental learning algorithm; inverse matrix-free method; low dimension data; online learning; recognition rate; training speed; updating inverse matrix; Accuracy; Algorithm design and analysis; Approximation algorithms; Classification algorithms; Machine learning; Support vector machines; Training;
Conference_Titel :
Advanced Computational Intelligence (ICACI), 2012 IEEE Fifth International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-1743-6
DOI :
10.1109/ICACI.2012.6463207