Using Black Hole Algorithm to Improve EEG-Based Emotion Recognition

Emotions are a critical aspect of human behavior. One widely used technique for research in emotion measurement is based on the use of EEG signals. In general terms, the first step of signal processing is the elimination of noise, which can be done in manual or automatic terms. The next step is determining the feature vector using, for example, entropy calculation and its variations to generate a classification model. It is possible to use this approach to classify theoretical models such as the Circumplex model. This model proposes that emotions are distributed in a two-dimensional circular space. However, methods to determine the feature vector are highly susceptible to noise that may exist in the signal. In this article, a new method to adjust the classifier is proposed using metaheuristics based on the black hole algorithm. The method is aimed at obtaining results similar to those obtained with manual noise elimination methods. In order to evaluate the proposed method, the MAHNOB HCI Tagging Database was used. Results show that using the black hole algorithm to optimize the feature vector of the Support Vector Machine we obtained an accuracy of 92.56% over 30 executions.

[1]  Broderick Crawford,et al.  Solving the non-unicost set covering problem by using cuckoo search and black hole optimization , 2017, Natural Computing.

[2]  Hung T. Nguyen,et al.  EEG emotion recognition using reduced channel wavelet entropy and average wavelet coefficient features with normal Mutual Information method , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[3]  Bo Xing,et al.  Big Bang–Big Crunch Algorithm , 2014 .

[4]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[5]  Mohammad Soleymani,et al.  A Multimodal Database for Affect Recognition and Implicit Tagging , 2012, IEEE Transactions on Affective Computing.

[6]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[7]  W. Tatum.  Ellen R. Grass Lecture: Extraordinary EEG , 2014, The Neurodiagnostic journal.

[8]  Fotis Liarokapis,et al.  EEG-based BCI and video games: a progress report , 2018, Virtual Reality.

[9]  Hamed Shah-Hosseini,et al.  Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem , 2008, Int. J. Intell. Comput. Cybern..

[10]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[11]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[12]  S. Kanmani,et al.  A hybrid algorithm using ant and bee colony optimization for feature selection and classification (AC-ABC Hybrid) , 2017, Swarm Evol. Comput..

[13]  J. Russell.  A circumplex model of affect. , 1980 .

[14]  Jason Weston,et al.  Multi-Class Support Vector Machines , 1998 .

[15]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[16]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[17]  Eghbal Hosseini,et al.  Big Bang Algorithm: A New Meta-heuristic Approach for Solving Optimization Problems , 2017 .

[18]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[19]  F. Varela,et al.  Measuring phase synchrony in brain signals , 1999, Human brain mapping.

[20]  I. Gorodnitsky,et al.  EEG mu component responses to viewing emotional faces , 2012, Behavioural Brain Research.

[21]  R. Levenson.  Basic Emotion Questions , 2011 .

[22]  H. Jasper,et al.  The ten-twenty electrode system of the International Federation. The International Federation of Clinical Neurophysiology. , 1999, Electroencephalography and clinical neurophysiology. Supplement.

[23]  C. M. Lim,et al.  Characterization of EEG - A comparative study , 2005, Comput. Methods Programs Biomed..

[24]  E. Basar,et al.  Event-related beta oscillations are affected by emotional eliciting stimuli , 2010, Neuroscience Letters.

[25]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[26]  W. Cannon.  The James-Lange theory of emotions: a critical examination and an alternative theory. By Walter B. Cannon, 1927. , 1927, The American journal of psychology.

[27]  Bao-Liang Lu,et al.  Emotional state classification from EEG data using machine learning approach , 2014, Neurocomputing.

[28]  Janusz Sobecki,et al.  Eye Tracking Usability Testing Enhanced with EEG Analysis , 2016, HCI.

[29]  Seyedmohsen Hosseini,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research , 2014, Appl. Soft Comput..

[30]  Thierry Pun,et al.  DEAP: A Database for Emotion Analysis ;Using Physiological Signals , 2012, IEEE Transactions on Affective Computing.

[31]  Bodis-Wollner,et al.  International Federation of Societies for Electroencephalography and Clinical Neurophysiology. , 1974, Electroencephalography and clinical neurophysiology.

