A Semisupervised Support Vector Machines Algorithm for BCI Systems

Qin, Jianzhao; Li, Yuanqing; Sun, Wei

doi:https://doi.org/10.1155/2007/94397

Computational Intelligence and Neuroscience

On this page

Abstract References Copyright Related Articles

Special Issue

Brain-Computer Interfaces: Towards Practical Implementations and Potential Applications

View this Special Issue

Research Article | Open Access

Volume 2007 | Article ID 094397 | https://doi.org/10.1155/2007/94397

A Semisupervised Support Vector Machines Algorithm for BCI Systems

Jianzhao Qin,^1,2Yuanqing Li,¹and Wei Sun³

Academic Editor: Andrzej Cichocki

Received30 Jan 2007

Accepted18 Jun 2007

Published24 Jul 2007

Abstract

As an emerging technology, brain-computer interfaces (BCIs) bring us new communication interfaces which translate brain activities into control signals for devices like computers, robots, and so forth. In this study, we propose a semisupervised support vector machine (SVM) algorithm for brain-computer interface (BCI) systems, aiming at reducing the time-consuming training process. In this algorithm, we apply a semisupervised SVM for translating the features extracted from the electrical recordings of brain into control signals. This SVM classifier is built from a small labeled data set and a large unlabeled data set. Meanwhile, to reduce the time for training semisupervised SVM, we propose a batch-mode incremental learning method, which can also be easily applied to the online BCI systems. Additionally, it is suggested in many studies that common spatial pattern (CSP) is very effective in discriminating two different brain states. However, CSP needs a sufficient labeled data set. In order to overcome the drawback of CSP, we suggest a two-stage feature extraction method for the semisupervised learning algorithm. We apply our algorithm to two BCI experimental data sets. The offline data analysis results demonstrate the effectiveness of our algorithm.

References

J. R. Wolpaw, N. Birbaumer, W. J. Heetderks et al., “Brain-computer interface technology: a review of the first international meeting,” IEEE Transactions on Rehabilitation Engineering, vol. 8, no. 2, pp. 164–173, 2000.
View at: Publisher Site | Google Scholar
G. Schalk, B. Blankertz, S. Chiappa et al., “BCI competition III,” 2004-2005, http://ida.first.fraunhofer.de/projects/bci/competition_iii/.
View at: Google Scholar
M. Seeger, “Learning with labeled and unlabeled data,” Tech. Rep., Institute for ANC, Edinburgh, UK, 2000.
View at: Google Scholar
X. Zhu, Semi-supervised learning with graphs, Ph.D. dissertation.
A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the em algorithm,” Journal of the Royal Statistical Society, vol. 39, no. 1, pp. 1–38, 1977.
View at: Google Scholar
C. Rosenberg, M. Hebert, and H. Schneiderman, “Semi-supervised self-training of object detection models,” in Proceedings of the 7th IEEE Workshops on Application of Computer Vision (WACV/MOTIONS '05), vol. 1, pp. 29–36, Brekenridge, Colo, USA, January 2005.
View at: Publisher Site | Google Scholar
A. Blum and T. Mitchell, “Combining labeled and unlabeled data with co-training,” in Proceedings of the 11th Annual Conference on Computational Learning Theory, pp. 92–100, Morgan Kaufmann, Madison, Wis, USA, July 1998.
View at: Publisher Site | Google Scholar
A. Blum and S. Chawla, “Learning from labeled and unlabeled data using graph mincuts,” in Proceedings of the 18th International Conference on Machine Learning (ICML '01), pp. 19–26, Morgan Kaufmann, Williamstown, Mass, USA, June-July 2001.
View at: Google Scholar
T. Joachims, “Transductive learning via spectral graph partitioning,” in Proceedings of the 20th International Conference on Machine Learning (ICML '03), vol. 1, pp. 290–297, Washington, DC, USA, August 2003.
View at: Google Scholar
K. P. Bennett and A. Demiriz, “Semi-supervised support vector machines,” in Advances in Neural Information Processing Systems 11, vol. 2, pp. 368–374, The MIT Press, Denver, Colo, USA, 1998.
View at: Google Scholar
G. Blanchard and B. Blankertz, “BCI competition 2003-data set IIa: spatial patterns of self-controlled brain rhythm modulations,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 6, pp. 1062–1066, 2004.
View at: Publisher Site | Google Scholar
H. Ramoser, J. Müller-Gerking, and G. Pfurtscheller, “Optimal spatial filtering of single trial EEG during imagined hand movement,” IEEE Transactions on Rehabilitation Engineering, vol. 8, no. 4, pp. 441–446, 2000.
View at: Publisher Site | Google Scholar
Y. Li, C. Guan, and J. Qin, “Enhancing feature extraction with sparse component analysis for brain-computer interface,” in Proceedings of the 27th IEEE Annual International Conference of Engineering in Medicine and Biology (EMBS '05), vol. 7, pp. 5335–5338, Shanghai, China, September 2005.
View at: Google Scholar
J. R. Wolpaw, D. J. McFarland, G. W. Neat, and C. A. Forneris, “An EEG-based brain-computer interface for cursor control,” Electroencephalography and Clinical Neurophysiology, vol. 78, no. 3, pp. 252–259, 1991.
View at: Publisher Site | Google Scholar
T. N. Lal, T. Hinterberger, G. Widman et al., “Methods towards invasive human brain computer interfaces,” in Advances in Neural Information Processing Systems 17, L. K. Saul, Y. Weiss, and L. Bottou, Eds., pp. 737–744, The MIT Press, Vancouver, Canada, 2004.
View at: Google Scholar
Z. J. Koles, M. S. Lazar, and S. Z. Zhou, “Spatial patterns underlying population differences in the background EEG,” Brain Topography, vol. 2, no. 4, pp. 275–284, 1990.
View at: Publisher Site | Google Scholar
R. M. Karp, “Reducibility among combinatorial problems,” in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds., pp. 85–103, Plenum Press, New York, NY, USA, 1972.
View at: Google Scholar
S. Sahni, “Computationally related problems,” SIAM Journal on Computing, vol. 3, no. 4, pp. 262–279, 1974.
View at: Publisher Site | Google Scholar
O. Bertrand, F. Perrin, and J. Pernier, “A theoretical justification of the average reference in topographic evoked potential studies,” Electroencephalography and Clinical Neurophysiology, vol. 62, no. 6, pp. 462–464, 1985.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2007 Jianzhao Qin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

320

Downloads

1203

Citations