1
|
An Adaptive EEG Classification Algorithm Based on CSSD and ELM_Kernel for Small Training Samples. JOURNAL OF HEALTHCARE ENGINEERING 2022; 2022:4509612. [PMID: 36619242 PMCID: PMC9812636 DOI: 10.1155/2022/4509612] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/26/2022] [Revised: 12/03/2022] [Accepted: 12/10/2022] [Indexed: 12/30/2022]
Abstract
Rehabilitation technologies based on brain-computer interface (BCI) have become a promising approach for patients with dyskinesia to regain movement. In BCI experiment, there is often a necessary stage of calibration measurement before the feedback applications. To reduce the time required for initial training, it is of great importance to have a method which can learn to classify electroencephalogram (EEG) signals with a little amount of training data. In this paper, the novel combination of feature extraction and classification algorithm is proposed for classification of EEG signals with a small number of training samples. For feature extraction, the motor imagery EEG signals are pre-processed, and a relative distance criterion is defined to select the optimal combination of channels. Subsequently, common spatial subspace decomposition (CSSD) algorithm and extreme learning machine with kernel (ELM_Kernel) algorithm are used to perform the types of tasks classification of motor imagery EEG signals. Simulation results demonstrate that the proposed method produces a high average classification accuracy of 99.1% on BCI Competition III dataset IVa and 76.92% on BCI Competition IV dataset IIa outperforming state-of-the-art algorithms and obtains a good classification accuracy.
Collapse
|
2
|
Abstract
In brain–computer interfaces (BCIs), it is crucial to process brain signals to improve the accuracy of the classification of motor movements. Machine learning (ML) algorithms such as artificial neural networks (ANNs), linear discriminant analysis (LDA), decision tree (D.T.), K-nearest neighbor (KNN), naive Bayes (N.B.), and support vector machine (SVM) have made significant progress in classification issues. This paper aims to present a signal processing analysis of electroencephalographic (EEG) signals among different feature extraction techniques to train selected classification algorithms to classify signals related to motor movements. The motor movements considered are related to the left hand, right hand, both fists, feet, and relaxation, making this a multiclass problem. In this study, nine ML algorithms were trained with a dataset created by the feature extraction of EEG signals.The EEG signals of 30 Physionet subjects were used to create a dataset related to movement. We used electrodes C3, C1, CZ, C2, and C4 according to the standard 10-10 placement. Then, we extracted the epochs of the EEG signals and applied tone, amplitude levels, and statistical techniques to obtain the set of features. LabVIEW™2015 version custom applications were used for reading the EEG signals; for channel selection, noise filtering, band selection, and feature extraction operations; and for creating the dataset. MATLAB 2021a was used for training, testing, and evaluating the performance metrics of the ML algorithms. In this study, the model of Medium-ANN achieved the best performance, with an AUC average of 0.9998, Cohen’s Kappa coefficient of 0.9552, a Matthews correlation coefficient of 0.9819, and a loss of 0.0147. These findings suggest the applicability of our approach to different scenarios, such as implementing robotic prostheses, where the use of superficial features is an acceptable option when resources are limited, as in embedded systems or edge computing devices.
Collapse
|
3
|
Idowu OP, Fang P, Li G. Bio-Inspired Algorithms for Optimal Feature Selection in Motor Imagery-Based Brain-Computer Interface . ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2020; 2020:519-522. [PMID: 33018041 DOI: 10.1109/embc44109.2020.9176244] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/11/2023]
Abstract
Recently, there is an increasing recognition that sensory feedback is critical for proper motor control. With the help of BCI, people with motor disabilities can communicate with their environments or control things around them by using signals extracted directly from the brain. The widely used non-invasive EEG based BCI system require that the brain signals are first preprocessed, and then translated into significant features that could be converted into commands for external control. To determine the appropriate information from the acquired brain signals is a major challenge for a reliable classification accuracy due to high data dimensions. The feature selection approach is a feasible technique to solving this problem, however, an effective selection method for determining the best set of features that would yield a significant classification performance has not yet been established for motor imagery (MI) based BCI. This paper explored the effectiveness of bio-inspired algorithms (BIA) such as Ant Colony Optimization (ACO), Genetic Algorithm (GA), Cuckoo Search Algorithm (CSA), and Modified Particle Swarm Optimization (M-PSO) on EEG and ECoG data. The performance of SVM classifier showed that M-PSO is highly efficacious with the least selected feature (SF), and converges at an acceptable speed in low iterations.
Collapse
|
4
|
Dubost C, Humbert P, Benizri A, Tourtier JP, Vayatis N, Vidal PP. Selection of the Best Electroencephalogram Channel to Predict the Depth of Anesthesia. Front Comput Neurosci 2019; 13:65. [PMID: 31632257 PMCID: PMC6779712 DOI: 10.3389/fncom.2019.00065] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2018] [Accepted: 09/06/2019] [Indexed: 11/13/2022] Open
Abstract
Precise cerebral dynamics of action of the anesthetics are a challenge for neuroscientists. This explains why there is no gold standard for monitoring the Depth of Anesthesia (DoA) and why experimental studies may use several electroencephalogram (EEG) channels, ranging from 2 to 128 EEG-channels. Our study aimed at finding the scalp area providing valuable information about brain activity under general anesthesia (GA) to select the more optimal EEG channel to characterized the DoA. We included 30 patients undergoing elective, minor surgery under GA and used a 32-channel EEG to record their electrical brain activity. In addition, we recorded their physiological parameters and the BIS monitor. Each individual EEG channel data were processed to test their ability to differentiate awake from asleep states. Due to strict quality criteria adopted for the EEG data and the difficulties of the real-life setting of the study, only 8 patients recordings were taken into consideration in the final analysis. Using 2 classification algorithms, we identified the optimal channels to discriminate between asleep and awake states: the frontal and temporal F8 and T7 were retrieved as being the two bests channels to monitor DoA. Then, using only data from the F8 channel, we tried to minimize the number of features required to discriminate between the awake and asleep state. The best algorithm turned out to be the Gaussian Naïve Bayes (GNB) requiring only 5 features (Area Under the ROC Curve - AUC- of 0.93 ± 0.04). This finding may pave the way to improve the assessment of DoA by combining one EEG channel recordings with a multimodal physiological monitoring of the brain state under GA. Further work is needed to see if these results may be valid to asses the depth of sedation in ICU.
Collapse
Affiliation(s)
- Clement Dubost
- Department of Anesthesiology and Intensive Care, Begin Military Hospital, Saint-Mande, France
- Cognac-G Cognition and Action Group, CNRS, Université Paris Descartes, SSA, Paris, France
| | - Pierre Humbert
- Centre de Mathematiques et de Leurs Applications, CNRS, ENS Paris-Saclay, Université Paris-Saclay, Cachan, France
| | - Arno Benizri
- Cognac-G Cognition and Action Group, CNRS, Université Paris Descartes, SSA, Paris, France
| | - Jean-Pierre Tourtier
- Department of Anesthesiology and Intensive Care, Begin Military Hospital, Saint-Mande, France
| | - Nicolas Vayatis
- Centre de Mathematiques et de Leurs Applications, CNRS, ENS Paris-Saclay, Université Paris-Saclay, Cachan, France
| | - Pierre-Paul Vidal
- Cognac-G Cognition and Action Group, CNRS, Université Paris Descartes, SSA, Paris, France
- Institute of Information and Control, Hangzhou Dianzi University, Zhejiang, China
| |
Collapse
|
5
|
Tao W, Linyan W, Yanping L, Nuo G, Weiran Z. Learning Advanced Brain Computer Interface Technology. INTERNATIONAL JOURNAL OF TECHNOLOGY AND HUMAN INTERACTION 2019. [DOI: 10.4018/ijthi.2019070102] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Feature extraction is an important step in electroencephalogram (EEG) processing of motor imagery, and the feature extraction of EEG directly affects the final classification results. Through the analysis of various feature extraction methods, this article finally selects Common Spatial Patterns (CSP) and wavelet packet analysis (WPA) to extract the feature and uses Support Vector Machine (SVM) to classify and compare these extracted features. For the EEG data provided by GRAZ University, the accuracy rate of feature extraction using CSP algorithm is 85.5%, and the accuracy rate of feature extraction using wavelet packet analysis is 92%. Then this paper analyzes the EEG data collected by Emotiv epoc+ system. The classification accuracy of wavelet packet extracted features can still be maintained at more than 80%, while the classification accuracy of CSP extracted feature is decreased obviously. Experimental results show that the method of wavelet packet analysis towards competition data and Emotiv epoc+ system data can both get a desirable outcome.
Collapse
Affiliation(s)
- Wang Tao
- Shandong Jianzhu University, Jinan, China
| | - Wu Linyan
- Shandong Jianzhu University, Jinan, China
| | - Li Yanping
- Shandong Jianzhu University, Jinan, China
| | - Gao Nuo
- Shandong Jianzhu University, Jinan, China
| | | |
Collapse
|
6
|
Akhlaghi N, Dhawan A, Khan AA, Mukherjee B, Diao G, Truong C, Sikdar S. Sparsity Analysis of a Sonomyographic Muscle-Computer Interface. IEEE Trans Biomed Eng 2019; 67:688-696. [PMID: 31150331 DOI: 10.1109/tbme.2019.2919488] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
OBJECTIVE Sonomyography has been shown to be a promising method for decoding volitional motor intent from analysis of ultrasound images of the forearm musculature. The objectives of this paper are to determine the optimal location for ultrasound transducer placement on the anterior forearm for imaging maximum muscle deformations during different hand motions, and to investigate the effect of using a sparse set of ultrasound scanlines for motion classification for ultrasound-based muscle-computer interfaces (MCIs). METHODS The optimal placement of the ultrasound transducer along the forearm was identified using freehand three-dimensional reconstructions of the muscle thickness during rest and motion completion. Based on the ultrasound images acquired from the optimally placed transducer, classification accuracy with equally spaced scanlines across the cross-sectional field of view was determined. Furthermore, the unique contribution of each scanline to class discrimination using Fisher criterion (FC) and mutual information (MI) with respect to motion discriminability was determined. RESULTS Experiments with five able-bodied subjects show that the maximum muscle deformation occurred between 40%-50% of the forearm length for multiple degrees-of-freedom. The average classification accuracy was 94% ± 6% with the entire 128-scanline image and 94% ± 5% with four equally spaced scanlines. However, no significant improvement in classification accuracy was observed with optimal scanline selection using FC and MI. CONCLUSION For an optimally placed transducer, a small subset of ultrasound scanlines can be used instead of a full imaging array without sacrificing performance in terms of classification accuracy for multiple degrees-of-freedom. SIGNIFICANCE The selection of a small subset of transducer elements can enable the reduction of computation, and simplification of the instrumentation and power consumption of wearable sonomyographic MCIs, particularly for rehabilitation and gesture recognition applications.
Collapse
|
7
|
|
8
|
Qiu Z, Allison BZ, Jin J, Zhang Y, Wang X, Li W, Cichocki A. Optimized Motor Imagery Paradigm Based on Imagining Chinese Characters Writing Movement. IEEE Trans Neural Syst Rehabil Eng 2017; 25:1009-1017. [PMID: 28113345 DOI: 10.1109/tnsre.2017.2655542] [Citation(s) in RCA: 39] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
BACKGROUND motor imagery (MI) is a mental representation of motor behavior. The MI-based brain computer interfaces (BCIs) can provide communication for the physically impaired. The performance of MI-based BCI mainly depends on the subject's ability to self-modulate electroencephalogram signals. Proper training can help naive subjects learn to modulate brain activity proficiently. However, training subjects typically involve abstract motor tasks and are time-consuming. METHODS to improve the performance of naive subjects during motor imagery, a novel paradigm was presented that would guide naive subjects to modulate brain activity effectively. In this new paradigm, pictures of the left or right hand were used as cues for subjects to finish the motor imagery task. Fourteen healthy subjects (11 male, aged 22-25 years, and mean 23.6±1.16) participated in this study. The task was to imagine writing a Chinese character. Specifically, subjects could imagine hand movements corresponding to the sequence of writing strokes in the Chinese character. This paradigm was meant to find an effective and familiar action for most Chinese people, to provide them with a specific, extensively practiced task and help them modulate brain activity. RESULTS results showed that the writing task paradigm yielded significantly better performance than the traditional arrow paradigm (p < 0.001). Questionnaire replies indicated that most subjects thought that the new paradigm was easier. CONCLUSION the proposed new motor imagery paradigm could guide subjects to help them modulate brain activity effectively. Results showed that there were significant improvements using new paradigm, both in classification accuracy and usability.
Collapse
|
9
|
Baali H, Khorshidtalab A, Mesbah M, Salami MJE. A Transform-Based Feature Extraction Approach for Motor Imagery Tasks Classification. IEEE JOURNAL OF TRANSLATIONAL ENGINEERING IN HEALTH AND MEDICINE-JTEHM 2015; 3:2100108. [PMID: 27170898 PMCID: PMC4861551 DOI: 10.1109/jtehm.2015.2485261] [Citation(s) in RCA: 28] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/07/2015] [Revised: 06/11/2015] [Accepted: 09/23/2015] [Indexed: 11/22/2022]
Abstract
In this paper, we present a new motor imagery classification method in the context of electroencephalography (EEG)-based brain–computer interface (BCI). This method uses a signal-dependent orthogonal transform, referred to as linear prediction singular value decomposition (LP-SVD), for feature extraction. The transform defines the mapping as the left singular vectors of the LP coefficient filter impulse response matrix. Using a logistic tree-based model classifier; the extracted features are classified into one of four motor imagery movements. The proposed approach was first benchmarked against two related state-of-the-art feature extraction approaches, namely, discrete cosine transform (DCT) and adaptive autoregressive (AAR)-based methods. By achieving an accuracy of 67.35%, the LP-SVD approach outperformed the other approaches by large margins (25% compared with DCT and 6 % compared with AAR-based methods). To further improve the discriminatory capability of the extracted features and reduce the computational complexity, we enlarged the extracted feature subset by incorporating two extra features, namely, Q- and the Hotelling’s \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{upgreek}
\usepackage{mathrsfs}
\setlength{\oddsidemargin}{-69pt}
\begin{document}
}{}$T^{2}$
\end{document} statistics of the transformed EEG and introduced a new EEG channel selection method. The performance of the EEG classification based on the expanded feature set and channel selection method was compared with that of a number of the state-of-the-art classification methods previously reported with the BCI IIIa competition data set. Our method came second with an average accuracy of 81.38%.
Collapse
|
10
|
Long J, Li Y, Yu Z. A semi-supervised support vector machine approach for parameter setting in motor imagery-based brain computer interfaces. Cogn Neurodyn 2010; 4:207-16. [PMID: 21886673 DOI: 10.1007/s11571-010-9114-0] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/25/2010] [Revised: 04/26/2010] [Accepted: 05/17/2010] [Indexed: 11/26/2022] Open
Abstract
Parameter setting plays an important role for improving the performance of a brain computer interface (BCI). Currently, parameters (e.g. channels and frequency band) are often manually selected. It is time-consuming and not easy to obtain an optimal combination of parameters for a BCI. In this paper, motor imagery-based BCIs are considered, in which channels and frequency band are key parameters. First, a semi-supervised support vector machine algorithm is proposed for automatically selecting a set of channels with given frequency band. Next, this algorithm is extended for joint channel-frequency selection. In this approach, both training data with labels and test data without labels are used for training a classifier. Hence it can be used in small training data case. Finally, our algorithms are applied to a BCI competition data set. Our data analysis results show that these algorithms are effective for selection of frequency band and channels when the training data set is small.
Collapse
Affiliation(s)
- Jinyi Long
- The College of Automation Science and Engineering, South China University of Technology, 510640 Guangzhou, China
| | | | | |
Collapse
|
11
|
Sannelli C, Dickhaus T, Halder S, Hammer EM, Müller KR, Blankertz B. On Optimal Channel Configurations for SMR-based Brain–Computer Interfaces. Brain Topogr 2010; 23:186-93. [PMID: 20162347 DOI: 10.1007/s10548-010-0135-0] [Citation(s) in RCA: 61] [Impact Index Per Article: 4.1] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/30/2009] [Accepted: 02/01/2010] [Indexed: 11/29/2022]
Affiliation(s)
- Claudia Sannelli
- Machine Learning Laboratory, Berlin Institute of Technology, Franklinstrasse 28/29, 10587, Berlin, Germany.
| | | | | | | | | | | |
Collapse
|
12
|
Khushaba RN, Al-Ani A, Al-Jumaily A. Differential evolution based feature subset selection. ACTA ACUST UNITED AC 2008. [DOI: 10.1109/icpr.2008.4761255] [Citation(s) in RCA: 29] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
13
|
Khushaba RN, Al-Jumaily A. Channel and feature selection in multifunction myoelectric control. ACTA ACUST UNITED AC 2008; 2007:5182-5. [PMID: 18003175 DOI: 10.1109/iembs.2007.4353509] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Real time controlling devices based on myoelectric singles (MES) is one of the challenging research problems. This paper presents a new approach to reduce the computational cost of real time systems driven by Myoelectric signals (MES) (a.k.a Electromyography--EMG). The new approach evaluates the significance of feature/channel selection on MES pattern recognition. Particle Swarm Optimization (PSO), an evolutionary computational technique, is employed to search the feature/channel space for important subsets. These important subsets will be evaluated using a multilayer perceptron trained with back propagation neural network (BPNN). Practical results acquired from tests done on six subjects' datasets of MES signals measured in a noninvasive manner using surface electrodes are presented. It is proved that minimum error rates can be achieved by considering the correct combination of features/channels, thus providing a feasible system for practical implementation purpose for rehabilitation of patients.
Collapse
Affiliation(s)
- Rami N Khushaba
- Mechatronics and Intelligent Systems Group, Faculty of Engineering, University of Technology, Sydney, Broadway NSW 2007, Australia.
| | | |
Collapse
|