1
|
Arif M, Ur Rehman F, Sekanina L, Malik AS. A comprehensive survey of evolutionary algorithms and metaheuristics in brain EEG-based applications. J Neural Eng 2024; 21:051002. [PMID: 39321840 DOI: 10.1088/1741-2552/ad7f8e] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2024] [Accepted: 09/25/2024] [Indexed: 09/27/2024]
Abstract
Electroencephalography (EEG) has emerged as a primary non-invasive and mobile modality for understanding the complex workings of the human brain, providing invaluable insights into cognitive processes, neurological disorders, and brain-computer interfaces. Nevertheless, the volume of EEG data, the presence of artifacts, the selection of optimal channels, and the need for feature extraction from EEG data present considerable challenges in achieving meaningful and distinguishing outcomes for machine learning algorithms utilized to process EEG data. Consequently, the demand for sophisticated optimization techniques has become imperative to overcome these hurdles effectively. Evolutionary algorithms (EAs) and other nature-inspired metaheuristics have been applied as powerful design and optimization tools in recent years, showcasing their significance in addressing various design and optimization problems relevant to brain EEG-based applications. This paper presents a comprehensive survey highlighting the importance of EAs and other metaheuristics in EEG-based applications. The survey is organized according to the main areas where EAs have been applied, namely artifact mitigation, channel selection, feature extraction, feature selection, and signal classification. Finally, the current challenges and future aspects of EAs in the context of EEG-based applications are discussed.
Collapse
Affiliation(s)
- Muhammad Arif
- Institute of Networked and Embedded Systems,University of Klagenfurt, 9020 Klagenfurt, Austria
- Ubiquitous Sensing Systems Lab, University of Klagenfurt-Silicon Austria Labs, 9020 Klagenfurt, Austria
| | - Faizan Ur Rehman
- Electrical Engineering Department, Karachi Institute of Economics and Technology, Karachi, Pakistan
| | - Lukas Sekanina
- Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic
| | - Aamir Saeed Malik
- Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic
| |
Collapse
|
2
|
Mwata-Velu T, Zamora E, Vasquez-Gomez JI, Ruiz-Pinales J, Sossa H. Multiclass Classification of Visual Electroencephalogram Based on Channel Selection, Minimum Norm Estimation Algorithm, and Deep Network Architectures. SENSORS (BASEL, SWITZERLAND) 2024; 24:3968. [PMID: 38931751 PMCID: PMC11207572 DOI: 10.3390/s24123968] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/24/2024] [Revised: 06/04/2024] [Accepted: 06/06/2024] [Indexed: 06/28/2024]
Abstract
This work addresses the challenge of classifying multiclass visual EEG signals into 40 classes for brain-computer interface applications using deep learning architectures. The visual multiclass classification approach offers BCI applications a significant advantage since it allows the supervision of more than one BCI interaction, considering that each class label supervises a BCI task. However, because of the nonlinearity and nonstationarity of EEG signals, using multiclass classification based on EEG features remains a significant challenge for BCI systems. In the present work, mutual information-based discriminant channel selection and minimum-norm estimate algorithms were implemented to select discriminant channels and enhance the EEG data. Hence, deep EEGNet and convolutional recurrent neural networks were separately implemented to classify the EEG data for image visualization into 40 labels. Using the k-fold cross-validation approach, average classification accuracies of 94.8% and 89.8% were obtained by implementing the aforementioned network architectures. The satisfactory results obtained with this method offer a new implementation opportunity for multitask embedded BCI applications utilizing a reduced number of both channels (<50%) and network parameters (<110 K).
Collapse
Affiliation(s)
- Tat’y Mwata-Velu
- Robotics and Mechatronics Lab, Centro de Investigación en Computación, Instituto Politécnico Nacional (CIC–IPN), Avenida Juan de Dios Bátiz esquina Miguel Othón de Mendizábal Colonia Nueva Industrial, Vallejo CP, Gustavo A. Madero, Mexico City 07738, Mexico; (T.M.-V.); (H.S.)
- Section Électricité, Institut Supérieur Pédagogique Technique de Kinshasa (I.S.P.T.-KIN), Av. de la Science 5, Gombe, Kinshasa 03287, Democratic Republic of the Congo
- Telematics and Digital Signal Processing Research Groups (CAs), Department of Electronics Engineering, Universidad de Guanajuato, Salamanca 36885, Mexico (J.R.-P.)
| | - Erik Zamora
- Robotics and Mechatronics Lab, Centro de Investigación en Computación, Instituto Politécnico Nacional (CIC–IPN), Avenida Juan de Dios Bátiz esquina Miguel Othón de Mendizábal Colonia Nueva Industrial, Vallejo CP, Gustavo A. Madero, Mexico City 07738, Mexico; (T.M.-V.); (H.S.)
| | - Juan Irving Vasquez-Gomez
- Centro de Innovación y Desarrollo Tecnológico en Cómputo, Instituto Politécnico Nacional, Avenida Juan de Dios Bátiz esquina Miguel Othón de Mendizábal Colonia Nueva Industrial, Gustavo A. Madero, Mexico City 07738, Mexico;
| | - Jose Ruiz-Pinales
- Telematics and Digital Signal Processing Research Groups (CAs), Department of Electronics Engineering, Universidad de Guanajuato, Salamanca 36885, Mexico (J.R.-P.)
| | - Humberto Sossa
- Robotics and Mechatronics Lab, Centro de Investigación en Computación, Instituto Politécnico Nacional (CIC–IPN), Avenida Juan de Dios Bátiz esquina Miguel Othón de Mendizábal Colonia Nueva Industrial, Vallejo CP, Gustavo A. Madero, Mexico City 07738, Mexico; (T.M.-V.); (H.S.)
| |
Collapse
|
3
|
Shiam AA, Hassan KM, Islam MR, Almassri AMM, Wagatsuma H, Molla MKI. Motor Imagery Classification Using Effective Channel Selection of Multichannel EEG. Brain Sci 2024; 14:462. [PMID: 38790441 PMCID: PMC11119243 DOI: 10.3390/brainsci14050462] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/05/2024] [Revised: 04/26/2024] [Accepted: 04/29/2024] [Indexed: 05/26/2024] Open
Abstract
Electroencephalography (EEG) is effectively employed to describe cognitive patterns corresponding to different tasks of motor functions for brain-computer interface (BCI) implementation. Explicit information processing is necessary to reduce the computational complexity of practical BCI systems. This paper presents an entropy-based approach to select effective EEG channels for motor imagery (MI) classification in brain-computer interface (BCI) systems. The method identifies channels with higher entropy scores, which is an indication of greater information content. It discards redundant or noisy channels leading to reduced computational complexity and improved classification accuracy. High entropy means a more disordered pattern, whereas low entropy means a less disordered pattern with less information. The entropy of each channel for individual trials is calculated. The weight of each channel is represented by the mean entropy of the channel over all the trials. A set of channels with higher mean entropy are selected as effective channels for MI classification. A limited number of sub-band signals are created by decomposing the selected channels. To extract the spatial features, the common spatial pattern (CSP) is applied to each sub-band space of EEG signals. The CSP-based features are used to classify the right-hand and right-foot MI tasks using a support vector machine (SVM). The effectiveness of the proposed approach is validated using two publicly available EEG datasets, known as BCI competition III-IV(A) and BCI competition IV-I. The experimental results demonstrate that the proposed approach surpasses cutting-edge techniques.
Collapse
Affiliation(s)
- Abdullah Al Shiam
- Department of Computer Science and Engineering, Sheikh Hasina University, Netrokona 2400, Bangladesh;
| | - Kazi Mahmudul Hassan
- Department of Computer Science and Engineering, Jatiya Kabi Kazi Nazrul Islam University, Trishal, Mymensingh 2224, Bangladesh;
| | - Md. Rabiul Islam
- Department of Medicine, University of Texas Health Science Center, San Antonio, TX 78229, USA;
| | - Ahmed M. M. Almassri
- Department of Intelligent Robotics, Faculty of Engineering, Toyama Prefectural University, Toyama 939-0398, Japan;
| | - Hiroaki Wagatsuma
- Department of Human Intelligence Systems, Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology, Fukuoka 808-0196, Japan;
| | - Md. Khademul Islam Molla
- Department of Computer Science and Engineering, The University of Rajshahi, Rajshahi 6205, Bangladesh
| |
Collapse
|
4
|
Qi N, Piao Y, Zhang H, Wang Q, Wang Y. Seizure prediction based on improved vision transformer model for EEG channel optimization. Comput Methods Biomech Biomed Engin 2024:1-12. [PMID: 38449110 DOI: 10.1080/10255842.2024.2326097] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/28/2023] [Accepted: 02/24/2024] [Indexed: 03/08/2024]
Abstract
Epileptic seizures are unpredictable events caused by abnormal discharges of a patient's brain cells. Extensive research has been conducted to develop seizure prediction algorithms based on long-term continuous electroencephalogram (EEG) signals. This paper describes a patient-specific seizure prediction method that can serve as a basis for the design of lightweight, wearable and effective seizure-prediction devices. We aim to achieve two objectives using this method. The first aim is to extract robust feature representations from multichannel EEG signals, and the second aim is to reduce the number of channels used for prediction by selecting an optimal set of channels from multichannel EEG signals while ensuring good prediction performance. We design a seizure-prediction algorithm based on a vision transformer (ViT) model. The algorithm selects channels that play a key role in seizure prediction from 22 channels of EEG signals. First, we perform a time-frequency analysis of processed time-series signals to obtain EEG spectrograms. We then segment the spectrograms of multiple channels into many non-overlapping patches of the same size, which are input into the channel selection layer of the proposed model, named Sel-JPM-ViT, enabling it to select channels. Application of the Sel-JPM-ViT model to the Boston Children's Hospital-Massachusetts Institute of Technology scalp EEG dataset yields results using only three to six channels of EEG signals that are slightly better that the results obtained using 22 channels of EEG signals. Overall, the Sel-JPM-ViT model exhibits an average classification accuracy of 93.65%, an average sensitivity of 94.70% and an average specificity of 92.78%.
Collapse
Affiliation(s)
- Nan Qi
- Department of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun, China
| | - Yan Piao
- Department of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun, China
| | - Hao Zhang
- Department of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun, China
| | - Qi Wang
- Department of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun, China
| | - Yue Wang
- Department of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun, China
| |
Collapse
|
5
|
Sklenarova B, Chladek J, Macek M, Brazdil M, Chrastina J, Jurkova T, Burilova P, Plesinger F, Zatloukalova E, Dolezalova I. Entropy in scalp EEG can be used as a preimplantation marker for VNS efficacy. Sci Rep 2023; 13:18849. [PMID: 37914788 PMCID: PMC10620210 DOI: 10.1038/s41598-023-46113-z] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/20/2023] [Accepted: 10/27/2023] [Indexed: 11/03/2023] Open
Abstract
Vagus nerve stimulation (VNS) is a therapeutic option in drug-resistant epilepsy. VNS leads to ≥ 50% seizure reduction in 50 to 60% of patients, termed "responders". The remaining 40 to 50% of patients, "non-responders", exhibit seizure reduction < 50%. Our work aims to differentiate between these two patient groups in preimplantation EEG analysis by employing several Entropy methods. We identified 59 drug-resistant epilepsy patients treated with VNS. We established their response to VNS in terms of responders and non-responders. A preimplantation EEG with eyes open/closed, photic stimulation, and hyperventilation was found for each patient. The EEG was segmented into eight time intervals within four standard frequency bands. In all, 32 EEG segments were obtained. Seven Entropy methods were calculated for all segments. Subsequently, VNS responders and non-responders were compared using individual Entropy methods. VNS responders and non-responders differed significantly in all Entropy methods except Approximate Entropy. Spectral Entropy revealed the highest number of EEG segments differentiating between responders and non-responders. The most useful frequency band distinguishing responders and non-responders was the alpha frequency, and the most helpful time interval was hyperventilation and rest 4 (the end of EEG recording).
Collapse
Affiliation(s)
- B Sklenarova
- Brno Epilepsy Center, First Department of Neurology, Member of ERN-Epicar, St. Anne's University Hospital and Faculty of Medicine, Masaryk University, Pekařská 53, 602 00, Brno, Czech Republic
- International Clinical Research Center, St. Anne's University Hospital, Brno, Czech Republic
| | - J Chladek
- Brno Epilepsy Center, First Department of Neurology, Member of ERN-Epicar, St. Anne's University Hospital and Faculty of Medicine, Masaryk University, Pekařská 53, 602 00, Brno, Czech Republic
- Institute of Scientific Instruments, Czech Academy of Sciences, Brno, Czech Republic
- Behavioral and Social Neuroscience Research Group, CEITEC-Central European Institute of Technology, Masaryk University, Brno, Czech Republic
| | - M Macek
- Institute of Scientific Instruments, Czech Academy of Sciences, Brno, Czech Republic
| | - M Brazdil
- Brno Epilepsy Center, First Department of Neurology, Member of ERN-Epicar, St. Anne's University Hospital and Faculty of Medicine, Masaryk University, Pekařská 53, 602 00, Brno, Czech Republic
- Behavioral and Social Neuroscience Research Group, CEITEC-Central European Institute of Technology, Masaryk University, Brno, Czech Republic
| | - J Chrastina
- Brno Epilepsy Center, Department of Neurosurgery, St. Anne's University Hospital and Masaryk University, Brno, Czech Republic
| | - T Jurkova
- Institute of Biostatistics and Analyses, Faculty of Medicine, Masaryk University, Brno, Czech Republic
| | - P Burilova
- Department of Health Sciences, Faculty of Medicine, Masaryk University, Brno, Czech Republic
| | - F Plesinger
- Institute of Scientific Instruments, Czech Academy of Sciences, Brno, Czech Republic
| | - E Zatloukalova
- Brno Epilepsy Center, First Department of Neurology, Member of ERN-Epicar, St. Anne's University Hospital and Faculty of Medicine, Masaryk University, Pekařská 53, 602 00, Brno, Czech Republic
- International Clinical Research Center, St. Anne's University Hospital, Brno, Czech Republic
| | - I Dolezalova
- Brno Epilepsy Center, First Department of Neurology, Member of ERN-Epicar, St. Anne's University Hospital and Faculty of Medicine, Masaryk University, Pekařská 53, 602 00, Brno, Czech Republic.
- International Clinical Research Center, St. Anne's University Hospital, Brno, Czech Republic.
| |
Collapse
|
6
|
Ra JS, Li T, YanLi. A novel epileptic seizure prediction method based on synchroextracting transform and 1-dimensional convolutional neural network. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2023; 240:107678. [PMID: 37418802 DOI: 10.1016/j.cmpb.2023.107678] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/23/2022] [Revised: 06/07/2023] [Accepted: 06/12/2023] [Indexed: 07/09/2023]
Abstract
BACKGROUND AND OBJECTIVE Epilepsy is a serious brain disorder affecting more than 50 million people worldwide. If epileptic seizures can be predicted in advance, patients can take measures to avoid unfortunate consequences. Important approaches for epileptic seizure predictions are often signal transformation and classification using electroencephalography (EEG) signals. A time-frequency (TF) transformation, such as the short-term Fourier transform (STFT), has been widely used over many years but curtailed by the Heisenberg uncertainty principle. This research focuses on decomposing epileptic EEG signals with a higher resolution so that an epileptic seizure can be predicted accurately before its episodes. METHODS This study applies a synchroextracting transformation (SET) and singular value decomposition (SET-SVD) to improve the time-frequency resolution. The SET is a more energy-concentrated TF representation than classical TF analysis methods. RESULTS The pre-seizure classification method employing a 1-dimensional convolutional neural network (1D-CNN) reached an accuracy of 99.71% (the CHB-MIT database) and 100% (the Bonn University database). The experiments on the CHB-MIT show that the accuracy, sensitivity and specificity from the SET-SVD method, compared with the results of the STFT, are increased by 8.12%, 6.24% and 13.91%, respectively. In addition, a multi-layer perceptron (MLP) was also used as a classifier. Its experimental results also show that the SET-SVD generates a higher accuracy, sensitivity and specificity by 5.0%, 2.41% and 11.42% than the STFT, respectively. CONCLUSIONS The results of two classification methods (the MLP and 1D-CNN) show that the SET-SVD has the capacity to extract more accurate information than the STFT. The 1D-CNN model is suitable for a fast and accurate patient-specific EEG classification.
Collapse
Affiliation(s)
- Jee Sook Ra
- School of Mathematics, Physics and Computing, University of Southern Queensland, Toowoomba, QLD 4350, Australia.
| | - Tianning Li
- School of Mathematics, Physics and Computing, University of Southern Queensland, Toowoomba, QLD 4350, Australia.
| | - YanLi
- School of Mathematics, Physics and Computing, University of Southern Queensland, Toowoomba, QLD 4350, Australia.
| |
Collapse
|
7
|
Dong F, Yuan Z, Wu D, Jiang L, Liu J, Hu W. Novel seizure detection algorithm based on multi-dimension feature selection. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2023.104747] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/07/2023]
|
8
|
Real-time epilepsy seizure detection based on EEG using tunable-Q wavelet transform and convolutional neural network. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2022.104566] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023]
|
9
|
Li Z, Huang J, Wei W, Jiang S, Liu H, Luo H, Ruan J. EEG Oscillatory Networks in Peri-Ictal Period of Absence Epilepsy. Front Neurol 2022; 13:825225. [PMID: 35547382 PMCID: PMC9081722 DOI: 10.3389/fneur.2022.825225] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2021] [Accepted: 03/28/2022] [Indexed: 11/15/2022] Open
Abstract
Objective To investigate the dynamical brain network changes before and after an absence seizure episode in absence epilepsy (AE). Methods 21 AE patients with a current high frequency of seizures and 21 sex- and age-matched health control (HC) who reported no history of neurological or psychiatric disorders and visited the hospital for routine physical examinations were included. Each included subject underwent a 2-h and 19-channel video EEG examination. For AE patients, five epochs of 10-s EEG data in inter-ictal, pre-ictal, and post-ictal states were collected. For the HC group, five 10-s resting-state EEG epochs were extracted. Functional independent components analysis (ICA) was carried out using the LORETA KEY tool. Results Compared with the resting-state EEG data of the HC group, the EEG data from AE patients during inter-ictal periods showed decreased alpha oscillations in regions involving the superior frontal gyrus (SFG) (BA11). From inter-ictal to pre-ictal, SFG (BA10) showed maximum decreased delta oscillations. Additionally, from pre-ictal to post-ictal, superior temporal gyrus (STG) (BA 22) presented maximum increased neural activity in the alpha band. Moreover, compared with inter-ictal EEG, post-ictal EEG showed significantly decreased theta activity in SFG (BA8). Conclusion The changes in SFG alpha oscillations are the key brain network differences between inter-ictal EEG of AE patients and resting-state EEG of HCs. The brain networks of EEG oscillatory during peri-ictal episodes are mainly involving SFG and STG. Our study suggests that altered EEG brain networks dynamics exist between inter-ictal EEG of AE patients and resting-state EEG of HCs and between pre- and post-ictal EEG in AE patients.
Collapse
Affiliation(s)
- Zhiye Li
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| | - Jialing Huang
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| | - Wei Wei
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| | - Sili Jiang
- Department of Neurology, Suining Central Hospital, Suining, China
| | - Hong Liu
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| | - Hua Luo
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| | - Jianghai Ruan
- Department of Neurology, The Affiliated Hospital of Southwest Medical University, Luzhou, China.,Laboratory of Neurological Diseases and Brain Function, Luzhou, China
| |
Collapse
|
10
|
Seizure Prediction Based on Transformer Using Scalp Electroencephalogram. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12094158] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
Epilepsy is a chronic and recurrent brain dysfunction disease. An acute epileptic attack will interfere with a patient’s normal behavior and consciousness, having a great impact on their life. The purpose of this study was to design a seizure prediction model to improve the quality of patients’ lives and assist doctors in making diagnostic decisions. This paper presents a transformer-based seizure prediction model. Firstly, the time-frequency characteristics of electroencephalogram (EEG) signals were extracted by short-time Fourier transform (STFT). Secondly, a three transformer tower model was used to fuse and classify the features of the EEG signals. Finally, when combined with the attention mechanism of transformer networks, the EEG signal was processed as a whole, which solves the problem of length limitations in deep learning models. Experiments were conducted with a Children’s Hospital Boston and the Massachusetts Institute of Technology database to evaluate the performance of the model. The experimental results show that, compared with previous EEG classification models, our model can enhance the ability to use time, frequency, and channel information from EEG signals to improve the accuracy of seizure prediction.
Collapse
|