Automated Identification of Sleep Disorder Types Using Triplet Half-Band Filter and Ensemble Machine Learning Techniques with EEG Signals

A sleep disorder is a medical condition that affects an individual’s regular sleeping pattern and routine, hence negatively affecting the individual’s health. The traditional procedures of identifying sleep disorders by clinicians involve questionnaires and polysomnography (PSG), which are subjective, time-consuming, and inconvenient. Hence, an automated sleep disorder identification is required to overcome these limitations. In the proposed study, we have proposed a method using electroencephalogram (EEG) signals for the automated identification of six sleep disorders, namely insomnia, nocturnal frontal lobe epilepsy (NFLE), narcolepsy, rapid eye movement behavior disorder (RBD), periodic leg movement disorder (PLM), and sleep-disordered breathing (SDB). To the best of our belief, this is one of the first studies ever undertaken to identify sleep disorders using EEG signals employing cyclic alternating pattern (CAP) sleep database. After sleep-scoring EEG epochs, we have created eight different data subsets of EEG epochs to develop the proposed model. A novel optimal triplet half-band filter bank (THFB) is used to obtain the subbands of EEG signals. We have extracted Hjorth parameters from subbands of EEG epochs. The selected features are fed to various supervised machine learning algorithms for the automated classification of sleep disorders. Our proposed system has obtained the highest accuracy of 99.2%, 98.2%, 96.2%, 98.3%, 98.8%, and 98.8% for insomnia, narcolepsy, NFLE, PLM, RBD, and SDB classes against normal healthy subjects, respectively, applying ensemble boosted trees classifier. As a result, we have attained the highest accuracy of 91.3% to identify the type of sleep disorder. The proposed method is simple, fast, efficient, and may reduce the challenges faced by medical practitioners during the diagnosis of various sleep disorders accurately in less time at sleep clinics and homes.

[1]  Marimuthu Palaniswami,et al.  A novel approach to the design of the class of triplet halfband filterbanks , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  M. Ohayon,et al.  Terry: Violent Behavior During Sleep , 1997 .

[3]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[4]  U. Rajendra Acharya,et al.  An accurate sleep stages classification system using a new class of optimally time-frequency localized three-band wavelet filter bank , 2018, Comput. Biol. Medicine.

[5]  U. Rajendra Acharya,et al.  Automated detection of abnormal EEG signals using localized wavelet filter banks , 2020, Pattern Recognit. Lett..

[6]  M. Sateia,et al.  International classification of sleep disorders-third edition: highlights and modifications. , 2014, Chest.

[7]  Haidi Ibrahim,et al.  Artifacts and noise removal for electroencephalogram (EEG): A literature review , 2018, 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE).

[8]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[9]  Koichi Tanno,et al.  Automatic Sleep Disorders Classification Using Ensemble of Bagged Tree Based on Sleep Quality Features , 2020, Electronics.

[10]  Jayrajsinh Zala,et al.  Tunable Q - wavelet transform based features for automated screening of knee-joint vibroarthrographic signals , 2018, 2018 5th International Conference on Signal Processing and Integrated Networks (SPIN).

[11]  J. Suri,et al.  Epidemiology of insomnia: A review of the global and Indian scenario , 2013 .

[12]  Manish Sharma,et al.  Application of an optimal class of antisymmetric wavelet filter banks for obstructive sleep apnea diagnosis using ECG signals , 2018, Comput. Biol. Medicine.

[13]  Manish Sharma,et al.  Automatic identification of insomnia using optimal antisymmetric biorthogonal wavelet filter bank with ECG signals , 2021, Comput. Biol. Medicine.

[14]  M. Ohayon,et al.  Violent behavior during sleep. , 1997, The Journal of clinical psychiatry.

[15]  U. Rajendra Acharya,et al.  Automated Detection of Sleep Stages Using Energy-Localized Orthogonal Wavelet Filter Banks , 2020, Arabian Journal for Science and Engineering.

[16]  U. Rajendra Acharya,et al.  A new approach to identify obstructive sleep apnea using an optimal orthogonal wavelet filter bank with ECG signals , 2019, Informatics in Medicine Unlocked.

[17]  U. Rajendra Acharya,et al.  MMSFL-OWFB: A novel class of orthogonal wavelet filters for epileptic seizure detection , 2018, Knowl. Based Syst..

[18]  U. Rajendra Acharya,et al.  A new method to identify coronary artery disease with ECG signals and time-Frequency concentrated antisymmetric biorthogonal wavelet filter bank , 2019, Pattern Recognit. Lett..

