EEG segmentation for improving automatic CAP detection

Deep-Learning-Based Classification of Cyclic-Alternating-Pattern Sleep Phases

Determining the cyclic-alternating-pattern (CAP) phases in sleep using electroencephalography (EEG) signals is crucial for assessing sleep quality. However, most current methods for CAP classification primarily rely on classical machine learning techniques, with limited implementation of deep-learning-based tools. Furthermore, these methods often require manual feature extraction. Herein, we propose a fully automatic deep-learning-based algorithm that leverages convolutional neural network architectures to classify the EEG signals via their time-frequency representations. Through our investigation, we explored using time-frequency analysis techniques and found that Wigner-based representations outperform the commonly used short-time Fourier transform for CAP classification. Additionally, our algorithm incorporates contextual information of the EEG signals and employs data augmentation techniques specifically designed to preserve the time-frequency structure. The model is developed using EEG signals of healthy subjects from the publicly available CAP sleep database (CAPSLPDB) on Physionet. An experimental study demonstrates that our algorithm surpasses existing machine-learning-based methods, achieving an accuracy of 77.5% on a balanced test set and 81.8% when evaluated on an unbalanced test set. Notably, the proposed algorithm exhibits efficiency and scalability, making it suitable for on-device implementation to enhance CAP identification procedures.

CAPSCNet: A novel scattering network for automated identification of phasic cyclic alternating patterns of human sleep using multivariate EEG signals

The Cyclic Alternating Pattern (CAP) can be considered a physiological marker of sleep instability. The CAP can examine various sleep-related disorders. Certain short events (A and B phases) manifest related to a specific physiological process or pathology during non-rapid eye movement (NREM) sleep. These phases unexpectedly modify EEG oscillations; hence, manual detection is challenging. Therefore, it is highly desirable to have an automated system for detecting the A-phases (AP). Deep convolution neural networks (CNN) have shown high performance in various healthcare applications. A variant of the deep neural network called the Wavelet Scattering Network (WSN) has been used to overcome the specific limitations of CNN, such as the need for a large amount of data to train the model. WSN is an optimized network that can learn features that help discriminate patterns hidden inside signals. Also, WSNs are invariant to local perturbations, making the network significantly more reliable and effective. It can also help improve performance on tasks where data is minimal. In this study, we proposed a novel WSN-based CAPSCNet to automatically detect AP using EEG signals. Seven dataset variants of cyclic alternating pattern (CAP) sleep cohort is employed for this study. Two electroencephalograms (EEG) derivations, namely: C4-A1 and F4-C4, are used to develop the CAPSCNet. The model is examined using healthy subjects and patients tormented by six different sleep disorders, namely: sleep-disordered breathing (SDB), insomnia, nocturnal frontal lobe epilepsy (NFLE), narcolepsy, periodic leg movement disorder (PLM) and rapid eye movement behavior disorder (RBD) subjects. Several different machine-learning algorithms were used to classify the features obtained from the WSN. The proposed CAPSCNet has achieved the highest average classification accuracy of 83.4% using a trilayered neural network classifier for the healthy data variant. The proposed CAPSCNet is efficient and computationally faster.

Towards automatic EEG cyclic alternating pattern analysis: a systematic review

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.

Computerized detection of cyclic alternating patterns of sleep: A new paradigm, future scope and challenges

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.

A-phase index: an alternative view for sleep stability analysis based on automatic detection of the A-phases from the cyclic alternating pattern

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.

L-Tetrolet Pattern-Based Sleep Stage Classification Model Using Balanced EEG Datasets

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.

Multiple Time Series Fusion Based on LSTM: An Application to CAP A Phase Classification Using EEG

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.

Heuristic Optimization of Deep and Shallow Classifiers: An Application for Electroencephalogram Cyclic Alternating Pattern Detection

Methodologies for automatic non-rapid eye movement and cyclic alternating pattern analysis were proposed to examine the signal from one electroencephalogram monopolar derivation for the A phase, cyclic alternating pattern cycles, and cyclic alternating pattern rate assessments. A population composed of subjects free of neurological disorders and subjects diagnosed with sleep-disordered breathing was studied. Parallel classifications were performed for non-rapid eye movement and A phase estimations, examining a one-dimension convolutional neural network (fed with the electroencephalogram signal), a long short-term memory (fed with the electroencephalogram signal or with proposed features), and a feed-forward neural network (fed with proposed features), along with a finite state machine for the cyclic alternating pattern cycle scoring. Two hyper-parameter tuning algorithms were developed to optimize the classifiers. The model with long short-term memory fed with proposed features was found to be the best, with accuracy and area under the receiver operating characteristic curve of 83% and 0.88, respectively, for the A phase classification, while for the non-rapid eye movement estimation, the results were 88% and 0.95, respectively. The cyclic alternating pattern cycle classification accuracy was 79% for the same model, while the cyclic alternating pattern rate percentage error was 22%.

