|
|
|
EEG classification based on batch incremental SVM in
brain computer interfaces |
| YANG Bang-hua, HE Mei-yan, LIU Li, LU Wen-yu |
| Department of Automation, School of Mechatronics Engineering and Automation; Shanghai Key Laboratory of Power
Station Automation Technology; Shanghai University, Shanghai 200072 |
|
|
|
Abstract Aiming at the Electroencephalogram (EEG) classification, a classification method based on batch incremental support vector machine (BISVM) was proposed in brain computer interfaces (BCIs). All training data were grouped by batch processing and the initial SVM classifier model was set up using the first group. The remaining groups of data were added into the first group orderly as new samples. An incremental learning and decremental learning process was adopted to samples which meet the KKT condition. The initial SVM classifier model was updated by continuously estimating KKT condition, updating the parameters, discarding the error samples. Based on the 2008 BCI Competition Dataset and our experimental EEG data, features were extracted by wavelet packet decomposition (WPD) and common spatial patterns (CSP). The SVM, ISVM and BISVM were used to classify these features. Experimental results show that the average classification accuracy of the BISVM is 3.3% and 0.3% higher than the SVM and ISVM respectively. The average training time of the BISVM is shortened from 1.076 s seconds to 0.073 s seconds compared to the ISVM. The BISVM can not only improve the adaptability of a computer to human brain but also lay the foundation to the realization of a fast, real-time and online BCI system.
|
|
Published: 01 August 2013
|
|
|
脑机接口中基于BISVM的EEG分类
针对脑电信号(EEG)分类问题,提出基于批处理增量式支持向量机(BISVM)的分类方法.将所有数据通过批处理进行分组,采用第1组数据在SVM中建立初始分类器模型,将剩余组内数据顺序作为新增样本,对满足卡罗需-库恩-塔克(KKT)条件的样本进行增量学习和减量去学习,不断判断KKT条件并更新参数,丢弃错误样本,对初始分类器模型进行更新.对2008年脑机接口竞赛数据及本实验室采集数据,用小波包分解(WPD)结合共空间模式(CSP)进行特征提取,SVM、ISVM及BISVM分类.结果表明，BISVM的平均分类准确率相对SVM及ISVM分别提高了3.3%及0.3%,BISVM平均训练时间相对ISVM从1.076 s减少到0.793 s.BISVM为改善计算机对大脑的适应性,实现快速实时在线的脑机接口系统奠定基础.
|
|
| ［1］ XAVIER A, IMRAN KHAN N, MARIE FRANCOISE L, et al. Accuracy of a BCI based on movement-related and error potentials ［C］∥ 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Boston: IEEE, 2011: 3688-3691.
［2］ MOLINA G G. BCI Adaptation using incremental SVM learning ［C］∥ 3rd International IEEE/EMBS Conference on Neural Engineering. Hawaii: IEEE, 2007: 337-341.
［3］ ZHANG Ying-chun, HU Guo-sheng, ZHU Feng-Feng, et al. A new incremental learning support vector machine ［C］∥ Artificial Intelligence and Computational Intelligence. Shanghai: Lecture Notes in Computer Science, 2009, 7-10.
［4］ XIAO Huai-tie, SUN Fa-sheng, LIANG Yong-sheng. A fast incremental learning algorithm for SVM Based on K nearest neighbors ［C］∥ Artificial Intelligence and Computational Intelligence. Nanjing: Lecture Notes in Computer Science, 2010, 413-416.
［5］ QIN Jian-zhao, LI Yuan-qing. An improved semi-supervised support vector machine based translation algorithm for BCI systems ［C］∥ The 18th International Conference on Pattern Recognition. Hong Kong: IEEE, 2006, 1240-1243.
［6］ BLANKERTZ B. BCI Competitions. ［EB/OL］. (2008-06-24) ［2011-11-06］. http:∥www.bbci.de/competition
［7］ NOVI Q, GUAN C, DAT T H, et al. Sub-band common spatial pattern (SBCSP) for brain-computer interface ［C］∥ 3rdInternational IEEE/ EMBS Conference on Neural Engineering. Hawaii: IEEE, 2007: 204-207.
［8］ LI Yuan-qing, GUAN Cun-tai. A semi-supervised SVM learning algorithm for joint deature extraction and classification in brain computer interfaces ［C］∥ 28th IEEE EMBS Annual International Conference. New York: IEEE, 2006: 2570-2573.
［9］ MASSIMILIANO P, ALESSANDRO V, ［J］. Neural Computation, 1998, 10(4)： 955-974.
［10］ 吴慧.新的支持向量机增量学习算法［D］.西安：西安电子科技大学, 2009.
WU Hui. New incremental learning algorithms for support vector machines ［D］. Xi’an: Xidian University, 2009.
［11］ ZHU Fa, YE Ning, XU Sheng, et al. Support vectors classification and incremental learning ［C］∥ Information Technology and Artificial Intelligence Conference. Chongqing: IEEE, 2011: 206-210.
［12］ CHRISTOPHER P D, GERT C. SVM Incremental learning, adaptation and optimization ［C］∥ International Symposium on Neural Networks. Oregon : IEEE, 2003: 2685-2690.
［13］ KARASUYAMA, M, TAKEUCHI, I. Multiple incremental decremental learning of support vector Machines ［J］. IEEE Computational Intelligence Society, 2010, 21(7): 1048-1059. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
