Detection of EEG K-Complexes Using Fractal Dimension of Time Frequency Images Technique Coupled With Undirected Graph Features

K-complexes identification is a challenging task in sleep research. The detection of k-complexes in electroencephalogram (EEG) signals based on visual inspection is time consuming, prone to errors, and requires well-trained knowledge. Many existing methods for k-complexes detection rely mainly on analyzing EEG signals in time and frequency domains. In this study, an efficient method is proposed to detect k-complexes from EEG signals based on fractal dimension (FD) of time frequency (T-F) images coupled with undirected graph features. Firstly, an EEG signal is partitioned into smaller segments using a sliding window technique. Each EEG segment is passed through a spectrogram of short time Fourier transform (STFT) to obtain the T-F images. Secondly, the box counting method is applied to each T-F image to discover the FDs in EEG signals. A vector of FD features are extracted from each T-F image and then mapped into an undirected graph. The structural properties of the graphs are used as the representative features of the original EEG signals for the input of a least square support vector machine (LS-SVM) classifier. Key graphic features are extracted from the undirected graphs. The extracted graph features are forwarded to the LS-SVM for classification. To investigate the classification ability of the proposed feature extraction combined with the LS-SVM classifier, the extracted features are also forwarded to a k-means classifier for comparison. The proposed method is compared with several existing k-complexes detection methods in which the same datasets were used. The findings of this study shows that the proposed method yields better classification results than other existing methods in the literature. An average accuracy of 97% for the detection of the k-complexes is obtained using the proposed method. The proposed method could lead to an efficient tool for the scoring of automatic sleep stages which could be useful for doctors and neurologists in the diagnosis and treatment of sleep disorders and for sleep research.

[1]  Ioannis Tarnanas,et al.  Topological Filtering of Dynamic Functional Brain Networks Unfolds Informative Chronnectomics: A Novel Data-Driven Thresholding Scheme Based on Orthogonal Minimal Spanning Trees (OMSTs) , 2017, Front. Neuroinform..

[2]  C Strungaru,et al.  Neural Network for Sleep EEG K-Complex Detection , 1998, Biomedizinische Technik. Biomedical engineering.

[3]  Alfred L. Loomis,et al.  DISTRIBUTION OF DISTURBANCE-PATTERNS IN THE HUMAN ELECTROENCEPHALOGRAM, WITH SPECIAL REFERENCE TO SLEEP , 1938 .

[4]  M. Gála,et al.  Detection of K-Complex in the EEG Signal , 2009 .

[5]  Kuntpong Woraratpanya,et al.  Modified differential box-counting method using weighted triangle-box partition , 2015, 2015 7th International Conference on Information Technology and Electrical Engineering (ICITEE).

[6]  Pengpeng Yan,et al.  fMRI classification method with multiple feature fusion based on minimum spanning tree analysis , 2018, Psychiatry Research: Neuroimaging.

[7]  Mahmut Ozer,et al.  EEG signals classification using the K-means clustering and a multilayer perceptron neural network model , 2011, Expert Syst. Appl..

[8]  Kenneth P. Camilleri,et al.  Automatic detection of spindles and K-complexes in sleep EEG using switching multiple models , 2014, Biomed. Signal Process. Control..

[9]  Mohammad Mikaeili,et al.  K-complex identification in sleep EEG using MELM-GRBF classifier , 2014, 2014 21th Iranian Conference on Biomedical Engineering (ICBME).

[10]  B H Jansen,et al.  K-complex detection using multi-layer perceptrons and recurrent networks. , 1994, International journal of bio-medical computing.

[11]  I. Bankman,et al.  Feature-based detection of the K-complex wave in the human electroencephalogram using neural networks , 1992, IEEE Transactions on Biomedical Engineering.

[12]  Elif Derya íbeyli.  Wavelet/mixture of experts network structure for EEG signals classification , 2008 .

[13]  Gang Li,et al.  K-Complex Detection Using a Hybrid-Synergic Machine Learning Method , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  A. Kam,et al.  Detection of K-complexes in sleep EEG using CD-HMM , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Natheer Khasawneh,et al.  Automated sleep stage identification system based on time-frequency analysis of a single EEG channel and random forest classifier , 2012, Comput. Methods Programs Biomed..

[16]  Yan Li,et al.  EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[17]  Mattia Zanon,et al.  EEG signal features extraction based on fractal dimension , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[18]  C. Stam,et al.  The influence of ageing on complex brain networks: A graph theoretical analysis , 2009, Human brain mapping.

[19]  Junjing Wang,et al.  Graph theoretical analysis reveals disrupted topological properties of whole brain functional networks in temporal lobe epilepsy , 2014, Clinical Neurophysiology.

