1
|
Mendonça F, Mostafa SS, Morgado-Dias F, Ravelo-García AG, Rosenzweig I. Towards automatic EEG cyclic alternating pattern analysis: a systematic review. Biomed Eng Lett 2023; 13:273-291. [PMID: 37519874 PMCID: PMC10382419 DOI: 10.1007/s13534-023-00303-w] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2023] [Revised: 06/21/2023] [Accepted: 07/03/2023] [Indexed: 08/01/2023] Open
Abstract
This study conducted a systematic review to determine the feasibility of automatic Cyclic Alternating Pattern (CAP) analysis. Specifically, this review followed the 2020 Preferred Reporting Items for Systematic reviews and Meta-Analyses (PRISMA) guidelines to address the formulated research question: is automatic CAP analysis viable for clinical application? From the identified 1,280 articles, the review included 35 studies that proposed various methods for examining CAP, including the classification of A phase, their subtypes, or the CAP cycles. Three main trends were observed over time regarding A phase classification, starting with mathematical models or features classified with a tuned threshold, followed by using conventional machine learning models and, recently, deep learning models. Regarding the CAP cycle detection, it was observed that most studies employed a finite state machine to implement the CAP scoring rules, which depended on an initial A phase classifier, stressing the importance of developing suitable A phase detection models. The assessment of A-phase subtypes has proven challenging due to various approaches used in the state-of-the-art for their detection, ranging from multiclass models to creating a model for each subtype. The review provided a positive answer to the main research question, concluding that automatic CAP analysis can be reliably performed. The main recommended research agenda involves validating the proposed methodologies on larger datasets, including more subjects with sleep-related disorders, and providing the source code for independent confirmation.
Collapse
Affiliation(s)
- Fábio Mendonça
- University of Madeira, Funchal, Portugal
- Interactive Technologies Institute (ITI/ARDITI/LARSyS), Funchal, Portugal
| | | | - Fernando Morgado-Dias
- University of Madeira, Funchal, Portugal
- Interactive Technologies Institute (ITI/ARDITI/LARSyS), Funchal, Portugal
| | - Antonio G. Ravelo-García
- Interactive Technologies Institute (ITI/ARDITI/LARSyS), Funchal, Portugal
- Institute for Technological Development and Innovation in Communications, Universidad de Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain
| | - Ivana Rosenzweig
- Sleep Disorders Centre, Guy’s and St Thomas’ NHS Foundation Trust, London, UK
- Sleep and Brain Plasticity Centre, Department of Neuroimaging, Institute of Psychiatry, Psychology and Neuroscience (IoPPN), King’s College London, London, UK
| |
Collapse
|
2
|
Hartmann S, Baumert M. Subject-level Normalization to Improve A-phase Detection of Cyclic Alternating Pattern in Sleep EEG. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2023; 2023:1-4. [PMID: 38083045 DOI: 10.1109/embc40787.2023.10340124] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/18/2023]
Abstract
Automatic detection systems for activation phases (A-phase) of the cyclic alternating pattern (CAP) in electroencephalograms (EEG) are designed to automatically score A-phases in any individual but typically fail to factor in EEG signal variations between individuals, e.g. due to sleep disorders, recording site differences or equipment differences. Here, we investigate the effect of subject-level normalization on the performance of an automatic A-phase detection system consisting of a recurrent neural network. We compared the classification performance of various subject-level normalization methods to the standard training set normalization. Systems were trained and tested on subjects with different sleep disorders using the publicly available CAP Sleep Database on Physionet. Subject-level normalization using Zscore or median and interquartile range (IQR) increases the F1-score for A1-phases by +11-22% (Z-Score: +11-20%, Median/IQR: +16-22%), for A2-phases by +2-9% (Z-Score: +59%, Median/IQR: +2-7%), for A3-phases by -1 - +8% (Z-Score: +3-8%, Median/IQR: -1-+5%) as compared to the standard training data normalization when tested across sleep disorders. Our results show that subject-level normalization drastically improves the precision of A-phase detection in case the training population differs from the testing population.Clinical Relevance- Subject-level normalisation improves the automatic CAP scoring system performances for the general population by minimizing the effect of individual EEG differences.
Collapse
|
3
|
Sharma M, Lodhi H, Yadav R, Elphick H, Acharya UR. Computerized detection of cyclic alternating patterns of sleep: A new paradigm, future scope and challenges. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2023; 235:107471. [PMID: 37037163 DOI: 10.1016/j.cmpb.2023.107471] [Citation(s) in RCA: 4] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/24/2023] [Revised: 02/24/2023] [Accepted: 03/06/2023] [Indexed: 05/08/2023]
Abstract
BACKGROUND AND OBJECTIVES Sleep quality is associated with wellness, and its assessment can help diagnose several disorders and diseases. Sleep analysis is commonly performed based on self-rating indices, sleep duration, environmental factors, physiologically and polysomnographic-derived parameters, and the occurrence of disorders. However, the correlation that has been observed between the subjective assessment and objective measurements of sleep quality is small. Recently, a few automated systems have been suugested to measure sleep quality to address this challenge. Sleep quality can be assessed by evaluating macrostructure-based sleep analysis via the examination of sleep cycles, namely Rapid Eye Movement (REM) and Non Rapid Eye Movement (NREM) with N1, N2, and N3 stages. However, macrostructure sleep analysis does not consider transitory phenomena like K-complexes and transient fluctuations, which are indispensable in diagnosing various sleep disorders. The CAP, part of the microstructure of sleep, may offer a more precise and relevant examination of sleep and can be considered one of the candidates to measure sleep quality and identify sleep disorders such as insomnia and apnea. CAP is characterized by very subtle changes in the brain's electroencephalogram (EEG) signals that occur during the NREM stage of sleep. The variations among these patterns in healthy subjects and subjects with sleep disorders can be used to identify sleep disorders. Studying CAP is highly arduous for human experts; thus, developing automated systems for assessing CAP is gaining momentum. Developing new techniques for automated CAP detection installed in clinical setups is essential. This paper aims to analyze the algorithms and methods presented in the literature for the automatic assessment of CAP and the development of CAP-based sleep markers that may enhance sleep quality assessment, helping diagnose sleep disorders. METHODS This literature survey examined the automated assessment of CAP and related parameters. We have reviewed 34 research articles, including fourteen ML, nine DL, and ten based on some other techniques. RESULTS The review includes various algorithms, databases, features, classifiers, and classification performances and their comparisons, advantages, and limitations of automated systems for CAP assessment. CONCLUSION A detailed description of state-of-the-art research findings on automated CAP assessment and associated challenges has been presented. Also, the research gaps have been identified based on our review. Further, future research directions are suggested for sleep quality assessment using CAP.
Collapse
Affiliation(s)
- Manish Sharma
- Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, India.
| | - Harsh Lodhi
- Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, India.
| | - Rishita Yadav
- Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad, India.
| | | | - U Rajendra Acharya
- Department of Bioinformatics and Medical Engineering, Asia University, Taichung 41354, Taiwan; School of Mathematics, Physics and Computing, University of Southern Queensland, Springfield, Australia; Department of Biomedical Engineering, School of Science and Technology, Singapore.
| |
Collapse
|
4
|
Mendonça F, Mostafa SS, Gupta A, Arnardottir ES, Leppänen T, Morgado-Dias F, Ravelo-García AG. A-phase index: an alternative view for sleep stability analysis based on automatic detection of the A-phases from the cyclic alternating pattern. Sleep 2023; 46:6696631. [PMID: 36098558 DOI: 10.1093/sleep/zsac217] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/15/2022] [Revised: 09/01/2022] [Indexed: 01/13/2023] Open
Abstract
STUDY OBJECTIVES Sleep stability can be studied by evaluating the cyclic alternating pattern (CAP) in electroencephalogram (EEG) signals. The present study presents a novel approach for assessing sleep stability, developing an index based on the CAP A-phase characteristics to display a sleep stability profile for a whole night's sleep. METHODS Two ensemble classifiers were developed to automatically score the signals, one for "A-phase" and the other for "non-rapid eye movement" estimation. Both were based on three one-dimension convolutional neural networks. Six different inputs were produced from the EEG signal to feed the ensembles' classifiers. A proposed heuristic-oriented search algorithm individually tuned the classifiers' structures. The outputs of the two ensembles were combined to estimate the A-phase index (API). The models can also assess the A-phase subtypes, their API, and the CAP cycles and rate. RESULTS Four dataset variations were considered, examining healthy and sleep-disordered subjects. The A-phase average estimation's accuracy, sensitivity, and specificity range was 82%-87%, 72%-80%, and 82%-88%, respectively. A similar performance was attained for the A-phase subtype's assessments, with an accuracy range of 82%-88%. Furthermore, in the examined dataset's variations, the API metric's average error varied from 0.15 to 0.25 (with a median range of 0.11-0.24). These results were attained without manually removing wake or rapid eye movement periods, leading to a methodology suitable to produce a fully automatic CAP scoring algorithm. CONCLUSIONS Metrics based on API can be understood as a new view for CAP analysis, where the goal is to produce and examine a sleep stability profile.
Collapse
Affiliation(s)
- Fábio Mendonça
- University of Madeira, Funchal, Portugal.,Interactive Technologies Institute (ITI/LARSyS) and M-ITI, Funchal, Portugal
| | | | - Ankit Gupta
- University of Madeira, Funchal, Portugal.,Interactive Technologies Institute (ITI/LARSyS) and M-ITI, Funchal, Portugal
| | - Erna Sif Arnardottir
- Reykjavik University Sleep Institute, Reykjavik University, Reykjavik, Iceland.,Internal Medicine Services, Landspitali-National University Hospital of Iceland, Reykjavik, Iceland
| | - Timo Leppänen
- Department of Applied Physics, University of Eastern Finland, Kuopio, Finland.,Diagnostic Imaging Center, Kuopio University Hospital, Kuopio, Finland.,School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Australia
| | - Fernando Morgado-Dias
- University of Madeira, Funchal, Portugal.,Interactive Technologies Institute (ITI/LARSyS) and M-ITI, Funchal, Portugal
| | - Antonio G Ravelo-García
- Interactive Technologies Institute (ITI/LARSyS) and M-ITI, Funchal, Portugal.,Institute for Technological Development and Innovation in Communications, Universidad de Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Spain
| |
Collapse
|
5
|
L-Tetrolet Pattern-Based Sleep Stage Classification Model Using Balanced EEG Datasets. Diagnostics (Basel) 2022; 12:diagnostics12102510. [PMID: 36292199 PMCID: PMC9600064 DOI: 10.3390/diagnostics12102510] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/09/2022] [Revised: 10/10/2022] [Accepted: 10/13/2022] [Indexed: 11/24/2022] Open
Abstract
Background: Sleep stage classification is a crucial process for the diagnosis of sleep or sleep-related diseases. Currently, this process is based on manual electroencephalogram (EEG) analysis, which is resource-intensive and error-prone. Various machine learning models have been recommended to standardize and automate the analysis process to address these problems. Materials and methods: The well-known cyclic alternating pattern (CAP) sleep dataset is used to train and test an L-tetrolet pattern-based sleep stage classification model in this research. By using this dataset, the following three cases are created, and they are: Insomnia, Normal, and Fused cases. For each of these cases, the machine learning model is tasked with identifying six sleep stages. The model is structured in terms of feature generation, feature selection, and classification. Feature generation is established with a new L-tetrolet (Tetris letter) function and multiple pooling decomposition for level creation. We fuse ReliefF and iterative neighborhood component analysis (INCA) feature selection using a threshold value. The hybrid and iterative feature selectors are named threshold selection-based ReliefF and INCA (TSRFINCA). The selected features are classified using a cubic support vector machine. Results: The presented L-tetrolet pattern and TSRFINCA-based sleep stage classification model yield 95.43%, 91.05%, and 92.31% accuracies for Insomnia, Normal dataset, and Fused cases, respectively. Conclusion: The recommended L-tetrolet pattern and TSRFINCA-based model push the envelope of current knowledge engineering by accurately classifying sleep stages even in the presence of sleep disorders.
Collapse
|
6
|
Mendonça F, Mostafa SS, Freitas D, Morgado-Dias F, Ravelo-García AG. Multiple Time Series Fusion Based on LSTM: An Application to CAP A Phase Classification Using EEG. INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH 2022; 19:ijerph191710892. [PMID: 36078611 PMCID: PMC9518445 DOI: 10.3390/ijerph191710892] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/03/2022] [Revised: 08/26/2022] [Accepted: 08/29/2022] [Indexed: 05/23/2023]
Abstract
The Cyclic Alternating Pattern (CAP) is a periodic activity detected in the electroencephalogram (EEG) signals. This pattern was identified as a marker of unstable sleep with several possible clinical applications; however, there is a need to develop automatic methodologies to facilitate real-world applications based on CAP assessment. Therefore, a deep learning-based EEG channels' feature level fusion was proposed in this work and employed for the CAP A phase classification. Two optimization algorithms optimized the channel selection, fusion, and classification procedures. The developed methodologies were evaluated by fusing the information from multiple EEG channels for patients with nocturnal frontal lobe epilepsy and patients without neurological disorders. Results showed that both optimization algorithms selected a comparable structure with similar feature level fusion, consisting of three electroencephalogram channels (Fp2-F4, C4-A1, F4-C4), which is in line with the CAP protocol to ensure multiple channels' arousals for CAP detection. Moreover, the two optimized models reached an area under the receiver operating characteristic curve of 0.82, with average accuracy ranging from 77% to 79%, a result in the upper range of the specialist agreement and best state-of-the-art works, despite a challenging dataset. The proposed methodology also has the advantage of providing a fully automatic analysis without requiring any manual procedure. Ultimately, the models were revealed to be noise-resistant and resilient to multiple channel loss, being thus suitable for real-world application.
Collapse
Affiliation(s)
- Fábio Mendonça
- Interactive Technologies Institute (ITI/LARSyS and ARDITI), 9020-105 Funchal, Portugal
- Higher School of Technologies and Management, University of Madeira, 9000-082 Funchal, Portugal
| | | | - Diogo Freitas
- Interactive Technologies Institute (ITI/LARSyS and ARDITI), 9020-105 Funchal, Portugal
- Faculty of Exact Sciences and Engineering, University of Madeira, 9000-082 Funchal, Portugal
- NOVA Laboratory for Computer Science and Informatics, 2829-516 Caparica, Portugal
| | - Fernando Morgado-Dias
- Interactive Technologies Institute (ITI/LARSyS and ARDITI), 9020-105 Funchal, Portugal
- Faculty of Exact Sciences and Engineering, University of Madeira, 9000-082 Funchal, Portugal
| | - Antonio G. Ravelo-García
- Interactive Technologies Institute (ITI/LARSyS and ARDITI), 9020-105 Funchal, Portugal
- Institute for Technological Development and Innovation in Communications, Universidad de Las Palmas de Gran Canaria, 35001 Las Palmas de Gran Canaria, Spain
| |
Collapse
|
7
|
Dumitrescu C, Costea IM, Cormos AC, Semenescu A. Automatic Detection of K-Complexes Using the Cohen Class Recursiveness and Reallocation Method and Deep Neural Networks with EEG Signals. SENSORS 2021; 21:s21217230. [PMID: 34770537 PMCID: PMC8587652 DOI: 10.3390/s21217230] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/13/2021] [Revised: 10/17/2021] [Accepted: 10/27/2021] [Indexed: 11/16/2022]
Abstract
Evoked and spontaneous K-complexes are thought to be involved in sleep protection, but their role as biomarkers is still under debate. K-complexes have two major functions: first, they suppress cortical arousal in response to stimuli that the sleeping brain evaluates to avoid signaling danger; and second, they help strengthen memory. K-complexes also play an important role in the analysis of sleep quality, in the detection of diseases associated with sleep disorders, and as biomarkers for the detection of Alzheimer’s and Parkinson’s diseases. Detecting K-complexes is relatively difficult, as reliable methods of identifying this complex cannot be found in the literature. In this paper, we propose a new method for the automatic detection of K-complexes combining the method of recursion and reallocation of the Cohen class and the deep neural networks, obtaining a recursive strategy aimed at increasing the percentage of classification and reducing the computation time required to detect K-complexes by applying the proposed methods.
Collapse
Affiliation(s)
- Catalin Dumitrescu
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
- Correspondence:
| | - Ilona-Madalina Costea
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
| | - Angel-Ciprian Cormos
- Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; (I.-M.C.); (A.-C.C.)
| | - Augustin Semenescu
- Department Engineering and Management for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania;
| |
Collapse
|
8
|
Sharma M, Tiwari J, Acharya UR. Automatic Sleep-Stage Scoring in Healthy and Sleep Disorder Patients Using Optimal Wavelet Filter Bank Technique with EEG Signals. INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH 2021; 18:3087. [PMID: 33802799 PMCID: PMC8002569 DOI: 10.3390/ijerph18063087] [Citation(s) in RCA: 38] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/30/2020] [Revised: 03/04/2021] [Accepted: 03/05/2021] [Indexed: 01/20/2023]
Abstract
Sleep stage classification plays a pivotal role in effective diagnosis and treatment of sleep related disorders. Traditionally, sleep scoring is done manually by trained sleep scorers. The analysis of electroencephalogram (EEG) signals recorded during sleep by clinicians is tedious, time-consuming and prone to human errors. Therefore, it is clinically important to score sleep stages using machine learning techniques to get accurate diagnosis. Several studies have been proposed for automated detection of sleep stages. However, these studies have employed only healthy normal subjects (good sleepers). The proposed study focuses on the automated sleep-stage scoring of subjects suffering from seven different kind of sleep disorders such as insomnia, bruxism, narcolepsy, nocturnal frontal lobe epilepsy (NFLE), periodic leg movement (PLM), rapid eye movement (REM) behavioural disorder and sleep-disordered breathing as well as normal subjects. The open source physionet's cyclic alternating pattern (CAP) sleep database is used for this study. The EEG epochs are decomposed into sub-bands using a new class of optimized wavelet filters. Two EEG channels, namely F4-C4 and C4-A1, combined are used for this work as they can provide more insights into the changes in EEG signals during sleep. The norm features are computed from six sub-bands coefficients of optimal wavelet filter bank and fed to various supervised machine learning classifiers. We have obtained the highest classification performance using an ensemble of bagged tree (EBT) classifier with 10-fold cross validation. The CAP database comprising of 80 subjects is divided into ten different subsets and then ten different sleep-stage scoring tasks are performed. Since, the CAP database is unbalanced with different duration of sleep stages, the balanced dataset also has been created using over-sampling and under-sampling techniques. The highest average accuracy of 85.3% and Cohen's Kappa coefficient of 0.786 and accuracy of 92.8% and Cohen's Kappa coefficient of 0.915 are obtained for unbalanced and balanced databases, respectively. The proposed method can reliably classify the sleep stages using single or dual channel EEG epochs of 30 s duration instead of using multimodal polysomnography (PSG) which are generally used for sleep-stage scoring. Our developed automated system is ready to be tested with more sleep EEG data and can be employed in various sleep laboratories to evaluate the quality of sleep in various sleep disorder patients and normal subjects.
Collapse
Affiliation(s)
- Manish Sharma
- Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad 380026, India;
| | - Jainendra Tiwari
- Department of Electrical and Computer Science Engineering, Institute of Infrastructure, Technology, Research and Management (IITRAM), Ahmedabad 380026, India;
| | - U. Rajendra Acharya
- School of Engineering, Ngee Ann Polytechnic, Singapore 599489, Singapore;
- Department of Bioinformatics and Medical Engineering, Asia University, Taichung 41354, Taiwan
- School of Management and Enterprise, University of Southern Queensland, Springfield 4300, Australia
| |
Collapse
|