scholarly journals Feature Selection with Sequential Forward Selection Algorithm from Emotion Estimation based on EEG Signals

Author(s):  
Talha Burak ALAKUŞ ◽  
İbrahim TÜRKOĞLU
2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Ahmed I. Sharaf ◽  
Mohamed Abu El-Soud ◽  
Ibrahim M. El-Henawy

Detection of epileptic seizures using an electroencephalogram (EEG) signals is a challenging task that requires a high level of skilled neurophysiologists. Therefore, computer-aided detection provides an asset to the neurophysiologist in interpreting the EEG. This paper introduces a novel approach to recognize and classify the epileptic seizure and seizure-free EEG signals automatically by an intelligent computer-aided method. Moreover, the prediction of the preictal phase of the epilepsy is proposed to assist the neurophysiologist in the clinic. The proposed method presents two perspectives for the EEG signal processing to detect and classify the seizures and seizure-free signals. The first perspectives consider the EEG signal as a nonlinear time series. A tunable Q-wavelet is applied to decompose the signal into smaller segments called subbands. Then a chaotic, statistical, and power spectrum features sets are extracted from each subband. The second perspectives process the EEG signal as an image; hence the gray-level co-occurrence matrix is determined from the image to obtain the textures of contrast, correlation, energy, and homogeneity. Due to a large number of features obtained, a feature selection algorithm based on firefly optimization was applied. The firefly optimization reduces the original set of features and generates a reduced compact set. A random forest classifier is trained for the classification and prediction of the seizures and seizure-free signals. Afterward, a dataset from the University of Bonn, Germany, is used for benchmarking and evaluation. The proposed approach provided a significant result compared with other recent work regarding accuracy, recall, specificity, F-measure, and Matthew’s correlation coefficient.


2019 ◽  
Vol 4 (2) ◽  
pp. 110-120
Author(s):  
Diyari Jalal Mussa ◽  
Noor Ghazi M. Jameel

In recent years with the widely usage of mobile devices, the problem of SMS Spam increased dramatically. Receiving those undesired messages continuously can cause frustration to users. And sometimes it can be harmful, by sending SMS messages containing fake web pages in order to steal users’ confidential information. Besides spasm number of hazardous actions, there is a limited number of spam filtering software. According to this paper, XGBoost algorithm used for handling SMS spam detection problem. Number of structural features was collected from previous studies. 15 structural features were extracted from Tiago’s dataset, which is the most frequently used dataset by researchers. For selecting the optimal relevant features, two different types of wrapper feature selection algorithms were used in order to reduce and select best relevant features. The accuracy and performance obtained by the selected features via sequential backward selection method was better comparing to sequential forward selection method. The extracted nine optimal features can be a good representation of a spam SMS message. Additionally, the classification accuracy obtained by the proposed method using nine optimal features with XGBoost algorithm is 98.64 using 10-fold cross validation.


2021 ◽  
Vol 15 ◽  
Author(s):  
Shixin Peng ◽  
Ruyi Xu ◽  
Xin Yi ◽  
Xin Hu ◽  
Lili Liu ◽  
...  

Early screening is vital and helpful for implementing intensive intervention and rehabilitation therapy for children with autism spectrum disorder (ASD). Research has shown that electroencephalogram (EEG) signals can reflect abnormal brain function of children with ASD, and screening with EEG signals has the characteristics of good real-time performance and high sensitivity. However, the existing EEG screening algorithms mostly focus on the data analysis in the resting state, and the extracted EEG features have some disadvantages such as weak representation capacity and information redundancy. In this study, we utilized the event-related potential (ERP) technique to acquire the EEG data of the subjects under positive and negative emotional stimulation and proposed an EEG Feature Selection Algorithm based on L1-norm regularization to perform screening of autism. The proposed EEG Feature Selection Algorithm includes the following steps: (1) extracting 20 EEG features from the raw data, (2) classification with support vector machine, (3) selecting appropriate EEG feature with L1-norm regularization according to the classification performance. The experimental results show that the accuracy for screening of children with ASD can reach 93.8% and 87.5% under positive and negative emotional stimulation and the proposed algorithm can effectively eliminate redundant features and improve screening accuracy.


Author(s):  
BÜLENT YILMAZ ◽  
CENGİZ GAZELOĞLU ◽  
FATİH ALTINDİŞ

