Binary particle swarm optimization (BPSO) based channel selection in the EEG signals and its application to speller systems

Kemal Polat

1. Graduate School of Natural Sciences, Department of Electrical and Electronics Engineering Bolu Abant Izzet Baysal University, 14280, Bolu, Turkey
Email: [email protected]
2. Department of Electrical and Electronics Engineering, Faculty of Engineering, Bolu Abant Izzet Baysal University, 14280, Bolu, Turkey
Email: [email protected]
*Corresponding Author

Social participation of people with disabilities is tried to be increased with state-supported projects recently. However, even in neuromuscular diseases such as Motor Neurone Disease (MND), Full Sliding Status (TSD), even the communication skills of individuals are interrupted. Brain-Computer Interfaces (BBA), which have a few decades of history and an increasing number of studies with exponential momentum, are being developed to enable individuals with such disorders to communicate with their environment. Spelling systems are BBA systems that detect the letters that the person focuses on the matrix of letters and numbers on a screen and convert them into text through the application. In this context, with the random flashing of the letters on the screen, it aims to detect the electrical changes occurring in the brain as a result of the stimulus given to the person. Research reveals that the stimulus that the individual encounters cause an amplitude in the EEG signal called P300, between 250 and 500 ms. Brain-computer interfaces are used through EEG signals to provide environmental interactions for individuals with restricted movements due to stroke or neurodegenerative diseases. The multi-channel structure of EEG signals both increases system cost and reduces processing speed. For this reason, reducing the system cost by detecting more active electrodes during the process increases the accessibility of people. In this context, the use of optimization techniques in electrode selection is used to determine the most effective channels by a random selection method. In the study, particle herd optimization algorithm, one of the herd-based optimization techniques, was used with two classifiers, SVM and Boosted Tree, and the eight most frequently selected channels were determined to improve system performance in terms of speed and accuracy.

Brain-computer interface, optimization, BPSO

Murat Arican, Kemal Polat (2020). Binary particle swarm optimization (BPSO) based channel selection in the EEG signals and its application to speller systems. Journal of Artificial Intelligence and Systems, 2, 27–37. https://doi.org/10.33969/AIS.2020.21003.

