Depression Detection Based on Geometrical Features Extracted from SODP Shape of EEG Signals and Binary PSO

Late detection of depression is having detrimental consequences including suicide thus there is a serious need for an accurate computer-aided system for early diagnosis of depression. In this research, we suggested a novel strategy for the diagnosis of depression based on several geometric features derived from the Electroencephalography (EEG) signal shape of the second-order differential plot (SODP). First, various geometrical features of normal and depression EEG signals were derived from SODP including standard descriptors, a summation of the angles between consecutive vectors, a summation of distances to coordinate, a summation of the triangle area using three successive points, a summation of the shortest distance from each point relative to the 45-degree line, a summation of the centroids to centroid distance of successive triangles, central tendency measure and summation of successive vector lengths. Second, Binary Particle Swarm Optimization was utilized for the selection of suitable features. At last, the features were fed to support vector machine and k-nearest neighbor (KNN) classifiers for the identification of normal and depressed signals. The performance of the proposed framework was evaluated by the recorded bipolar EEG signals from 22 normal and 22 depressed subjects. The results provide an average classification accuracy of 98.79% with the KNN classifier using city-block distance in a ten-fold cross-validation strategy. The proposed system is accurate and can be used for the early diagnosis of depression. We showed that the proposed geometrical features are better than extracted features in the time, frequency, time-frequency domains as it helps in visual inspection and provide up to 17.56% improvement in classification accuracy in contrast to those features.

[1]  Zhaohui Yuan,et al.  Identification of Motor and Mental Imagery EEG in Two and Multiclass Subject-Dependent Tasks Using Successive Decomposition Index , 2020, Sensors.

[2]  Larbi Boubchir Editorial commentary on special issue of Advances in EEG Signal Processing and Machine Learning for Epileptic Seizure Detection and Prediction , 2020, Journal of biomedical research.

[3]  Zhaohui Yuan,et al.  Motor Imagery EEG Signals Decoding by Multivariate Empirical Wavelet Transform-Based Framework for Robust Brain–Computer Interfaces , 2019, IEEE Access.

[4]  Sassan Azadi,et al.  The ADHD effect on the actions obtained from the EEG signals , 2018 .

[5]  Hojjat Adeli,et al.  Autism: cause factors, early diagnosis and therapies , 2014, Reviews in the neurosciences.

[6]  Zhaohui Yuan,et al.  Motor Imagery EEG Signals Classification Based on Mode Amplitude and Frequency Components Using Empirical Wavelet Transform , 2019, IEEE Access.

[7]  H. Adeli,et al.  Fractality analysis of frontal brain in major depressive disorder. , 2012, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[8]  U. Rajendra Acharya,et al.  An automated diagnosis of depression using three-channel bandwidth-duration localized wavelet filter bank with EEG signals , 2018, Cognitive Systems Research.

[9]  Hiie Hinrikus,et al.  Spectral Asymmetry and Higuchi's Fractal Dimension Measures of Depression Electroencephalogram , 2013, Comput. Math. Methods Medicine.

[10]  Hojjat Adeli,et al.  A Wavelet-Chaos Methodology for Analysis of EEGs and EEG Subbands to Detect Seizure and Epilepsy , 2007, IEEE Transactions on Biomedical Engineering.

[11]  U. Rajendra Acharya,et al.  A novel three-band orthogonal wavelet filter bank method for an automated identification of alcoholic EEG signals , 2017, Applied Intelligence.

[12]  Ram Bilas Pachori,et al.  An Automated Alcoholism Detection Using Orthogonal Wavelet Filter Bank , 2019 .

[13]  A. Cichocki,et al.  Topological Network Analysis of Early Alzheimer’s Disease Based on Resting-State EEG , 2020, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[14]  U. Rajendra Acharya,et al.  Automated EEG-based screening of depression using deep convolutional neural network , 2018, Comput. Methods Programs Biomed..

[15]  Joel E. W. Koh,et al.  A Novel Depression Diagnosis Index Using Nonlinear Features in EEG Signals , 2015, European Neurology.

[16]  Atefeh Goshvarpour,et al.  Diagnosis of epileptic EEG using a lagged Poincare plot in combination with the autocorrelation , 2020, Signal Image Video Process..

[17]  Yakup Kutlu,et al.  Deep learning with 3D-second order difference plot on respiratory sounds , 2018, Biomed. Signal Process. Control..

[18]  Hesam Akbari,et al.  Detection of seizure EEG signals based on reconstructed phase space of rhythms in EWT domain and genetic algorithm , 2020 .

[19]  Oliver Faust,et al.  DEPRESSION DIAGNOSIS SUPPORT SYSTEM BASED ON EEG SIGNAL ENTROPIES , 2014 .

[20]  Ali Motie Nasrabadi,et al.  Prediction of epileptic seizures based on heart rate variability. , 2016, Technology and health care : official journal of the European Society for Engineering and Medicine.

[21]  K. Maghooli,et al.  Modeling the 2D space of emotions based on the poincare plot of heart rate variability signal , 2018 .

[22]  K. Maghooli,et al.  Detection of Emotions Induced by Colors in Compare of Two Nonlinear Mapping of Heart Rate Variability Signal: Triangle and Parabolic Phase Space (TPSM, PPSM) , 2019, Journal of Medical and Biological Engineering.

[23]  Mohammad Hasan Moradi,et al.  Using phase space reconstruction for patient independent heartbeat classification in comparison with some benchmark methods , 2011, Comput. Biol. Medicine.

