Cyclic alternating pattern estimation based on a probabilistic model over an EEG signal

Abstract A probabilistic model for sleep analysis is proposed in this work, modeling the temporal relation between the sleep structure and the presence of the electroencephalogram (EEG) Cyclic Alternating Pattern (CAP) with a Hidden Markov Model (HMM). Sleep scoring is frequently performed by assigning a state to each thirty second epoch. However, this approach does not provide enough time resolution to efficiently detect the CAP since, by definition, the CAP cycles are assessed by applying the scoring rules to one second epochs of the EEG signal. Thus, a clustering analysis was employed, with a one second epoch, over the EEG signal to create clusters that were then encoded using symbolic dynamics to produce words. Two algorithms for clustering were analyzed, specifically the self-organizing map and the Gaussian Mixture Model (GMM). The words were then fed to the HMM to determine the presence of the CAP. Both single-channel and multi-channel (based on sensor fusion) approaches were tested. The best results were attained using the GMM with three Gaussians, achieving an average accuracy, sensitivity, specificity and area under the receiver operating characteristic curve of, respectively, 72%, 66%, 75% and 0.71 for single-channel and 76%, 61%, 85% and 0.73 for multi-channel. This results are in the specialist agreement range with visual analysis. Therefore, the proposed model is capable of providing a new view over the CAP cycles by simplifying the complex EEG signal to a simple sequence of symbols. Such analysis can be significantly challenging to perform in more abstract models.

[1]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[2]  Maryam Ravan,et al.  Investigating the Effect of Short Term Responsive VNS Therapy on Sleep Quality Using Automatic Sleep Staging , 2019, IEEE Transactions on Biomedical Engineering.

[3]  Pere Caminal,et al.  Symbolic dynamics to discriminate healthy and ischaemic dilated cardiomyopathy populations: an application to the variability of heart period and QT interval , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[4]  Ana L. N. Fred,et al.  Automatic Detection of a Phases for CAP Classification , 2018, ICPRAM.

[5]  Thomas Penzel,et al.  A Review of Approaches for Sleep Quality Analysis , 2019, IEEE Access.

[6]  Novruz Allahverdi,et al.  Deep Belief Networks Based Brain Activity Classification Using EEG from Slow Cortical Potentials in Stroke , 2016 .

[7]  Bruce Curry,et al.  Evaluating Kohonen's learning rule: An approach through genetic algorithms , 2004, Eur. J. Oper. Res..

[8]  Liborio Parrino,et al.  Cyclic alternating pattern (CAP): the marker of sleep instability. , 2012, Sleep medicine reviews.

[9]  Alfonso Alba,et al.  On separability of A-phases during the cyclic alternating pattern , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Jan Werth,et al.  Deep learning approach for ECG-based automatic sleep state classification in preterm infants , 2020, Biomed. Signal Process. Control..

[11]  M Hirshkowitz,et al.  Atlas, rules, and recording techniques for the scoring of cyclic alternating pattern (CAP) in human sleep. , 2001, Sleep medicine.

[12]  T. Penzel,et al.  Computer based sleep recording and analysis. , 2000, Sleep medicine reviews.

[13]  Hassan Ghasemzadeh,et al.  Multi-sensor fusion in body sensor networks: State-of-the-art and research challenges , 2017, Inf. Fusion.

[14]  Sheikh Shanawaz Mostafa,et al.  Sleep Quality Estimation by Cardiopulmonary Coupling Analysis , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[15]  Sheikh Shanawaz Mostafa,et al.  Combination of Deep and Shallow Networks for Cyclic Alternating Patterns Detection , 2018, 2018 13th APCA International Conference on Control and Soft Computing (CONTROLO).

[16]  Florian Chapotot,et al.  Automated sleep–wake staging combining robust feature extraction, artificial neural network classification, and flexible decision rules , 2009 .

[17]  Gyemin Lee,et al.  EM algorithms for multivariate Gaussian mixture models with truncated and censored data , 2012, Comput. Stat. Data Anal..

[18]  Durbin,et al.  Biological Sequence Analysis , 1998 .

[19]  Agostinho Rosa,et al.  Visual and automatic cyclic alternating pattern (CAP) scoring: inter-rater reliability study. , 2006, Arquivos de neuro-psiquiatria.

[20]  Sheng-Fu Liang,et al.  Automatic Stage Scoring of Single-Channel Sleep EEG by Using Multiscale Entropy and Autoregressive Models , 2012, IEEE Transactions on Instrumentation and Measurement.

[21]  Yakup Kutlu,et al.  Generative Autoencoder Kernels on Deep Learning for Brain Activity Analysis , 2018, Natural and Engineering Sciences.

[22]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[23]  Nuri Firat Ince,et al.  A Two-step Subspace Approach for Automatic Detection of CAP Phases in Multichannel Ambulatory Sleep EEG , 2013, BIOSIGNALS.

[24]  Roman Rosipal,et al.  Extracting more information from EEG recordings for a better description of sleep , 2012, Comput. Methods Programs Biomed..

[25]  Urbano Nunes,et al.  Automatic sleep staging: A computer assisted approach for optimal combination of features and polysomnographic channels , 2013, Expert Syst. Appl..

