Sequentially updated least squares support vector machine with applications in online brain-computer interfaces

Least squares support vector machine (LS-SVM) achieves similar classification performance as conventional SVM by solving a set of linear equations instead of quadratic programming. In this paper, we propose a sequentially updating approach of LS-SVM, which is tailored for online brain-computer interface (BCI) systems where training samples arrive sequentially. Upon each update of the training data set, the sequentially updating approach finds the optimal classifier without matrix inverse operation on the kernal matrix. Hence, it not only reduces the computational load in a significant manner, but also saves the memory for storing past data points. Experimental results show the effectiveness of the proposed approach.

[1]  Alain Rakotomamonjy,et al.  BCI Competition III: Dataset II- Ensemble of SVMs for BCI P300 Speller , 2008, IEEE Transactions on Biomedical Engineering.

[2]  Yuanqing Li,et al.  Feature extraction with multiscale autoregression of multichannel time series for P300 speller BCI , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  K. Johana,et al.  Benchmarking Least Squares Support Vector Machine Classifiers , 2022 .

[4]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[5]  Johan A. K. Suykens,et al.  Benchmarking Least Squares Support Vector Machine Classifiers , 2004, Machine Learning.

[6]  Johan A. K. Suykens,et al.  Low rank updated LS-SVM classifiers for fast variable selection , 2008, Neural Networks.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  M. Thulasidas,et al.  Robust classification of EEG signal for brain-computer interface , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[9]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.