Epileptic seizure detection based on The Limited Penetrable visibility graph algorithm and graph properties

Mohammadpoory, Zeynab; Haddadnia, Javad; Azizi, Mona

doi:10.22038/ijmp.2018.12935

Epileptic seizure detection based on The Limited Penetrable visibility graph algorithm and graph properties

Document Type : Conference Proceedings

Authors

Zeynab Mohammadpoory ¹

Javad Haddadnia ²

Mona Azizi ³

¹ PHD, Department of Biomedical Engineering, Hakim Sabzevari University, Sabzevar, Iran, Telephone: 051-44012609, Fax: 051-44012605, z.mohammadpoory@gmail.com

² PHD, Department of Biomedical Engineering, Hakim Sabzevari University, Sabzevar, Iran, Telephone: 051-44012609, Fax: 051-44012605, Haddadnia@hsu.ac.ir

³ PHD, Department of Physic, Hakim Sabzevari University, Sabzevar, Iran, Telephone: 051-44012609, Fax: 051-44012605, monaazizi68@gmail.com

10.22038/ijmp.2018.12935

Abstract

Introduction:
Epileptic seizure detection is a key step for both researchers and epilepsy specialists for epilepsy assessment due to the non-stationariness and chaos in the electroencephalogram (EEG) signals. Current research is directed toward the development of an efficient method for epilepsy or seizure detection based the limited penetrable visibility graph (LPVG) algorithm.

Materials and Methods:
Single channel EEG signals are mapped into the LPVGs and then 14 features are calculated from these graphs. Then some features are selected using Sequential forward feature selection method and given to error-correcting output codes (ECOC) to classify signals into three groups of healthy, seizure free (interictal) and during a seizure (ictal) groups.
Results:
Experimental results show our method can classify normal, ictal and interictal groups with a high accuracy of 96.31%.
Conclusion:
The proposed method is fast and easy. Comparison the performance of the proposed method with other automatic seizure detection method also shows our method has better performance.

Keywords

Epilepsy

EEG signals

Limited penetrable visibility graph

Sequential forward feature selection method

error-correcting output codes