Epileptic Seizure Detection Based on theSum of Degree and Entropy of Weighted Complex Network
Zhang Hanyong, Meng Qingfang*, Du Lei, Liu Mingmin
(Shandong Provincial Key Laboratory of Network Based Intelligent Computing, School of Information Science and Engineering, University of Jinan, Jinan 250022, China)
Abstract：Epileptic seizure detection has always been a challenging task. With the increasing of epilepsy, high-performance epileptic automatic detection algorithm can reduce the workload of medical workers and has important clinical research significance. In this paper we proposed a new seizure detection method based on weighted horizontal visibility graph (WHVG). Firstly, the single channel electroencephalogram (EEG) signal was transformed into complex network by using WHVG. Then, the square of degree and weighted degree entropy of the complex network was extracted. Finally, the sum of this two extracted features was used as a single feature. The single feature was inputted into a linear classifier to identify interictal and ictal signals. The experiment evaluating the performance of proposed method was conducted on the epileptic EEG dataset of the University of Bonn. This experiment used 100 samples in interictal and 100 samples in ictal and each sample contains 1024 points. Experimental results showed that the proposed method had high classification accuracy, which was up to 98.5%. In addition, the feature used in the method was a single feature that was more simple and efficient. In conclusion, the proposed method was promising for uses in online automatic epileptic seizure detection.
张汉勇, 孟庆芳, 杜蕾, 刘明敏. 基于加权复杂网络度熵和的癫痫发作检测方法[J]. 中国生物医学工程学报, 2019, 38(3): 273-280.
Zhang Hanyong, Meng Qingfang, Du Lei, Liu Mingmin. Epileptic Seizure Detection Based on theSum of Degree and Entropy of Weighted Complex Network. Chinese Journal of Biomedical Engineering, 2019, 38(3): 273-280.
[1] Niedermeyer E, Silva FL. Electroencephalography: Basic principles, clinical applications, and related fields [M]. Pennsylvania: Lippincott Williams & Wilkins, 2005:18-50. [2] Hazarika N, Chen JZ, Tsoi AC, et al. Classification of EEG signals using the wavelet transform [J]. Signal Process, 1997, 59(1): 61-72. [3] 孟庆芳, 周卫东,陈月辉,等. 基于非线性预测效果的癫痫脑电信号的特征提取方法[J]. 物理学报, 2010, 59(1):123-130. [4] Rajendra Acharya U, Vinitha Sree S, Swapna G, et al. Automated EEG analysis of epilepsy: A review [J]. Knowledge-Based Syst, 2013, 45(3): 147-165. [5] Kannathal N, Lim CM, Acharya UR, et al. Entropies for detection of epilepsy in EEG[J]. Computer Methods Programs Biomed,2005,80(3):187-194. [6] Song Y, Crowcroft J, Zhang J. Automatic epileptic seizure detection in EEGs based on optimized sample entropy and extreme learning machine [J]. J Neurosci Methods, 2012, 210(2): 132-146. [7] Suri JS, Acharya UR, Sree SV. Automatic detection of epileptic EEG signals using higher ordercumulant features [J]. Int J Neural Syst, 2011, 21(5): 403-414. [8] Du X, Dua S, Acharya R, Chua C. Classification of epilepsy using high-order spectra features and principle component analysis [J]. J Med Syst, 2012, 36(3):1731-1743. [9] Lake D E, Richman J S, Griffin M P, et al. Sample entropy analysis of neonatal heart rate variability [J]. Am J of Physiol-Regulatory, Integr and Comparative Physiol, 2002, 283(3): 789-797. [10] Nurujjaman M, Ramesh N, Iyengar A. Comparative study of nonlinear properties of EEG signals of normal persons and epileptic patients [J]. Nonlin Biomed Phys, 2009, 3(1): 1-5. [11] 高湘昀,安海忠,方伟.基于复杂网络的时间序列双变量相关性波动研究[J].物理学报,2012,61(9):535-543. [12] 高忠科,金宁德,杨丹,等.多元时间序列复杂网络流型动力学分析[J].物理学报,2012,61(12):131-139. [13] Lacasa L, Luque B, Ballesteros F. From time series to complex networks: the visibility graph [J]. Proc Natl Acad Sci USA, 2008, 105(13):4972-4977. [14] Luque B, Lacasa L, Ballesteros F, et al. Horizontal visibility graphs: Exact results for random time series [J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2009, 80(4):046103-1-046103-11. [15] Ahmadlou M, Adeli H, Adeli A. New diagnostic EEG markers of the Alzheimer’s disease using visibility graph [J]. J Neural Transm, 2010,117(9):1099-1109. [16] Shao Z. Network analysis of human heartbeat dynamics [J]. Appl Phys Lett, 2010, 96(7): 4972-4975. [17] Tang X, Xia L, Liao Y, et al. New approach to epileptic diagnosis using visibility graph of high-frequency signal [J]. Clin EEG Neurosci, 2013, 44(2):150-156. [18] Zhu G, Li Y, Wen P. Analysing epileptic EEGs with a visibility graph algorithm[C]// International Conference on Biomedical Engineering and Informatics. New York: IEEE, 2012:432-436. [19] Supriya S, Siuly S, Hua W. Weighted visibility graph with complex network features in the detection of epilepsy [J]. IEEE Access, 2016, 4(99):6554-6566. [20] Mohammadpoory Z, Nasrolahzadeh M, Haddadnia J. Epileptic seizure detection in EEGs signals based on the weighted visibility graph entropy[J]. Seizure, 2017, 50(1):202-208. [21] Zhu G, Li Y, Wen P. Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm [J]. Comput Methods Programs Biomed, 2014, 115(2): 64-75. [22] Andrzejak RG, Lehnertz K, Mormann F, et al. Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state[J]. Physical Review E, 2001, 64(6): 061907. [23] Oweis RJ, Abdulhay EW. Seizure classification in EEG signals utilizing Hilbert-Huang transform [J]. Biomed Eng Online, 2011, 10(1):1-15. [24] Siuly L, Wen P. Clustering technique-based least square support vector machine for EEG signal classification [J]. Comput Methods Programs Biomed, 2011, 104(3): 358-372.