Automatic Cyclic Alternating Pattern (CAP) analysis: Local and multi-trace approaches

The Cyclic Alternating Pattern (CAP) is composed of cycles of two different electroencephalographic features: an activation A-phase followed by a B-phase representing the background activity. CAP is considered a physiological marker of sleep instability. Despite its informative nature, the clinical applications remain limited as CAP analysis is a time-consuming activity. In order to overcome this limit, several automatic detection methods were recently developed. In this paper, two new dimensions were investigated in the attempt to optimize novel, efficient and automatic detection algorithms: 1) many electroencephalographic leads were compared to identify the best local performance, and 2) the global contribution of the concurrent detection across several derivations to CAP identification. The developed algorithms were tested on 41 polysomnographic recordings from normal (n = 8) and pathological (n = 33) subjects. In comparison with the visual CAP analysis as the gold standard, the performance of each algorithm was evaluated. Locally, the detection on the F4-C4 derivation showed the best performance in comparison with all other leads, providing practical suggestions of electrode montage when a lean and minimally invasive approach is preferable. A further improvement in the detection was achieved by a multi-trace method, the Global Analysis—Common Events, to be applied when several recording derivations are available. Moreover, CAP time and CAP rate obtained with these algorithms positively correlated with the ones identified by the scorer. These preliminary findings support efficient automated ways for the evaluation of the sleep instability, generalizable to both normal and pathological subjects affected by different sleep disorders.

On the use of patterns obtained from LSTM and feature-based methods for time series analysis: application in automatic classification of the CAP A phase subtypes

The cyclic alternating pattern is a marker of sleep instability identified in the electroencephalogram signals whose sequence of transient variations compose the A phases. These phases are divided into three subtypes (A1, A2, and A3) according to the presented patterns. The traditional approach of manually scoring the cyclic alternating pattern events for the full night is unpractical, with a high probability of miss classification, due to the large quantity of information that is produced during a full night recording. To address this concern, automatic methodologies were proposed using a long short-term memory to perform the classification of one electroencephalogram monopolar derivation signal. The proposed model is composed of three classifiers, one for each subtype, performing binary classification in a one versus all procedure. Two methodologies were tested: feed the pre-processed electroencephalogram signal to the classifiers; create features from the pre-processed electroencephalogram signal which were fed to the classifiers (feature-based methods). It was verified that the A1 subtype classification performance was similar for both methods and the A2 subtype classification was higher for the feature-based methods. However, the A3 subtype classification was found to be the most challenging to be performed, and for this classification, the feature-based methods were superior. A characterization analysis was also performed using a recurrence quantification analysis to further examine the subtypes characteristics. The average accuracy and area under the receiver operating characteristic curve for the A1, A2, and A3 subtypes of the feature-based methods were respectively: 82% and 0.92; 80% and 0.88; 85% and 0.86.

Matrix of Lags: A tool for analysis of multiple dependent time series applied for CAP scoring

BACKGROUND

Multiple methods have been developed to assess what happens between and within time series. In a particular type of these series, the previous values of the currently observed series are contingent on the lagged values of another series. These cases can commonly be addressed by regression. However, a model selection criteria should be employed to evaluate the compromise between the amount of information provided and the model complexity. This is the basis for the development of the Matrix of Lags (MoL), a tool to study dependent time series.

METHODS

For each input, multiple regressions were applied to produce a model for each lag and a model selection criterion identifies the lags that will populate an auxiliary matrix. Afterwards, the energy of the lags (that are in the auxiliary matrix) was used to define a row of the MoL. Therefore, each input corresponds to a row of the MoL. To test the proposed tool, the heart rate variability and the electrocardiogram derived respiration were employed to perform the indirect estimation of the electroencephalography cyclic alternating pattern (CAP) cycles. Therefore, a support vector machine was fed with the MoL to perform the CAP cycle classification for each input signal. Multiple tests were carried out to further examine the proposed tool, including the effect of balancing the datasets, application of other regression methods and employment of two feature section models. The first was based on sequential backward selection while the second examined characteristics of a return map.

RESULTS

The best performance of the subject independent model was attained by feeding the lags, selected by sequential backward selection, to a support vector machine, achieving an average accuracy, sensitivity, specificity and area under the receiver operating characteristic curve of, respectively, 77%, 71%, 82% and 0.77.

CONCLUSIONS

The developed model allows to perform a measurement of a characteristic marker of sleep instability (the CAP cycle) and the results are in the upper bound of the specialist agreement range with visual analysis. Thus, the developed method could possibly be used for clinical diagnosis.

Automated phase classification in cyclic alternating patterns in sleep stages using Wigner-Ville Distribution based features