[24]  Seyed Kamaledin Setarehdan,et al.  A Novel Approach to Mortality Prediction of ICU Cardiovascular Patient Based on Fuzzy Logic Method , 2018, Biomed. Signal Process. Control..

[25]  V. Knott,et al.  EEG power, frequency, asymmetry and coherence in male depression , 2001, Psychiatry Research: Neuroimaging.

[26]  Amir Hussain,et al.  A novel multi-modal machine learning based approach for automatic classification of EEG recordings in dementia , 2019, Neural Networks.

[27]  Hesam Akbari,et al.  Comparing nonlinear features extracted in EEMD for discriminating focal and non-focal EEG signals , 2019, International Conference on Signal Processing Systems.

[28]  Sukhwinder Singh,et al.  Phase Space Reconstruction of EEG Signals for Classification of ADHD and Control Adults , 2020, Clinical EEG and neuroscience.

[29]  Abdul Rahim Abdullah,et al.  Feature Selection Based on Binary Tree Growth Algorithm for the Classification of Myoelectric Signals , 2018, Machines.

[30]  Ayyoob Jafari Sleep apnoea detection from ECG using features extracted from reconstructed phase space and frequency domain , 2013, Biomed. Signal Process. Control..

[31]  Aamir Saeed Malik,et al.  A machine learning framework involving EEG-based functional connectivity to diagnose major depressive disorder (MDD) , 2018, Medical & Biological Engineering & Computing.

[32]  Sassan Azadi,et al.  The ADHD effect on the high-dimensional phase space trajectories of EEG signals , 2019, Chaos, Solitons & Fractals.

[33]  S. Ghofrani,et al.  Fast and Accurate Classification F and NF EEG by Using SODP and EWT , 2019, International Journal of Image, Graphics and Signal Processing.

[34]  Zhaohui Yuan,et al.  Exploiting dimensionality reduction and neural network techniques for the development of expert brain-computer interfaces , 2021, Expert Syst. Appl..

[35]  Abdul Rahim Abdullah,et al.  Binary Competitive Swarm Optimizer Approaches for Feature Selection , 2019, Comput..

[36]  Subha D. Puthankattil,et al.  CLASSIFICATION OF EEG SIGNALS IN NORMAL AND DEPRESSION CONDITIONS BY ANN USING RWE AND SIGNAL ENTROPY , 2012 .

[37]  HosseinifardBehshad,et al.  Classifying depression patients and normal subjects using machine learning techniques and nonlinear features from EEG signal , 2013 .

[38]  Oliver Faust,et al.  Automated diagnosis of depression electroencephalograph signals using linear prediction coding and higher order spectra features , 2017 .

[39]  Abdul Rahim Abdullah,et al.  EMG Feature Selection and Classification Using a Pbest-Guide Binary Particle Swarm Optimization , 2019, Comput..

[40]  Hiie Hinrikus,et al.  Methods for classifying depression in single channel EEG using linear and nonlinear signal analysis , 2018, Comput. Methods Programs Biomed..

[41]  Xiaojun Yu,et al.  Motor imagery BCI classification based on novel two‐dimensional modelling in empirical wavelet transform , 2020, Electronics Letters.

[42]  F. Shahram,et al.  Electrocardiogram and heart rate variability assessment in patients with common autoimmune diseases: a methodological review. , 2020, Turk Kardiyoloji Dernegi arsivi : Turk Kardiyoloji Derneginin yayin organidir.

[43]  Yi-Hung Liu,et al.  Major Depression Detection from EEG Signals Using Kernel Eigen-Filter-Bank Common Spatial Patterns , 2017, Sensors.

[44]  Claudio Del Percio,et al.  Development and assessment of methods for detecting dementia using the human electroencephalogram , 2006, IEEE Transactions on Biomedical Engineering.

[45]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

[46]  Md. Nurul Ahad Tawhid,et al.  Diagnosis of autism spectrum disorder from EEG using a time–frequency spectrogram image‐based approach , 2020, Electronics Letters.

[47]  Ram Bilas Pachori,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014, Comput. Methods Programs Biomed..

[48]  Pradip Sircar,et al.  A novel approach for automated detection of focal EEG signals using empirical wavelet transform , 2016, Neural Computing and Applications.

[49]  U. Rajendra Acharya,et al.  Dual-Tree Complex Wavelet Transform-Based Features for Automated Alcoholism Identification , 2018, International Journal of Fuzzy Systems.

[50]  Yakup Kutlu,et al.  ECG based human identification using Second Order Difference Plots , 2019, Comput. Methods Programs Biomed..

[51]  H. Adeli,et al.  Spatiotemporal Analysis of Relative Convergence of EEGs Reveals Differences Between Brain Dynamics of Depressive Women and Men , 2013, Clinical EEG and neuroscience.

[52]  Ali Motie Nasrabadi,et al.  Emotion recognition using EEG phase space dynamics and Poincare intersections , 2020, Biomed. Signal Process. Control..

[53]  Hesam Akbari,et al.  A Novel Geometrical Method for Discrimination of Normal, Interictal and Ictal EEG Signals , 2020, Traitement du Signal.

[54]  M. Roulston Estimating the errors on measured entropy and mutual information , 1999 .

[55]  Zhi Xu,et al.  A novel approach to phase space reconstruction of single lead ECG for QRS complex detection , 2018, Biomed. Signal Process. Control..