[20]  J. R. Smith,et al.  Automatic detection of the K-complex in sleep electroencephalograms. , 1970, IEEE transactions on bio-medical engineering.

[21]  Muhammad Ghulam,et al.  Detection of Voice Pathology using Fractal Dimension in a Multiresolution Analysis of Normal and Disordered Speech Signals , 2015, Journal of Medical Systems.

[22]  Jie Wang,et al.  Efficient identifications of structural similarities for graphs , 2014, J. Comb. Optim..

[23]  Evon M. O. Abu-Taieh,et al.  Comparative Study , 2020, Definitions.

[24]  Ana L. N. Fred,et al.  Automatic K-complex detection using Hjorth parameters and fuzzy decision , 2010, SAC '10.

[25]  V. Pohl,et al.  Neuro-fuzzy recognition of K-complexes in sleep EEG signals , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[26]  Naohiro Ishii,et al.  Detection of the K-Complex Using a New Method of Recognizing Waveform Based on the Discrete Wavelet Transform , 1995, IEICE Trans. Inf. Syst..

[27]  John R. Terry,et al.  Detection and description of non-linear interdependence in normal multichannel human EEG data , 2002, Clinical Neurophysiology.

[28]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[29]  E. Wolpert.  A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects. , 1969 .

[30]  Olga Sourina,et al.  A Fractal-based Algorithm of Emotion Recognition from EEG using Arousal-Valence Model , 2011, BIOSIGNALS.

[31]  Yan Li,et al.  An efficient approach for EEG sleep spindles detection based on fractal dimension coupled with time frequency image , 2018, Biomed. Signal Process. Control..

[32]  D. Sauter,et al.  Comparison of detection methods: application to K-complex detection in sleep EEG , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[33]  Boris C. Bernhardt,et al.  Network analysis for a network disorder: The emerging role of graph theory in the study of epilepsy , 2015, Epilepsy & Behavior.

[34]  Guohun Zhu,et al.  Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm , 2014, Comput. Methods Programs Biomed..

[35]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[36]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Miguel Delgado Prieto,et al.  Feature Extraction of Demagnetization Faults in Permanent-Magnet Synchronous Motors Based on Box-Counting Fractal Dimension , 2011, IEEE Transactions on Industrial Electronics.

[38]  Rakesh Ranjan,et al.  A fuzzy neural network approach for automatic K-complex detection in sleep EEG signal , 2018, Pattern Recognit. Lett..

[39]  Junyan Yang,et al.  Intelligent fault diagnosis of rolling element bearing based on SVMs and fractal dimension , 2007 .

[40]  Yan Li,et al.  Complex networks approach for EEG signal sleep stages classification , 2016, Expert Syst. Appl..

[41]  Vasileios Kokkinos,et al.  Human non‐rapid eye movement stage II sleep spindles are blocked upon spontaneous K‐complex coincidence and resume as higher frequency spindles afterwards , 2011, Journal of sleep research.

[42]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[43]  Abdulkadir Sengür,et al.  Multiclass least-squares support vector machines for analog modulation classification , 2009, Expert Syst. Appl..

[44]  Jack M. Fletcher,et al.  Data-driven Topological Filtering based on Orthogonal Minimal Spanning Trees: Application to Multi-Group MEG Resting-State Connectivity , 2017, bioRxiv.

[45]  Nadezda Sukhorukova,et al.  Convex optimisation-based methods for K-complex detection , 2015, Appl. Math. Comput..

[46]  Ram Bilas Pachori,et al.  Automatic classification of sleep stages based on the time-frequency image of EEG signals , 2013, Comput. Methods Programs Biomed..

[47]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[48]  Florin Amzica,et al.  The functional significance of K-complexes. , 2002, Sleep medicine reviews.

[49]  Paul Van Dooren,et al.  A MEASURE OF SIMILARITY BETWEEN GRAPH VERTICES . WITH APPLICATIONS TO SYNONYM EXTRACTION AND WEB SEARCHING , 2002 .

[50]  R Lengelle,et al.  Joint time and time-frequency optimal detection of K-complexes in sleep EEG. , 1998, Computers and biomedical research, an international journal.

[51]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Transactions on Information Technology in Biomedicine.

[52]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[53]  Yan Li,et al.  Designing a robust feature extraction method based on optimum allocation and principal component analysis for epileptic EEG signal classification , 2015, Comput. Methods Programs Biomed..

[54]  Aykut Erdamar,et al.  A wavelet and teager energy operator based method for automatic detection of K-Complex in sleep EEG , 2012, Expert Syst. Appl..

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

[56]  Sherin M. Youssef,et al.  A hybrid automated detection of epileptic seizures in EEG records , 2016, Comput. Electr. Eng..

[57]  Mohammad Hassan Moradi,et al.  K-Complex Detection Based on Synchrosqueezing Transform , 2017 .