Sleep is one of the most important body mechanisms responsible for the proper functioning of human body. Cyclic alternating patterns (CAP) play an indispensable role in the analysis of sleep quality and related disorders like nocturnal front lobe epilepsy, insomnia, narcolepsy etc. The traditional manual segregation methods of CAP phases by the medical experts are prone to human fatigue and errors which may lead to inaccurate diagnosis of sleep stages. In this paper, we present an automated approach for the classification of CAP phases (A and B) using Wigner-Ville Distribution (WVD) and Rényi entropy (RE) features. The WVD provides a high-resolution time-frequency analysis of the signals whereas RE provides least time-frequency uncertainty with WVD. The classification is performed using medium Gaussian kernel-based support vector machine with 10-fold cross-validation technique. We have presented the results for randomly sampled balanced data sets. The proposed approach does not require any pre-processing or post-processing stages, making it simple as compared to the existing techniques. The proposed method is able to achieve an average classification accuracy of 72.35% and 87.45% for balanced and unbalanced data sets respectively. The proposed method can aid the medical experts to analyze the cerebral stability as well as the sleep quality of a person.

A Portable Wireless Device for Cyclic Alternating Pattern Estimation from an EEG Monopolar Derivation

Quality of sleep can be assessed by analyzing the cyclic alternating pattern, a long-lasting periodic activity that is composed of two alternate electroencephalogram patterns, which is considered to be a marker of sleep instability. Experts usually score this pattern through a visual examination of each one-second epoch of an electroencephalogram signal, a repetitive and time-consuming task that is prone to errors. To address these issues, a home monitoring device was developed for automatic scoring of the cyclic alternating pattern by analyzing the signal from one electroencephalogram derivation. Three classifiers, specifically, two recurrent networks (long short-term memory and gated recurrent unit) and one one-dimension convolutional neural network, were developed and tested to determine which was more suitable for the cyclic alternating pattern phase’s classification. It was verified that the network based on the long short-term memory attained the best results with an average accuracy, sensitivity, specificity and area under the receiver operating characteristic curve of, respectively, 76%, 75%, 77% and 0.752. The classified epochs were then fed to a finite state machine to determine the cyclic alternating pattern cycles and the performance metrics were 76%, 71%, 84% and 0.778, respectively. The performance achieved is in the higher bound of the experts’ expected agreement range and considerably higher than the inter-scorer agreement of multiple experts, implying the usability of the device developed for clinical analysis.

Identifying Cancer Targets Based on Machine Learning Methods via Chou's 5-steps Rule and General Pseudo Components

In recent years, the successful implementation of human genome project has made people realize that genetic, environmental and lifestyle factors should be combined together to study cancer due to the complexity and various forms of the disease. The increasing availability and growth rate of 'big data' derived from various omics, opens a new window for study and therapy of cancer. In this paper, we will introduce the application of machine learning methods in handling cancer big data including the use of artificial neural networks, support vector machines, ensemble learning and naïve Bayes classifiers.

Automatic A-Phase Detection of Cyclic Alternating Patterns in Sleep Using Dynamic Temporal Information

The identification of recurrent, transient perturbations in brain activity during sleep, so called cyclic alternating patterns (CAP), is of significant interest as they have been linked to neurological pathologies. CAP sequences comprise multiple, consecutive cycles of phasic activation (A-phases). Here, we propose a novel, automated system exploiting the dynamical, temporal information in electroencephalography (EEG) recordings for the classification of A-phases and their subtypes. Using recurrent neural networks (RNN), crucial information in the temporal behavior of the EEG is extracted. The automatic classification system is equipped to deal with the biasing issue of imbalanced data sets and uses state-of-the-art signal processing methods to reduce inter-subject variation. To evaluate our system, we applied recordings from the publicly available CAP Sleep Database on Physionet. Our results show that the RNN improved the detection accuracy by 3-5% and the F₁-score by approximately 7% on two data sets compared to a normal feed-forward neural network. Our system achieves a sensitivity of approximately 76-78% and F₁-score between 63-68%, significantly outperforming existing technologies. Moreover, its sensitivity for subtype classification of 60-63% (A1), 42-45% (A2), and 71-74% (A3) indicates superior multi-class classification performance for CAP detection. In conclusion, we have developed a fully automated high performance CAP scoring system that includes A-phase subtype classification. RNN classifiers yield a significant improvement in accuracy and sensitivity compared to previously proposed systems.

Biologically inspired intelligent decision making: a commentary on the use of artificial neural networks in bioinformatics

Artificial neural networks (ANNs) are a class of powerful machine learning models for classification and function approximation which have analogs in nature. An ANN learns to map stimuli to responses through repeated evaluation of exemplars of the mapping. This learning approach results in networks which are recognized for their noise tolerance and ability to generalize meaningful responses for novel stimuli. It is these properties of ANNs which make them appealing for applications to bioinformatics problems where interpretation of data may not always be obvious, and where the domain knowledge required for deductive techniques is incomplete or can cause a combinatorial explosion of rules. In this paper, we provide an introduction to artificial neural network theory and review some interesting recent applications to bioinformatics problems.