Epileptic Spike Recognition in Electroencephalogram Using Deterministic Finite Automata

This Paper presents an automated method of Epileptic Spike detection in Electroencephalogram (EEG) using Deterministic Finite Automata (DFA). It takes pre-recorded single channel EEG data file as input and finds the occurrences of Epileptic Spikes data in it. The EEG signal was recorded at 256 Hz in two minutes separate data files using the Visual Lab-M software (ADLink Technology Inc., Taiwan). It was preprocessed for removal of baseline shift and band pass filtered using an infinite impulse response (IIR) Butterworth filter. A system, whose functionality was modeled with DFA, was designed. The system was tested with 10 EEG signal data files. The recognition rate of Epileptic Spike as on average was 95.68%. This system does not require any human intrusion. Also it does not need any short of training. The result shows that the application of DFA can be useful in detection of different characteristics present in EEG signals. This approach could be extended to a continuous data processing system.

[1]  R. K. Sinha.  Artificial neural network detects changes in electro-encephalogram power spectrum of different sleep-wake states in an animal model of heat stress , 2003, Medical and Biological Engineering and Computing.

[2]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[3]  J. Gotman.  Automatic seizure detection: improvements and evaluation. , 1990, Electroencephalography and clinical neurophysiology.

[4]  A. Liu,et al.  Detection of neonatal seizures through computerized EEG analysis. , 1992, Electroencephalography and clinical neurophysiology.

[5]  Asla Pitkänen,et al.  Epileptic seizure detection: A nonlinear viewpoint , 2005, Comput. Methods Programs Biomed..

[6]  Mostefa Mesbah,et al.  Detection of newborn EEG seizure using optimal features based on discrete wavelet transform , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[8]  J. Gotman,et al.  Automatic seizure detection in the newborn: methods and initial evaluation. , 1997, Electroencephalography and clinical neurophysiology.

[9]  R. M. Siegel,et al.  Pattern recognition of the electroencephalogram by artificial neural networks. , 1993, Electroencephalography and clinical neurophysiology.

[10]  W R Webber,et al.  An approach to seizure detection using an artificial neural network (ANN). , 1996, Electroencephalography and clinical neurophysiology.

[11]  S. N. El-Din,et al.  Image authentication using generalised finite automata , 2006 .

[12]  Ali Yalcin,et al.  Deadlock avoidance in flexible manufacturing systems using finite automata , 2000, IEEE Trans. Robotics Autom..

[13]  Christos H. Papadimitriou,et al.  Elements of the Theory of Computation , 1997, SIGA.

[14]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[15]  N. Chandrasekaran,et al.  Theory of Computer Science: Automata, Languages and Computation , 2006 .

[16]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[17]  J. Gotman,et al.  Wavelet based automatic seizure detection in intracerebral electroencephalogram , 2003, Clinical Neurophysiology.

[18]  James R. Hopgood,et al.  Nonconcurrent multiple speakers tracking based on extended Kalman particle filter , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Donald C. Wunsch,et al.  Recurrent neural network based prediction of epileptic seizures in intra- and extracranial EEG , 2000, Neurocomputing.

[20]  P Gloor,et al.  Long-term monitoring in epilepsy. , 1985, Electroencephalography and clinical neurophysiology. Supplement.

[21]  S. Sarbadhikari.  A neural network confirms that physical exercise reverses EEG changes in depressed rats. , 1995, Medical engineering & physics.

[22]  K. Badie,et al.  A neural network approach to EEG classification for the propose of differential diagnosis between epilepsy and normal EEG states , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Rakesh Kumar Sinha.  Backpropagation Artificial Neural Network To Detect Hyperthermic Seizures In Rats , 2002 .

[24]  Abdulhamit Subasi,et al.  Automatic recognition of alertness level by using wavelet transform and artificial neural network , 2004, Journal of Neuroscience Methods.

[25]  Jean Gotman,et al.  Computer-assisted sleep staging , 2001, IEEE Trans. Biomed. Eng..

[26]  Rakesh K Sinha,et al.  An artificial neural network to detect EEG seizures. , 2004, Neurology India.

[27]  B. Litt,et al.  For Personal Use. Only Reproduce with Permission from the Lancet Publishing Group. Review Prediction of Epileptic Seizures Are Seizures Predictable? Prediction of Epileptic Seizures , 2022 .

[28]  R. K. Sinha.  Electro-encephalogram disturbances in different sleep-wake states following exposure to high environmental heat , 2004, Medical and Biological Engineering and Computing.

[29]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[30]  Michael Unger,et al.  Weighted finite automata for video compression , 1998, IEEE J. Sel. Areas Commun..

[31]  Abdulhamit Subasi.  Automatic detection of epileptic seizure using dynamic fuzzy neural networks , 2006, Expert Syst. Appl..

[32]  I. Barjis,et al.  Modeling of system biology: from DNA to protein by automata networks , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..