[58]  Probabilistic Uncertainty,et al.  An Efficient Approach to , 2000 .

[59]  Wolfgang Kastner,et al.  Analysis of Similarity Measures in Times Series Clustering for the Discovery of Building Energy Patterns , 2013 .

[60]  Sule Yücelbas,et al.  NEW TRENDS IN DATA PRE-PROCESSING METHODS FOR SIGNAL AND IMAGE CLASSIFICATION Automatic detection of sleep spindles with the use of STFT, EMD and DWT methods , 2016 .

[61]  Ivan W. Selesnick,et al.  Detection of K-complexes and sleep spindles (DETOKS) using sparse optimization , 2015, Journal of Neuroscience Methods.

[62]  Yan Li,et al.  Classification of epileptic EEG signals based on simple random sampling and sequential feature selection , 2016, Brain Informatics.

[63]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[64]  Laerke K. Krohne,et al.  Detection of K-complexes based on the wavelet transform , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[65]  Elif Derya.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007 .

[66]  Cornelis J Stam,et al.  Graph theoretical analysis of complex networks in the brain , 2007, Nonlinear biomedical physics.

[67]  Richard Coppola,et al.  Graph theoretical analysis of resting magnetoencephalographic functional connectivity networks , 2013, Front. Comput. Neurosci..

[68]  Yan Li,et al.  Improving the Separability of Motor Imagery EEG Signals Using a Cross Correlation-Based Least Square Support Vector Machine for Brain–Computer Interface , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[69]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[70]  T. Dutoit,et al.  Automatic K-complexes detection in sleep EEG recordings using likelihood thresholds , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[71]  Elif Derya Übeyli.  Wavelet/mixture of experts network structure for EEG signals classification , 2008, Expert Syst. Appl..

[72]  Panagiotis G. Simos,et al.  Data-Driven Topological Filtering Based on Orthogonal Minimal Spanning Trees: Application to Multigroup Magnetoencephalography Resting-State Connectivity , 2017, Brain Connect..

[73]  Yuanqing Li,et al.  Enhanced automatic sleep spindle detection: a sliding window-based wavelet analysis and comparison using a proposal assessment method , 2016, Applied Informatics.

[74]  Jassim T. Sarsoh,et al.  Classifying of Human Face Images Based on the Graph Theory Concepts , 2012 .

[75]  Haslaile Abdullah,et al.  K-complex detection based on pattern matched wavelets , 2016, 2016 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[76]  Kamel Mohamed Faraoun,et al.  Neural Networks Learning Improvement using the K-Means Clustering Algorithm to Detect Network Intrusions , 2007 .

[77]  S. Micheloyannis,et al.  What does delta band tell us about cognitive processes: A mental calculation study , 2010, Neuroscience Letters.

[78]  Evangelia Pippa,et al.  One-class classification of temporal EEG patterns for K-complex extraction , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[79]  Thierry Dutoit,et al.  Automatic sleep spindles detection — Overview and development of a standard proposal assessment method , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[80]  Xintao Hu,et al.  A Comparative Study of Theoretical Graph Models for Characterizing Structural Networks of Human Brain , 2013, Int. J. Biomed. Imaging.

[81]  Yan Li,et al.  Clustering technique-based least square support vector machine for EEG signal classification , 2011, Comput. Methods Programs Biomed..

[82]  Marco Javier Flores Calero,et al.  ECG signal features extraction , 2016 .

[83]  Cabir Vural,et al.  Determination of Sleep Stage Separation Ability of Features Extracted from EEG Signals Using Principle Component Analysis , 2010, Journal of Medical Systems.

[84]  N. Laskaris,et al.  Characterizing Dynamic Functional Connectivity Across Sleep Stages from EEG , 2009, Brain Topography.

[85]  Xiaodi Huang,et al.  Clustering graphs for visualization via node similarities , 2006, J. Vis. Lang. Comput..

[86]  Verónica Bolón-Canedo,et al.  A comparison of performance of K-complex classification methods using feature selection , 2016, Inf. Sci..

[87]  Sule Yücelbas,et al.  A novel system for automatic detection of K-complexes in sleep EEG , 2017, Neural Computing and Applications.

[88]  Yan Li,et al.  Detecting sleep spindles in EEGs using wavelet fourier analysis and statistical features , 2019, Biomed. Signal Process. Control..

[89]  Yanhui Guo,et al.  A hybrid method based on time–frequency images for classification of alcohol and control EEG signals , 2017, Neural Computing and Applications.

[90]  Abdennaceur Kachouri,et al.  Sleep spindle and K-complex detection using tunable Q-factor wavelet transform and morphological component analysis , 2015, Front. Hum. Neurosci..