[1] Murat Arican, Kemal Polat, Pairwise and variance based signal compression algorithm (PVBSC) in the P300 based speller systems using EEG signals, Computer Methods and Programs in Biomedicine, 176, 2019, 149-157.
[2] Morris CG (1996) Understanding Psychology, 3. Baskı, Prentice Hall, New Jersey.
[3] Berger H (1929) "Über Das Elektrenkephalogramm Des Menschen", Archiv Für Psychiatrie Und Nervenkrankheiten, 87 (1): 527–570.
[4] Teplan M (2002) "Fundamental of EEG Measurement", Measurement Science Review, 2 (2): 1–11.
[5] U. Chaudhary, B. Xia, S. Silvoni, L. G. Cohen, and N. Birbaumer, “Brain–Computer Interface–Based Communication in the Completely Locked-In State,” PLoS Biol., vol. 15, no. 1, pp. 1–25, 2017, doi: 10.1371/journal.pbio.1002593.
[6] S. Kaya and N. Fığlalı, “Çok Amaçlı Optimizasyon Problemlerinde Pareto Optimal Kullanımı,” Soc. Sci. Res. J., vol. 5, no. 2, pp. 9–18, 2016.
[7] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95 - International Conference on Neural Networks, 1995, vol. 4, pp. 1942–1948 vol.4, doi: 10.1109/ICNN.1995.488968.
[8] G. Schalk, D. J. McFarland, T. Hinterberger, N. Birbaumer, and J. R. Wolpaw, “BCI2000: a general-purpose brain-computer interface (BCI) system,” IEEE Trans. Biomed. Eng., vol. 51, no. 6, pp. 1034–1043, 2004, doi: 10.1109/TBME.2004.827072.
[9] G. Schalk, D.J. McFarland, T. Hinterberger, N. Birbaumer, J.R. Wolpaw BCI2000: a general-purpose brain-computer interface (BCI) system IEEE Trans. Biomed. Eng., 51 (2004), pp. 1034-1043 https://doi.org/10.1109/TBME.2004.827072.
[10] BCI2000, Schalk Lab, http://www.schalklab.org/research/bci2000, (accessed January, 2020).
[11] L. Farwell, E. Donchin,Talking off the top of your head: a mental prosthesis utilizing event-related brain potentials, Electroencephal. Clin. Neurophysiol., 70 (1988), pp. 510-523, https://doi.org/10.1016/0013-4694(88)90149-6.
[12] E. Donchin, K.M. Spencer, R. Wijesinghe, The mental prosthesis: assessing the speed of a P300-based brain-computer interface, IEEE Trans. Rehabil. Eng., 8 (2000), pp. 174-179, https://doi.org/10.1109/86.847808.
[13] M. S. Kıran, “Optimizasyon Problemlerinin Çözümü İçin Yapay Arı Kolonisi Algoritması Tabanlı Yeni Yaklaşımlar,” Doktora Tezi, Selçuk Üniversitesi Fen Bilimleri Enstitüsü, Konya, 2014.
[14] H.-C. Kim, S. Pang, H.-M. Je, D. Kim, and S. Yang Bang, “Constructing support vector machine ensemble,” Pattern Recognit., vol. 36, no. 12, pp. 2757–2767, Dec. 2003, doi: 10.1016/S0031-3203(03)00175-4.
[15] Y. Freund, “Boosting a weak learning algorithm by ma jority,” Inf. Comput., vol. 121, no. 2, pp. 256–285, 1995.
[16] E. Alpaydin, Introduction to Machine Learning, 3. Massachusetts: The MIT Press, 2014.
[17] D. J. Krusienski, E. W. Sellers, D. J. McFarland, T. M. Vaughan, and J. R. Wolpaw, “Toward enhanced P300 speller performance,” J. Neurosci. Methods, vol. 167, no. 1, pp. 15–21, Jan. 2008, doi: 10.1016/j.jneumeth.2007.07.017.
[18] P. Wang, J.-Z. Shen, and J.-H. Shi, “P300 Detection Algorithm Based on Fisher Distance,” I.J.Modern Educ. Comput. Sci., vol. 2, pp. 9–17, 2010, doi: 10.5815/ijmecs.2010.02.02.002.
[19] J. Jin et al., “P300 Chinese input system based on Bayesian LDA,” Biomed. Tech. Eng., vol. 55, no. 1, pp. 5–18, Jan. 2010, doi: 10.1515/bmt.2010.003.
[20] A. Gonzalez, I. Nambu, H. Hokari, and Y. Wada, “EEG channel selection using particle swarm optimization for the classification of auditory event-related potentials,” Sci. World J., vol. 2014, pp. 1–11, 2014, doi: 10.1155/2014/350270.
[21] C.-Y. Kee, S. G. Ponnambalam, and C.-K. Loo, “Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set,” Neurocomputing, vol. 161, pp. 120–131, Aug. 2015, doi: 10.1016/J.NEUCOM.2015.02.057.
[22] D. Jude Hemanth (2020). EEG signal based Modified Kohonen Neural Networks for Classification of Human Mental Emotions. Journal of Artificial Intelligence and Systems, 2, 1–13. https://doi.org/10.33969/AIS.2020.21001.
[23] G. H. Rosa, J. P. Papa (2019). Soft-Tempering Deep Belief Networks Parameters Through Genetic Programming. Journal of Artificial Intelligence and Systems, 1, 43–59. https://doi.org/10.33969/AIS.2019.11003.
[24] Jardel das C. Rodrigues, Pedro P. Rebouças Filho, Eugenio Peixoto, Arun Kumar N, Victor Hugo C. de Albuquerque, Classification of EEG signals to detect alcoholism using machine learning techniques, Pattern Recognition Letters, 125, 2019, 140-149.
[25] Pereira, L.A.M., Papa, J.P., Coelho, A.L.V. et al. Neural Comput & Applic (2019) 31(Suppl 2): 1317. https://doi.org/10.1007/s00521-017-3124-3.
[26] Abdulhay, E., Alafeef, M., Alzghoul, L. et al. Neural Comput & Applic (2018). https://doi.org/10.1007/s00521-018-3738-0.
[27] Munoz, R., Olivares, R., Taramasco, C. et al. Neural Comput & Applic (2018). https://doi.org/10.1007/s00521-018-3925-z.
[28] Thiago M. Nunes, André L.V. Coelho, Clodoaldo A.M. Lima, João P. Papa, Victor Hugo C. de Albuquerque, EEG signal classification for epilepsy diagnosis via optimum path forest – A systematic assessment, Neurocomputing, 136, 2014, 103-123.