Representation based on ordinal patterns for seizure detection in EEG signals

被引:17
作者
Liu, Yunxiao [1 ,2 ]
Lin, Youfang [1 ,2 ]
Jia, Ziyu [1 ,2 ]
Ma, Yan [3 ]
Wang, Jing [1 ,2 ]
机构
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing Key Lab Traff Data Anal & Min, Beijing 100044, Peoples R China
[2] CAAC Key Lab Intelligent Passenger Serv Civil Avi, Beijing, Peoples R China
[3] Harvard Med Sch, Beth Israel Deaconess Med Ctr, Div Interdisciplinary Med & Biotechnol, Boston, MA 02115 USA
关键词
Ordinal pattern; Classification; Cooccurrence; Seizure detection; EEG; CLASSIFICATION; EPILEPSY; SYSTEM; EMD; FEATURES; ENTROPY;
D O I
10.1016/j.compbiomed.2020.104033
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
EEG signals carry rich information about brain activity and play an important role in the diagnosis and recognition of epilepsy. Numerous algorithms using EEG signals to detect seizures have been developed in recent decades. However, most of them require well-designed features that highly depend on domain-specific knowledge and algorithm expertise. In this study, we introduce the unigram ordinal pattern (UniOP) and bigram ordinal pattern (BiOP) representations to capture the different underlying dynamics of time series, which only assumes that time series derived from different dynamics can be characterized by repeated ordinal patterns. Specifically, we first transform each subsequence in a time series into the corresponding ordinal pattern in terms of the ranking of values and consider the distribution of ordinal patterns of all subsequences as the UniOP representation. Furthermore, we consider the distribution of the cooccurrence of ordinal patterns as the BiOP representation to characterize the contextual information for each ordinal pattern. We then combine the proposed representations with the nearest neighbor algorithm to evaluate its effectiveness on three publicly available seizure datasets. The results on the Bonn EEG dataset demonstrate that this method provides more than 90% accuracy, sensitivity, and specificity in most cases and outperforms several state-of-the-art methods, which proves its ability to capture the key information of the underlying dynamics of EEG time series at healthy, seizure-free, and seizure states. The results on the second dataset are comparable with the state-of-the-art method, showing the good generalization ability of the proposed method. All performance metrics on the third dataset are approximately 89%, which demonstrates that the proposed representations are suitable for large-scale datasets.
引用
收藏
页数:13
相关论文
共 53 条
[1]   A wavelet-chaos methodology for analysis of EEGs and EEG subbands to detect seizure and epilepsy [J].
Adeli, Hojjat ;
Ghosh-Dastidar, Samanwoy ;
Dadmehr, Nahid .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2007, 54 (02) :205-211
[2]   Detection of Seizure and Epilepsy Using Higher Order Statistics in the EMD Domain [J].
Alam, S. M. Shafiul ;
Bhuiyan, M. I. H. .
IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2013, 17 (02) :312-318
[3]   Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state [J].
Andrzejak, RG ;
Lehnertz, K ;
Mormann, F ;
Rieke, C ;
David, P ;
Elger, CE .
PHYSICAL REVIEW E, 2001, 64 (06) :8-061907
[4]  
[Anonymous], 2012, EEG TIME SERIES DOWN
[5]  
[Anonymous], 2012, INT J COMPUT ELECT E
[6]  
[Anonymous], 2010, EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, DOI DOI 10.1155/2010/853434
[7]  
[Anonymous], 2011, PROC INT C DEVICES C
[8]   Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition [J].
Bajaj, Varun ;
Pachori, Ram Bilas .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2012, 16 (06) :1135-1142
[9]   Permutation entropy: A natural complexity measure for time series [J].
Bandt, C ;
Pompe, B .
PHYSICAL REVIEW LETTERS, 2002, 88 (17) :4
[10]   EEG filtering based on blind source separation (BSS) for early detection of Alzheimer's disease [J].
Cichocki, A ;
Shishkin, SL ;
Musha, T ;
Leonowicz, Z ;
Asada, T ;
Kurachi, T .
CLINICAL NEUROPHYSIOLOGY, 2005, 116 (03) :729-737