[26]  A. Chesson,et al.  The American Academy of Sleep Medicine (AASM) Manual for the Scoring of Sleep and Associated Events: Rules, Terminology and Technical Specifications , 2007 .

[27]  Lawrence A. Klein,et al.  Sensor and Data Fusion: A Tool for Information Assessment and Decision Making , 2004 .

[28]  Andrea Grassi,et al.  Automatic detection of A phases of the Cyclic Alternating Pattern during sleep , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[29]  A. Krystal,et al.  Measuring sleep quality. , 2008, Sleep medicine.

[30]  R Largo,et al.  Visual and automatic classification of the cyclic alternating pattern in electroencephalography during sleep , 2019, Brazilian journal of medical and biological research = Revista brasileira de pesquisas medicas e biologicas.

[31]  Rui Esteves Araujo,et al.  Sensor fusion algorithm based on Extended Kalman Filter for estimation of ground vehicle dynamics , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

[32]  S. Himanen,et al.  Limitations of Rechtschaffen and Kales. , 2000, Sleep medicine reviews.

[33]  Jitendra R. Raol,et al.  Multi-Sensor Data Fusion with MATLAB® , 2009 .

[34]  Antonio G. Ravelo-García,et al.  Sleep Quality Differences According to a Statistical Continuous Sleep Model , 2009 .

[35]  Liborio Parrino,et al.  Cyclic alternating pattern (CAP) and epilepsy during sleep: how a physiological rhythm modulates a pathological event , 2000, Clinical Neurophysiology.

[36]  Reza Boostani,et al.  Presenting efficient features for automatic CAP detection in sleep EEG signals , 2015, 2015 38th International Conference on Telecommunications and Signal Processing (TSP).

[37]  Andrea Grassi,et al.  Efficient automatic classifiers for the detection of A phases of the cyclic alternating pattern in sleep , 2012, Medical & Biological Engineering & Computing.

[38]  Mehmet Feyzi Aksahin,et al.  Quantitative sleep EEG synchronization analysis for automatic arousals detection , 2020, Biomed. Signal Process. Control..

[39]  Sara Mariani,et al.  EEG segmentation for improving automatic CAP detection , 2013, Clinical Neurophysiology.

[40]  Mathias Baumert,et al.  Automatic A-Phase Detection of Cyclic Alternating Patterns in Sleep Using Dynamic Temporal Information , 2019, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[41]  Matteo Matteucci,et al.  Characterization of A phases during the Cyclic Alternating Pattern of sleep , 2011, Clinical Neurophysiology.

[42]  A. C Rosa,et al.  Automatic detection of cyclic alternating pattern (CAP) sequences in sleep: preliminary results , 1999, Clinical Neurophysiology.

[43]  Fátima Machado,et al.  A knowledge discovery methodology from EEG data for cyclic alternating pattern detection , 2018, BioMedical Engineering OnLine.

[44]  Fernando Morgado Dias,et al.  A Portable Wireless Device for Cyclic Alternating Pattern Estimation from an EEG Monopolar Derivation , 2019, Entropy.

[45]  Róbert Bódizs,et al.  The nature of arousal in sleep , 2004, Journal of sleep research.

[46]  L. Piwek,et al.  The Rise of Consumer Health Wearables: Promises and Barriers , 2016, PLoS medicine.

[47]  R. Rosipal,et al.  ID 290 – Differences in sleep microstate curves among healthy sleepers and patients after stroke , 2016, Clinical Neurophysiology.

[48]  H. Schulz,et al.  Rethinking sleep analysis. , 2008, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[49]  Sheikh Shanawaz Mostafa,et al.  Automatic detection of cyclic alternating pattern , 2018, Neural Computing and Applications.

[50]  Francisco Sales,et al.  A-phases subtype detection using different classification methods , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[51]  R. Largo,et al.  CAP event detection by wavelets and GA tuning , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[52]  Sheikh Shanawaz Mostafa,et al.  Cyclic Alternating Pattern Estimation from One EEG Monopolar Derivation Using a Long Short-Term Memory , 2019, 2019 International Conference in Engineering Applications (ICEA).

[53]  Mohammad Mikaili,et al.  A novel method to detect the a phases of Cyclic Alternating Pattern (CAP) using similarity index , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[54]  Andrea Grassi,et al.  Automatic detection of CAP on central and fronto-central EEG leads via support vector machines , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[55]  Hau-Tieng Wu,et al.  Diffuse to fuse EEG spectra - Intrinsic geometry of sleep dynamics for classification , 2018, Biomed. Signal Process. Control..

[56]  Liborio Parrino,et al.  CAP, epilepsy and motor events during sleep: the unifying role of arousal. , 2006, Sleep medicine reviews.

[57]  N. Maglaveras,et al.  Cyclic Alternating Patterns in Normal Sleep and Insomnia: Structure and Content Differences , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[58]  Ben J. A. Kröse,et al.  Self-organizing mixture models , 2005, Neurocomputing.

[59]  J.M.N. Leitao,et al.  Use of stochastic grammars for hypnogram analysis , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[60]  Francisco Sales,et al.  Automatic identification of Cyclic Alternating Pattern (CAP) sequences based on the Teager Energy Operator , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).