Abstract
Brain-computer interface (BCI) systems need to work in real-time with large amounts of data, which makes the channel selection procedures essential to reduce over-fitting and to increase users’ comfort. In that sense, metaheuristics based on swarm intelligence (SI) have demonstrated excellent performances solving complex optimization problems and, to the best of our knowledge, they have not been fully exploited in P300-BCI systems. In this study, we propose a modified SI method, called binary bees algorithm (b-BA), that allows users to select the most relevant channels in an evolutionary way. This method has been compared to particle swarm optimization (PSO) and tested with the ‘III BCI Competition 2005’ dataset II. Results show that b-BA is suitable for use in this kind of systems, reaching higher accuracies (mean of 96.0 ± 0.0%) than PSO (mean of 93.5 ± 2.1%) and the original ones (mean of 94.0 ± 2.8%) using less than the half of the initial channels.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blankertz, B., Müller, K.R., Krusienski, D.J., Schalk, G., Wolpaw, J.R., Schlögl, A., Pfurtscheller, G., Millán, J.D.R., Schröder, M., Birbaumer, N.: The BCI competition III: validating alternative approaches to actual BCI problems. IEEE Trans. Neural Syst. Rehabil. Eng. 14(2), 153–159 (2006)
Brownlee, J.: Clever Algorithms: Nature-Inspired Programming Recipes, 2 edn (2011). http://www.cleveralgorithms.com
Cecotti, H., Rivet, B., Congedo, M., Jutten, C., Bertrand, O., Maby, E., Mattout, J.: A robust sensor-selection method for P300 brain-computer interfaces. J. Neural Eng. 8(1), 016001 (2011)
Colwell, K.A., Ryan, D.B., Throckmorton, C.S., Sellers, E.W., Collins, L.M.: Channel selection methods for the P300 Speller. J. Neurosci. Methods 232, 6–15 (2014)
Farwell, L.A., Donchin, E.: Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. Electroencephalogr. Clin. Neurophysiol. 70(6), 510–523 (1988)
Gonzalez, A., Nambu, I., Hokari, H., Iwahashi, M., Wada, Y.: Towards the classification of single-trial event-related potentials using adapted wavelets and particle swarm optimization. In: Proceedings of the 2013 IEEE International Conference Systems, Man, Cybernetics, SMC 2013, pp. 3089–3094 (2013)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)
Jin, J., Allison, B.Z., Brunner, C., Wang, B., Wang, X., Zhang, J., Neuper, C., Pfurtscheller, G.: P300 Chinese input system based on Bayesian LDA. Biomed. Tech. 55(1), 5–18 (2010)
Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, vol. 5, pp. 4–8 (1997)
Krusienski, D., Sellers, E., McFarland, D., Vaughan, T., Wolpaw, J.: Toward enhanced P300 speller performance. J. Neurosci. Methods 167(1), 15–21 (2008)
Perseh, B., Sharafat, A.R.: An efficient P300-based BCI using wavelet features and IBPSO-based channel selection. J. Med. Signals Sens. 2(3), 128–143 (2012)
Pham, D.T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm - a novel tool for complex optimisation problems. In: Intelligent Production Machines and Systems - 2nd I*PROMS Virtual International Conference, pp. 454–459 (2006)
Rakotomamonjy, A., Guigue, V.: BCI competition III: dataset II - ensemble of SVMs for BCI P300 speller. IEEE Trans. Biomed. Eng. 55(3), 1147–1154 (2008)
Rivet, B., Cecotti, H., Maby, E., Mattout, J.: Impact of spatial filters during sensor selection in a visual P300 brain-computer interface. Brain Topogr. 25(1), 55–63 (2012)
Wolpaw, J.R., Birbaumer, N., McFarland, D.J., Pfurtscheller, G., Vaughan, T.M.: Brain-computer interfaces for communication and control. Clin. Neurophysiol. 113(6), 767–791 (2002)
Xu, M., Qi, H., Ma, L., Sun, C., Zhang, L., Wan, B., Yin, T., Ming, D.: Channel selection based on phase measurement in P300-based brain-computer interface. PLoS ONE 8(4), 1–9 (2013)
Yang, X.S.: Nature-Inspired Optimization Algorithms, 1st edn. Elsevier Inc., Amsterdam (2014)
Yang, X.S., Cui, Z., Xiao, R., Gandomi, A.H., Karamanoglu, M.: Swarm Intelligence and Bio-Inspired Computation: Theory and Applications, 1st edn. Elsevier Inc., Amsterdam (2013)
Yu, T., Yu, Z., Gu, Z., Li, Y.: Grouped automatic relevance determination and its application in channel selection for P300 BCIs. IEEE Trans. Neural Syst. Rehabil. Eng. 23(6), 1068–1077 (2015)
Acknowledgments
This work was partially supported by the project TEC2014-53196-R of ‘Ministerio de Economía y Competitividad’ (MINECO) and FEDER. In addition, V. Martínez-Cagigal was in receipt of a ‘Promoción de Empleo Joven e Implantación de la Garanta Juvenil en I+D+i’ grant from MINECO and the University of Valladolid.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Martínez-Cagigal, V., Hornero, R. (2017). A Binary Bees Algorithm for P300-Based Brain-Computer Interfaces Channel Selection. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2017. Lecture Notes in Computer Science(), vol 10306. Springer, Cham. https://doi.org/10.1007/978-3-319-59147-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-59147-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59146-9
Online ISBN: 978-3-319-59147-6
eBook Packages: Computer ScienceComputer Science (R0)