A Novel Feature Extraction Method for Epileptic Seizure Detection Based on the Degree Centrality of Complex Network and SVM

被引:5
作者
Liu, Haihong [1 ,2 ]
Meng, Qingfang [1 ,2 ]
Zhang, Qiang [3 ]
Zhang, Zaiguo [4 ]
Wang, Dong [1 ,2 ]
机构
[1] Univ Jinan, Sch Informat Sci & Engn, Jinan 250022, Peoples R China
[2] Univ Jinan, Shandong Prov Key Lab Network Based Intelligent C, Jinan 250022, Peoples R China
[3] Inst Jinan Semicond Elements Experimentat, Jinan 250014, Peoples R China
[4] CET Shandong Elect Co Ltd, Jinan 250101, Peoples R China
来源
INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II | 2016年 / 9772卷
关键词
Epileptic seizure detection; Feature extraction method; Epileptic electroencephalograph (EEG); Degree centrality; Support vector machine (SVM); Horizontal visibility graph (HVG); VISIBILITY GRAPH; TIME-SERIES; CHINA;
D O I
10.1007/978-3-319-42294-7_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Epilepsy is a kind of ancient disease, which is affecting the life of patients. With the increasing of incidence of epilepsy, automatic epileptic seizure detection with high performance is of great clinical significance. In order to improve the efficiency of epilepsy diagnosis, a novel feature extraction method for epileptic EEG signal based on the statistical property of the complex network and an epileptic seizure detection algorithm, which is composed of the extracted feature and support vector machine (SVM) is proposed. The EEG signal is converted to complex network by horizontal visibility graph firstly. Then the degree centrality of complex network as a novel feature is calculated. At last, the extracted feature and SVM construct automatic epileptic seizure detection. A classification experiment of the epileptic EEG dataset is performed to evaluate the performance of the proposed detection algorithm. Experimental results show the novel feature we extracted can distinguish ictal EEG from interictal EEG clearly and the proposed detection algorithm achieves high classification accuracy which can be up to 93.92 %.
引用
收藏
页码:170 / 180
页数:11
相关论文
共 26 条
[1]   Testing time series irreversibility using complex network methods [J].
Donges, Jonathan F. ;
Donner, Reik V. ;
Kurths, Juergen .
EPL, 2013, 102 (01)
[2]   Ambiguities in recurrence-based complex network representations of time series [J].
Donner, Reik V. ;
Zou, Yong ;
Donges, Jonathan F. ;
Marwan, Norbert ;
Kurths, Juergen .
PHYSICAL REVIEW E, 2010, 81 (01)
[3]   Visibility network of United States hurricanes [J].
Elsner, J. B. ;
Jagger, T. H. ;
Fogarty, E. A. .
GEOPHYSICAL RESEARCH LETTERS, 2009, 36
[4]   A directed weighted complex network for characterizing chaotic dynamics from time series [J].
Gao, Zhong-Ke ;
Jin, Ning-De .
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2012, 13 (02) :947-952
[5]   Complex network from time series based on phase space reconstruction [J].
Gao, Zhongke ;
Jin, Ningde .
CHAOS, 2009, 19 (03)
[6]   Entropies for detection of epilepsy in EEG [J].
Kannathal, N ;
Choo, ML ;
Acharya, UR ;
Sadasivan, PK .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2005, 80 (03) :187-194
[7]   The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion [J].
Lacasa, L. ;
Luque, B. ;
Luque, J. ;
Nuno, J. C. .
EPL, 2009, 86 (03)
[8]   From time series to complex networks:: The visibility graph [J].
Lacasa, Lucas ;
Luque, Bartolo ;
Ballesteros, Fernando ;
Luque, Jordi ;
Nuno, Juan Carlos .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (13) :4972-4975
[9]   Description of stochastic and chaotic series using visibility graphs [J].
Lacasa, Lucas ;
Toral, Raul .
PHYSICAL REVIEW E, 2010, 82 (03)
[10]   Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence [J].
Liu, Chuang ;
Zhou, Wei-Xing ;
Yuan, Wei-Kang .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (13) :2675-2681