Epileptic Seizure Detection Based on Time Domain Features and Weighted Complex Network

  • Hanyong Zhang
  • Qingfang Meng
  • Bo Meng
  • Mingmin Liu
  • Yang Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10955)


Epileptic seizure detection is one of the important steps in diagnosis of epilepsy. Excellent automatic detection algorithm of epilepsy will help healthcare workers to better treat epilepsy patients, which has important study significance. In this paper, we proposed a new epileptic seizure detection method based on time domain features and weighted complex network of electroencephalogram (EEG) signals. Firstly, each EEG segment is divided into four sub-segments and each sub-segment is divided into thirty-two clusters. A set of time domain features is extracted from each cluster. Then, each set of this features is used as a node of complex network. Features sets are converted into weighted horizontal visibility graph. Thirdly, average weighted degree of complex network is extracted as the classification feature. Finally, average weighted degree is inputted into a linear classifier to classify epileptic EEG signals. The experimental result shows that the classification accuracy is up to 96.5%. The obtained result indicates that the proposed method is effective in epileptic seizure detection.


Epileptic EEG signals Time domain features Weighted complex network Averaged weighted degree 



This work was supported by the National Natural Science Foundation of China (Grant No. 61671220, 61701192, 61201428), the National Key Research and Development Program of China (No. 2016YFC0106000), the Project of Shandong Province Higher Educational Science and Technology Program, China (Grant No. J16LN07), the Shandong Province Key Research and Development Program, China (Grant No. 2016GGX101022), the Natural Science Foundation of Shandong Province, China, (Grant No. ZR2017QF004).


  1. 1.
    Tzallas, A.T., Tsipouras, M.G., Fotiadis, D.I.: Epileptic seizure detection in EEGs using time–frequency analysis. IEEE Trans. Inf. Technol. Biomed. 13(5), 703–710 (2009)CrossRefGoogle Scholar
  2. 2.
    Altunay, S., Telatar, Z., Erogul, O.: Epileptic EEG detection using the linear prediction error energy. Expert Syst. Appl. 37(8), 5661–5665 (2010)CrossRefGoogle Scholar
  3. 3.
    Acharya, U.R., Sree, S.V., Alvin, A.P.C., et al.: Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework. Expert Syst. Appl. 39(10), 9072–9078 (2012)CrossRefGoogle Scholar
  4. 4.
    Kaplan, A.Y.: Segmental structure of EEG more likely reveals the dynamic multistability of the brain tissue than the continual plasticity one. In: Conference on Neural Information Processing, vol. 2, pp. 633–638. IEEE (1999)Google Scholar
  5. 5.
    Polat, K., Güneş, S.: Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform. Appl. Math. Comput. 187(2), 1017–1026 (2007)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Kumar, Y., Dewal, M.L., Anand, R.S.: Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine. Neurocomputing 133, 271–279 (2014)CrossRefGoogle Scholar
  7. 7.
    Li, S., Zhou, W., Yuan, Q., et al.: Feature extraction and recognition of ictal EEG using EMD and SVM. Comput. Biol. Med. 43(7), 807–816 (2013)CrossRefGoogle Scholar
  8. 8.
    Acharya, U.R., Molinari, F., Sree, S.V., et al.: Automated diagnosis of epileptic EEG using entropies. Biomed. Signal Process. Control 7(4), 401–408 (2012)CrossRefGoogle Scholar
  9. 9.
    Song, Y., Crowcroft, J., Zhang, J.: Automatic epileptic seizure detection in EEGs based on optimized sample entropy and extreme learning machine. J. Neurosci. Methods 210, 132–146 (2012)CrossRefGoogle Scholar
  10. 10.
    Lake, D.E., Richman, J.S., Griffin, M.P., Moorman, J.R.: Sample entropy analysis of neonatal heart rate variability. Am. J. of Physiol. Regul. Integr. Comp. Physiol. 283, 789–797 (2002)CrossRefGoogle Scholar
  11. 11.
    Acharya, U.R., Sree, S.V., Suri, J.S.: Automatic detection of epileptic EEG signals using higher order cumulant features. Int. J. Neural Syst. 21(05), 403–414 (2011)CrossRefGoogle Scholar
  12. 12.
    Du, X., Dua, S., Acharya, R.U., Chua, C.K.: Classification of epilepsy using high-order spectra features and principle component analysis. J. Med. Syst. 36(3), 1731–1743 (2012)CrossRefGoogle Scholar
  13. 13.
    Nurujjaman, M., Narayanan, R., Iyengar, A.S.: Comparative study of nonlinear properties of EEG signals of normal persons and epileptic patients. Nonlinear Biomed. Phys. 3(1), 6 (2009)CrossRefGoogle Scholar
  14. 14.
    Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuno, J.C.: From time series to complex networks: the visibility graph. Proc. Natl. Acad. Sci. U.S.A. 105(13), 4972–4975 (2008)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Luque, B., Lacasa, L., Ballesteros, F., Liuque, J.: Horizontal visibility graphs: exact results for random time series. Phys. Rev. E 80 (2009). Article ID 046103Google Scholar
  16. 16.
    Tang, X., Xia, L., Liao, Y., Liu, W., Peng, Y., Gao, T., Zeng, Y.: New approach to epileptic diagnosis using visibility graph of high-frequency signal. Clin. EEG Neurosci. 44(2), 150–156 (2013)CrossRefGoogle Scholar
  17. 17.
    Zhu, G., Li, Y., Wen, P.P.: Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm. Comput. Methods Programs Biomed. 115(2), 64–75 (2014)CrossRefGoogle Scholar
  18. 18.
    Supriya, S., Siuly, S., Wang, H., et al.: Weighted visibility graph with complex network features in the detection of epilepsy. IEEE Access 4, 6554–6566 (2016)CrossRefGoogle Scholar
  19. 19.
    Li, Y., Wen, P.P.: Clustering technique-based least square support vector machine for EEG signal classification. Comput. Methods Programs Biomed. 104(3), 358–372 (2011)CrossRefGoogle Scholar
  20. 20.
    Meng, Q.F., Chen, S.S., Chen, Y.H., et al.: Automatic detection of epileptic EEG based on recurrence quantification analysis and SVM. Acta Physica Sinica 63(5) (2014).
  21. 21.
    Wang, F., Meng, Q., Chen, Y., et al.: Feature extraction method for epileptic seizure detection based on cluster coefficient distribution of complex network. WSEAS Trans. Comput. 13, 351–360 (2014)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Hanyong Zhang
    • 1
    • 2
  • Qingfang Meng
    • 1
    • 2
  • Bo Meng
    • 3
  • Mingmin Liu
    • 1
    • 2
  • Yang Li
    • 1
    • 2
  1. 1.School of Information Science and EngineeringUniversity of JinanJinanChina
  2. 2.Shandong Provincial Key Laboratory of Network Based Intelligent ComputingJinanChina
  3. 3.Institute of Jinan Semiconductor Elements ExperimentationJinanChina

Personalised recommendations