Neuromarketing is the application of the neuroscientific approaches to analyze and understand economically relevant behavior. In this study, the effect of loud and rhythmic music in a sample neuromarketing setup is investigated. The second aim was to develop an approach in the prediction of preference using only brain signals. In this work, 19- channel EEG signals were recorded and two experimental paradigms were implemented: no music/silence and rhythmic, loud music using a headphone, while viewing women shoes. For each 10-sec epoch, normalized power spectral density (PSD) of EEG data for six frequency bands was estimated using the Burg method. The effect of music was investigated by comparing the mean differences between music and no music groups using independent two-sample t-test. In the preference prediction part sequential forward selection, k-nearest neighbors (k-NN) and the support vector machines (SVM), and 5-fold cross-validation approaches were used. It is found that music did not affect like decision in any of the power bands, on the contrary, music affected dislike decisions for all bands with no exceptions. Furthermore, the accuracies obtained in preference prediction study were between 77.5 and 82.5% for k-NN and SVM techniques. The results of the study showed the feasibility of using EEG signals in the investigation of the music effect on purchasing behavior and the prediction of preference of an individual.


Author(s):  
RONG LIU ◽  
ROBERT RALLO ◽  
YORAM COHEN

An unsupervised feature selection method is proposed for analysis of datasets of high dimensionality. The least square error (LSE) of approximating the complete dataset via a reduced feature subset is proposed as the quality measure for feature selection. Guided by the minimization of the LSE, a kernel least squares forward selection algorithm (KLS-FS) is developed that is capable of both linear and non-linear feature selection. An incremental LSE computation is designed to accelerate the selection process and, therefore, enhances the scalability of KLS-FS to high-dimensional datasets. The superiority of the proposed feature selection algorithm, in terms of keeping principal data structures, learning performances in classification and clustering applications, and robustness, is demonstrated using various real-life datasets of different sizes and dimensions.


2020 ◽  
Vol 30 (11) ◽  
pp. 2050017 ◽  
Author(s):  
Jian Lian ◽  
Yunfeng Shi ◽  
Yan Zhang ◽  
Weikuan Jia ◽  
Xiaojun Fan ◽  
...  

Feature selection plays a vital role in the detection and discrimination of epileptic seizures in electroencephalogram (EEG) signals. The state-of-the-art EEG classification techniques commonly entail the extraction of the multiple features that would be fed into classifiers. For some techniques, the feature selection strategies have been used to reduce the dimensionality of the entire feature space. However, most of these approaches focus on the performance of classifiers while neglecting the association between the feature and the EEG activity itself. To enhance the inner relationship between the feature subset and the epileptic EEG task with a promising classification accuracy, we propose a machine learning-based pipeline using a novel feature selection algorithm built upon a knockoff filter. First, a number of temporal, spectral, and spatial features are extracted from the raw EEG signals. Second, the proposed feature selection algorithm is exploited to obtain the optimal subgroup of features. Afterwards, three classifiers including [Formula: see text]-nearest neighbor (KNN), random forest (RF) and support vector machine (SVM) are used. The experimental results on the Bonn dataset demonstrate that the proposed approach outperforms the state-of-the-art techniques, with accuracy as high as 99.93% for normal and interictal EEG discrimination and 98.95% for interictal and ictal EEG classification. Meanwhile, it has achieved satisfactory sensitivity (95.67% in average), specificity (98.83% in average), and accuracy (98.89% in average) over the Freiburg dataset.


2007 ◽  
Vol 19 (7) ◽  
pp. 1939-1961 ◽  
Author(s):  
Shay Cohen ◽  
Gideon Dror ◽  
Eytan Ruppin

We present and study the contribution-selection algorithm (CSA), a novel algorithm for feature selection. The algorithm is based on the multiperturbation shapley analysis (MSA), a framework that relies on game theory to estimate usefulness. The algorithm iteratively estimates the usefulness of features and selects them accordingly, using either forward selection or backward elimination. It can optimize various performance measures over unseen data such as accuracy, balanced error rate, and area under receiver-operator-characteristic curve. Empirical comparison with several other existing feature selection methods shows that the backward elimination variant of CSA leads to the most accurate classification results on an array of data sets.


Sign in / Sign up

Export Citation Format

Share Document