[32]  Ah Chung Tsoi,et al.  Classification of EEG signals using the wavelet transform , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[33]  Siew-Cheok Ng,et al.  Comparison of different Montages on to EEG classification , 2007 .

[34]  Broderick Crawford,et al.  Online control of enumeration strategies via bat algorithm and black hole optimization , 2017, Natural Computing.

[35]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[36]  Tzyy-Ping Jung,et al.  Sustained Attention in Real Classroom Settings: An EEG Study , 2017, Front. Hum. Neurosci..

[37]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[38]  Motoaki Kawanabe,et al.  Decoding emotional valence from electroencephalographic rhythmic activity , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[39]  S. Preston,et al.  Mammalian empathy: behavioural manifestations and neural basis , 2017, Nature Reviews Neuroscience.

[40]  Lucas C. Parra,et al.  EEG in the classroom: Synchronised neural recordings during video presentation , 2016, Scientific Reports.

[41]  Plácido Rogério Pinheiro,et al.  Novel Virtual Environment for Alternative Treatment of Children with Cerebral Palsy , 2016, Comput. Intell. Neurosci..

[42]  Sean A. Spence,et al.  Descartes' Error: Emotion, Reason and the Human Brain , 1995 .

[43]  G. Deuschl,et al.  Recommendations for the practice of clinical neurophysiology: guidelines of the International Federation of Clinical Neurophysiology. , 1999, Electroencephalography and clinical neurophysiology. Supplement.

[44]  S. Luck,et al.  Best Practices for Event-Related Potential Research in Clinical Populations. , 2016, Biological psychiatry. Cognitive neuroscience and neuroimaging.

[45]  Chantal Kemner,et al.  Is the early modulation of brain activity by fearful facial expressions primarily mediated by coarse low spatial frequency information? , 2009, Journal of vision.

[46]  Suhua Zhang,et al.  An approach to EEG-based emotion recognition using combined feature extraction method , 2016, Neuroscience Letters.

[47]  Broderick Crawford,et al.  Using autonomous search for solving constraint satisfaction problems via new modern approaches , 2016, Swarm Evol. Comput..

[48]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[49]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[50]  Seyyed Mohammad Reza Hashemi,et al.  Classification of EEG-based emotion for BCI applications , 2017, 2017 Artificial Intelligence and Robotics (IRANOPEN).

[51]  Ying Jiang,et al.  A Fast Algorithm for Computing Sample Entropy , 2011, Adv. Data Sci. Adapt. Anal..

[52]  Nathaniel H. Hunt,et al.  The Appropriate Use of Approximate Entropy and Sample Entropy with Short Data Sets , 2012, Annals of Biomedical Engineering.

[53]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[54]  Eric Laciar,et al.  Automatic detection of drowsiness in EEG records based on multimodal analysis. , 2014, Medical engineering & physics.

[55]  T. Grossmann,et al.  Exploring the Role of Spatial Frequency Information during Neural Emotion Processing in Human Infants , 2017, Front. Hum. Neurosci..

[56]  J. Pineda.  The functional significance of mu rhythms: Translating “seeing” and “hearing” into “doing” , 2005, Brain Research Reviews.

[57]  R. Lesser,et al.  Clinical diagnoses and EEG interpretation. , 1990, Cleveland Clinic journal of medicine.

[58]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[59]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[60]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[61]  Javad Frounchi,et al.  Wavelet-based emotion recognition system using EEG signal , 2017, Neural Computing and Applications.

[62]  Sanjay Kumar Singh,et al.  Black Hole Algorithm and Its Applications , 2015, Computational Intelligence Applications in Modeling and Control.

[63]  Mikko Pohja,et al.  On the human sensorimotor-cortex beta rhythm: Sources and modeling , 2005, NeuroImage.

[64]  Jacek M. Zurada,et al.  Normalized Mutual Information Feature Selection , 2009, IEEE Transactions on Neural Networks.

[65]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[66]  Guideline Thirteen: Guidelines for Standard Electrode Position Nomenclature , 1994, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[67]  A. Rezaee Jordehi,et al.  Brainstorm optimisation algorithm (BSOA): An efficient algorithm for finding optimal location and setting of FACTS devices in electric power systems , 2015 .

[68]  Debi Prosad Dogra,et al.  Analysis of EEG signals and its application to neuromarketing , 2017, Multimedia Tools and Applications.