[19]  Tuan-Tu Huynh,et al.  Radiomics-based machine learning model for efficiently classifying transcriptome subtypes in glioblastoma patients from MRI , 2021, Comput. Biol. Medicine.

[20]  Ngoc Hoang Le,et al.  Machine Learning Model for Identifying Antioxidant Proteins Using Features Calculated from Primary Sequences , 2020, Biology.

[21]  Mehrnoosh Sadat Safi,et al.  Early detection of Alzheimer's disease from EEG signals using Hjorth parameters , 2021, Biomed. Signal Process. Control..

[22]  U. Acharya,et al.  Automatic Sleep-Stage Scoring in Healthy and Sleep Disorder Patients Using Optimal Wavelet Filter Bank Technique with EEG Signals , 2021, International journal of environmental research and public health.

[23]  A. Chesson,et al.  The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology, and Techinical Specifications , 2007 .

[24]  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.

[25]  U. Rajendra Acharya,et al.  An automatic detection of focal EEG signals using new class of time-frequency localized orthogonal wavelet filter banks , 2017, Knowl. Based Syst..

[26]  Vangelis Metsis,et al.  Automated Detection of Sleep Disorder-Related Events from Polysomnographic Data , 2015, 2015 International Conference on Healthcare Informatics.

[27]  B. Boeve.  REM sleep behavior disorder , 2010, Annals of the New York Academy of Sciences.

[28]  G. Plazzi,et al.  Nocturnal Frontal Lobe Epilepsy , 2014, Current Neurology and Neuroscience Reports.

[29]  U. Rajendra Acharya,et al.  Analysis of knee-joint vibroarthographic signals using bandwidth-duration localized three-channel filter bank , 2018, Comput. Electr. Eng..

[30]  Christian Guilleminault,et al.  Diagnosis and treatment of sleep disorders: a brief review for clinicians , 2003, Dialogues in clinical neuroscience.

[31]  U. Rajendra Acharya,et al.  Automated phase classification in cyclic alternating patterns in sleep stages using Wigner-Ville Distribution based features , 2020, Comput. Biol. Medicine.

[32]  B. Hjorth.  EEG analysis based on time domain properties. , 1970, Electroencephalography and clinical neurophysiology.

[33]  Gui-Bin Bian,et al.  Removal of Artifacts from EEG Signals: A Review , 2019, Sensors.

[34]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[35]  Ram Bilas Pachori,et al.  Optimal duration-bandwidth localized antisymmetric biorthogonal wavelet filters , 2017, Signal Process..

[36]  R. Natarajan.  Review of periodic limb movement and restless leg syndrome. , 2010, Journal of postgraduate medicine.

[37]  Binh P. Nguyen,et al.  Prediction of FMN Binding Sites in Electron Transport Chains Based on 2-D CNN and PSSM Profiles , 2021, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[38]  U. Rajendra Acharya,et al.  Automated detection of severity of hypertension ECG signals using an optimal bi-orthogonal wavelet filter bank , 2020, Comput. Biol. Medicine.

[39]  Sana Tmar-Ben Hamida,et al.  Deep Learning and Insomnia: Assisting Clinicians With Their Diagnosis , 2017, IEEE Journal of Biomedical and Health Informatics.

[40]  Geert Mayer,et al.  The REM sleep behavior disorder screening questionnaire—A new diagnostic instrument , 2007, Movement disorders : official journal of the Movement Disorder Society.

[41]  Poul Jennum,et al.  Neural network analysis of sleep stages enables efficient diagnosis of narcolepsy , 2017, Nature Communications.

[42]  Manish Sharma,et al.  Automated identification of insomnia using optimal bi-orthogonal wavelet transform technique with single-channel EEG signals , 2021, Knowl. Based Syst..

[43]  Ram Bilas Pachori,et al.  A parametrization technique to design joint time-frequency optimized discrete-time biorthogonal wavelet bases , 2017, Signal Process..

[44]  Manish Sharma,et al.  A NOVEL APPROACH FOR EPILEPSY DETECTION USING TIME–FREQUENCY LOCALIZED BI-ORTHOGONAL WAVELET FILTER , 2019, Journal of Mechanics in Medicine and Biology.

[45]  U. Acharya,et al.  Automated detection of schizophrenia using optimal wavelet-based $$l_1$$ l 1 norm features extracted from single-channel EEG , 2021, Cognitive neurodynamics.

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

[47]  Daniel J Buysse,et al.  The Pittsburgh sleep quality index: A new instrument for psychiatric practice and research , 1989, Psychiatry Research.

[48]  U. Rajendra Acharya,et al.  Automated detection of shockable and non-shockable arrhythmia using novel wavelet-based ECG features , 2019, Comput. Biol. Medicine.