A robust approach for sleep stage classification using horizontal visibility graphs and a single eeg channel

Raed Mohammed Hussein; Suad Shatti Azeez; Ziadoon Salih Hasan

Author(s)

Raed Mohammed Hussein Scientific Reaearch Center, Al-Ayen University, Thi-Qar, Iraq Education Directorate of Thi-Qar, Ministry of Education,,Iraq

Suad Shatti Azeez Department of Information Technology, Ministry of Education,Baghdad,Iraq

Ziadoon Salih Hasan Education Directorate of Thi-Qar, Ministry of Education,,Iraq

Abstract

Detecting sleep stages is an essential part of sleep research; inaccuracies in the electroencephalography (EEG) signals will lead to many issues, including inaccurate disease detection, errors in medication description, and incorrect interpretations of a patient's EEG recordings. The proposed study aims to build a novel method for EEG sleep stages classification depending on a Horizontal Visibility Graph (HVG). The majority of current sleep stage classification approaches depend on frequency and time features. This study suggested a method using the HVG and discriminated features for sleep stages identification utilizing a single EEG channel. Firstly, the EEG signals are transformed to HVG, then extract five discriminated features (edgeCt, PathLength, diameter, degrees(1 to 10), and clustering (1 to 10). All features extracted from a single EEG channel (Pz-Oz) are passed to the Least Squares Support Vector Machine (LS-SVM) classifier. Based on the box plot, the convenient features are selected for each two-class pair to obtain the best classification accuracy. The 10-fold approach was used to assess the performance of the suggested model. Cross-validation of the accuracy of 98.10% for awake and Rapid Eye Movement (REM) two-class pairs.

Publication Details

Page(s) 1073-1082

DOI DOI not available

Published Journal: ARPN Journal of Engineering and Applied Sciences, Volume: 20, Issue: 14, Year: 2025

Request the full text from PASTIC

Keywords

visibility graph, electroencephalography, horizontal visibility graph, power spectral density, least square support vector machine

References

Taran S.,Sharma P. C.,Bajaj V. .2019 .Automatic sleep stages classification using optimized flexible analytic wavelet transform. KnowledgeBased Syst, 105367 : .

Rechtschaffen A.,Kales A. .1968 .A manual of standardized terminology, techniques, and a scoring system for sleep stages of human subjects. , 02115 : 2115.

Berry R. B.,Brooks R.,Gamaldo C. E.,Harding S. M.,Marcus C. L.,Vaughn B. V. .2013 .The AASM Manual for the Scoring of Sleep and Associated Events. Am. Acad. Sleep Med, 53(9) : 1689-1699.

Iranzo A. .2006 .Rapid-eye-movement sleep behaviour disorder as an early marker for a neurodegenerative disorder: a descriptive study. Lancet Neurol, 4422(06) : 70476-8.

Fatimah B.,Singhal A.,Singh P. .2022 .A multimodal assessment of sleep stages using adaptive Fourier decomposition and machine learning. Comput. Biol. Med, 105877 : .

Al-Salman Y.,Li A. Y.,Oudah S.,Almaged S. .2022 .Sleep stage classification in EEG signals using the clustering approach based on probability distribution features coupled with classification algorithms. Neurosci. Res., 09 : 51-67.

Anusha A. S.,Ramakrishnan A. G. .2021 .Midline EEG Functional Connectivity as Biomarker for Conscious States in Sleep and Wakefulness. Proc. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. EMBS, 9630907 : 1924-1927.

Bajaj V.,Pachori R. B. .2013 .Automatic classification of sleep stages based on the timefrequency image of EEG signals. Comput. Methods Programs, 07(3) : 10.

Lacasa L.,Luque B.,Ballesteros F.,Luque J.,Nuño J. C. .2008 .from time series to complex networks: The visibility graph. Proc. Natl. Acad. Sci, 0709247105(13) : 4972-4975.

Goldberger A. L. .2000 .PhysioNet Components of a New Research Resource for Complex Physiologic Signals Ary. Circulation, 101(23) : 215-220.

Kemp B.,Zwinderman A. H.,Tuk B.,Kamphuisen H. A. C.,Oberyé J. J. L. .2000 .Analysis of a sleep-dependent neuronal feedback loop: The slowwave microcontinuity of the EEG. IEEE Trans. Biomed, 47(9) : 1185-1194.

Gutin G.,Mansour T.,Severini S. .2011 .A characterization of horizontal visibility graphs and combinatorics on words. Phys. A Stat. Mech. its Appl., 02(12) : 2421-2428.

Luque B.,Lacasa L.,Ballesteros F.,Luque J. .2009 .Horizontal visibility graphs: Exact results for random time series. Phys. Rev. E - Stat. Nonlinear, Soft Matter Phys., 80(4) : 1-17.

Nuñez A.,Lacasa L.,Valero E.,GÓmez J. P.,Luque B. .2012 .Detecting series periodicity with horizontal visibility graphs. Int. J. Bifurc. Chaos, 22(7) : 1-8.

Hussein R. Mohammed,George L. E.,Miften F. Sabar .2023 .An accurate method for sleep stages classification using discriminated features and a single EEG channel. Biomed. Signal Process. Control, 104688 : .

Lacasa L.,Toral R. .2010 .Description of stochastic and chaotic series using visibility graphs. Phys. Rev. E - Stat. Nonlinear, Soft Matter Phys., 82(3) : 1-26.

Cohen J. .1960 .A Coefficient of Agreement for Nominal Scales. , 20(1) : 37-46.

Landis J. R.,Koch G. G. .1977 .The Measurement of Observer Agreement for Categorical Data. , 33(1) : .

Suykens J. A. K.,Lukas L.,Van Dooren P.,B. De Moor J.,Vandewalle J. .1999 .Least Squares Support Vector Machine Classifiers: a Large Scale Algorithm. Eur. Conf. Circuit Theory Des, : 839-842.

Michielli N.,Acharya U. R.,Molinari F. .2019 .Cascaded LSTM recurrent neural network for automated sleep stage classification using singlechannel EEG signals. Comput. Biol. Med, 01 : 71-81.

Zhao C.,Li J.,Guo Y. .2022 .SleepContextNet: A temporal context network for automatic sleep staging based on single-channel EEG. Comput. Methods Programs Biomed., 106806 : .

Li F. .2020 .End-to-end sleep staging using a convolutional neural network in raw single-channel EEG. Biomed. Signal Process. Control, 102203 : .

Zhou D. .2022 .SingleChannelNet: A model for automatic sleep stage classification with raw singlechannel EEG. doi: 10, 103592 : .

Yang B.,Zhu X.,Liu Y.,Liu H. .2021 .A singlechannel EEG-based automatic sleep stage classification method leveraging a deep onedimensional convolutional neural network and a hidden Markov model. Biomed. Signal Process. Control, 102581 : .

You Y.,Zhong X.,Yang Z. .2022 .Automatic sleep stage classification: A light and efficient deep neural network model based on time, frequency, and fractional Fourier transform domain features. Artif. Intell. Med, 102279 : .

Huang Z.,Wing-Kuen Ling B. .2022 .Joint ensemble empirical mode decomposition and tunable Q-factor wavelet transform-based sleep stage classifications. Biomed. Signal Process. Control, 103760 : .