Skip to main content
Top
Published in: Journal of Medical Systems 4/2012

01-08-2012 | ORIGINAL PAPER

Epileptic Seizure Detection Using Probability Distribution Based On Equal Frequency Discretization

Authors: Umut Orhan, Mahmut Hekim, Mahmut Ozer

Published in: Journal of Medical Systems | Issue 4/2012

Login to get access

Abstract

In this study, we offered a new feature extraction approach called probability distribution based on equal frequency discretization (EFD) to be used in the detection of epileptic seizure from electroencephalogram (EEG) signals. Here, after EEG signals were discretized by using EFD method, the probability densities of the signals were computed according to the number of data points in each interval. Two different probability density functions were defined by means of the polynomial curve fitting for the subjects without epileptic seizure and the subjects with epileptic seizure, and then when using the mean square error criterion for these two functions, the success of epileptic seizure detection was 96.72%. In addition, when the probability densities of EEG segments were used as the inputs of a multilayer perceptron neural network (MLPNN) model, the success of epileptic seizure detection was 99.23%. This results show that non-linear classifiers can easily detect the epileptic seizures from EEG signals by means of probability distribution based on EFD.
Literature
1.
go back to reference Adeli, H., Zhou, Z., and Dadmehr, N., Analysis of EEG records in an epileptic patient using wavelet transform. J. Neurosci. Meth. 123:69–87, 2003.CrossRef Adeli, H., Zhou, Z., and Dadmehr, N., Analysis of EEG records in an epileptic patient using wavelet transform. J. Neurosci. Meth. 123:69–87, 2003.CrossRef
2.
go back to reference Sivasankari, N., and Thanushkodi, K., Automated epileptic seizure detection in EEG signals using fast-ICA and neural network. Int. J. Adv. Soft Comput. Appl. 1(2):91–104, 2009. Sivasankari, N., and Thanushkodi, K., Automated epileptic seizure detection in EEG signals using fast-ICA and neural network. Int. J. Adv. Soft Comput. Appl. 1(2):91–104, 2009.
3.
go back to reference Pravin-Kumar, S., Sriraam, N., Benakop, P. G., and Jinaga, B. C., Entropies based detection of epileptic seizures with artificial neural network classifiers. Expert Syst. Appl. 37:3284–3291, 2010.CrossRef Pravin-Kumar, S., Sriraam, N., Benakop, P. G., and Jinaga, B. C., Entropies based detection of epileptic seizures with artificial neural network classifiers. Expert Syst. Appl. 37:3284–3291, 2010.CrossRef
4.
go back to reference Guler, I., and Ubeyli, E. D., Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. J. Neurosci. Meth. 148:113–121, 2005.CrossRef Guler, I., and Ubeyli, E. D., Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. J. Neurosci. Meth. 148:113–121, 2005.CrossRef
5.
go back to reference Khan, Y. U., and Gotman, J., Wavelet based automatic seizure detection in intracerebral electroencephalogram. Clin. Neurophysiol. 114:898–908, 2003.CrossRef Khan, Y. U., and Gotman, J., Wavelet based automatic seizure detection in intracerebral electroencephalogram. Clin. Neurophysiol. 114:898–908, 2003.CrossRef
6.
go back to reference Kiymik, M. K., Akin, M., and Subasi, A., Automatic recognition of alertness level by using wavelet transform and artificial neural network. J. Neurosci. Meth. 139:231–240, 2004.CrossRef Kiymik, M. K., Akin, M., and Subasi, A., Automatic recognition of alertness level by using wavelet transform and artificial neural network. J. Neurosci. Meth. 139:231–240, 2004.CrossRef
7.
go back to reference Ocak, H., Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst. Appl. 36:2027–2036, 2009.CrossRef Ocak, H., Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst. Appl. 36:2027–2036, 2009.CrossRef
8.
go back to reference Subasi, A., Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients. Expert Syst. Appl. 28:701–711, 2005.CrossRef Subasi, A., Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients. Expert Syst. Appl. 28:701–711, 2005.CrossRef
9.
go back to reference Subasi, A., Epileptic seizure detection using dynamic wavelet network. Expert Syst. Appl. 29:343–355, 2005.CrossRef Subasi, A., Epileptic seizure detection using dynamic wavelet network. Expert Syst. Appl. 29:343–355, 2005.CrossRef
10.
go back to reference Subasi, A., Automatic detection of epileptic seizure using dynamic fuzzy neural networks. Expert Syst. Appl. 31:320–328, 2006.CrossRef Subasi, A., Automatic detection of epileptic seizure using dynamic fuzzy neural networks. Expert Syst. Appl. 31:320–328, 2006.CrossRef
11.
go back to reference Subasi, A., Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction. Comput. Biol. Med. 37(2):227–244, 2007.CrossRef Subasi, A., Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction. Comput. Biol. Med. 37(2):227–244, 2007.CrossRef
12.
go back to reference Ubeyli, E. D., Combined neural network model employing wavelet coefficients for EEG signals classification. Digital Signal Process. 19:297–308, 2009.CrossRef Ubeyli, E. D., Combined neural network model employing wavelet coefficients for EEG signals classification. Digital Signal Process. 19:297–308, 2009.CrossRef
13.
go back to reference Ubeyli, E. D., Decision support systems for time-varying biomedical signals: EEG signals classification. Expert Syst. Appl. 36:2275–2284, 2009.CrossRef Ubeyli, E. D., Decision support systems for time-varying biomedical signals: EEG signals classification. Expert Syst. Appl. 36:2275–2284, 2009.CrossRef
14.
go back to reference Kiymik, M. K., Guler, I., Dizibuyuk, A., and Akin, M., Comparison of STFT and wavelet transform methods in determining epileptic seizure activity in EEG signals for real-time application. Comput. Biol. Med. 35(7):603–616, 2005.CrossRef Kiymik, M. K., Guler, I., Dizibuyuk, A., and Akin, M., Comparison of STFT and wavelet transform methods in determining epileptic seizure activity in EEG signals for real-time application. Comput. Biol. Med. 35(7):603–616, 2005.CrossRef
15.
go back to reference Alkan, A., Koklukaya, E., and Subasi, A., Automatic seizure detection in EEG using logistic regression and artificial neural network. J. Neurosci. Meth. 148:167–176, 2005.CrossRef Alkan, A., Koklukaya, E., and Subasi, A., Automatic seizure detection in EEG using logistic regression and artificial neural network. J. Neurosci. Meth. 148:167–176, 2005.CrossRef
16.
go back to reference Subasi, A., and Ercelebi, E., Classification of EEG signals using neural network and logistic regression. Comput. Meth. Programs Biomed. 78:87–99, 2005.CrossRef Subasi, A., and Ercelebi, E., Classification of EEG signals using neural network and logistic regression. Comput. Meth. Programs Biomed. 78:87–99, 2005.CrossRef
17.
go back to reference Altunay, S., Telatar, Z., and Erogul, O., Epileptic EEG detection using the linear prediction error energy. Expert Syst. Appl. 37(8):5661–5665, 2010.CrossRef Altunay, S., Telatar, Z., and Erogul, O., Epileptic EEG detection using the linear prediction error energy. Expert Syst. Appl. 37(8):5661–5665, 2010.CrossRef
18.
go back to reference Subasi, A., EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 32:1084–1093, 2007.CrossRef Subasi, A., EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 32:1084–1093, 2007.CrossRef
19.
go back to reference Aslan, K., Bozdemir, H., Sahin, S., Ogulata, S. N., and Erol, R., A radial basis function neural network model for classification of epilepsy using EEG signals. J. Med. Syst. 32:403–408, 2008.CrossRef Aslan, K., Bozdemir, H., Sahin, S., Ogulata, S. N., and Erol, R., A radial basis function neural network model for classification of epilepsy using EEG signals. J. Med. Syst. 32:403–408, 2008.CrossRef
20.
go back to reference Srinivasan, V., Eswaran, C., and Sriraam, N., Artificial neural network based epileptic detection using time-domain and frequency-domain features. J. Med. Syst. 29(6):647–660, 2005.CrossRef Srinivasan, V., Eswaran, C., and Sriraam, N., Artificial neural network based epileptic detection using time-domain and frequency-domain features. J. Med. Syst. 29(6):647–660, 2005.CrossRef
21.
go back to reference Pradhan, N., Sadasivan, P. K., and Arunodaya, G. R., Detection of seizure activity in EEG by an artificial neural network: A preliminary study. Comput. Biomed. Res. 29:303–313, 1996.CrossRef Pradhan, N., Sadasivan, P. K., and Arunodaya, G. R., Detection of seizure activity in EEG by an artificial neural network: A preliminary study. Comput. Biomed. Res. 29:303–313, 1996.CrossRef
22.
go back to reference Ubeyli, E. D., Analysis of EEG signals by combining eigenvector methods and multiclass support vector machines. Comput. Biol. Med. 38(1):14–22, 2008.CrossRef Ubeyli, E. D., Analysis of EEG signals by combining eigenvector methods and multiclass support vector machines. Comput. Biol. Med. 38(1):14–22, 2008.CrossRef
23.
go back to reference Kiymik, M. K., Subasi, A., and Ozcalik, H. R., Neural networks with periodogram and autoregressive spectral analysis methods in detection of epileptic seizure. J. Med. Syst. 28(6):511–522, 2004.CrossRef Kiymik, M. K., Subasi, A., and Ozcalik, H. R., Neural networks with periodogram and autoregressive spectral analysis methods in detection of epileptic seizure. J. Med. Syst. 28(6):511–522, 2004.CrossRef
24.
go back to reference Tzallas, A. T., Tsipouras, M. G., and Fotiadis, D. I., Epileptic seizure detection in EEGs using time–frequency analysis. IEEE Trans. Inf. Technol. Biomed. 13(5):703–710, 2009.CrossRef Tzallas, A. T., Tsipouras, M. G., and Fotiadis, D. I., Epileptic seizure detection in EEGs using time–frequency analysis. IEEE Trans. Inf. Technol. Biomed. 13(5):703–710, 2009.CrossRef
25.
go back to reference Acir, N., Automated system for detection of epileptiform patterns in EEG by using a modified RBFN classifier. Expert Syst. Appl. 29(2):455–462, 2005.CrossRef Acir, N., Automated system for detection of epileptiform patterns in EEG by using a modified RBFN classifier. Expert Syst. Appl. 29(2):455–462, 2005.CrossRef
26.
go back to reference Ghosh-Dastidar, S., Adeli, H., and Dadmehr, N., Principal component analysis-enhanced cosine radial basis function neural network for robust epilepsy and seizure detection. IEEE Trans. Biomed. Eng. 55(2):512–518, 2008.CrossRef Ghosh-Dastidar, S., Adeli, H., and Dadmehr, N., Principal component analysis-enhanced cosine radial basis function neural network for robust epilepsy and seizure detection. IEEE Trans. Biomed. Eng. 55(2):512–518, 2008.CrossRef
27.
go back to reference Vukkadala, S., Vijayalakshmi, S., and Vijayapriya, S., Automated detection of epileptic EEG using approximate entropy in Elman networks. Int. J. Recent Trends Eng. 1(1):307–312, 2009. Vukkadala, S., Vijayalakshmi, S., and Vijayapriya, S., Automated detection of epileptic EEG using approximate entropy in Elman networks. Int. J. Recent Trends Eng. 1(1):307–312, 2009.
28.
go back to reference Gardner, A. B., Krieger, A. M., Vachtsevanos, G., and Litt, B., One-class novelty detection for seizure analysis from intracranial EEG. J. Mach. Learn. Res. 7:1025–1044, 2006.MathSciNetMATH Gardner, A. B., Krieger, A. M., Vachtsevanos, G., and Litt, B., One-class novelty detection for seizure analysis from intracranial EEG. J. Mach. Learn. Res. 7:1025–1044, 2006.MathSciNetMATH
29.
go back to reference Andrzejak, R. G., Lehnertz, K., Mormann, F., Rieke, C., David, P., and Elger, C. E., Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys. Rev. E 64(6):061907, 2001.CrossRef Andrzejak, R. G., Lehnertz, K., Mormann, F., Rieke, C., David, P., and Elger, C. E., Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys. Rev. E 64(6):061907, 2001.CrossRef
30.
go back to reference Hsu, C. N., Huang, H. J., and Wong, T. T., Implications of the Dirichlet assumption for discretization of continuous variables in Naive Bayesian classifiers. Mach. Learn. 53(3):235–263, 2003.MATHCrossRef Hsu, C. N., Huang, H. J., and Wong, T. T., Implications of the Dirichlet assumption for discretization of continuous variables in Naive Bayesian classifiers. Mach. Learn. 53(3):235–263, 2003.MATHCrossRef
31.
go back to reference Jiang, S., Li, X., Zheng, Q., and Wang, L., Approximate equal frequency discretization method. Global Congress on Intelligent Systems, 514–518, 2009. Jiang, S., Li, X., Zheng, Q., and Wang, L., Approximate equal frequency discretization method. Global Congress on Intelligent Systems, 514–518, 2009.
32.
go back to reference Tay, E. H., and Shen, L., A modified Chi2 algorithm for discretization. IEEE Trans. Knowl. Data Eng. 14(3):666–670, 2002.CrossRef Tay, E. H., and Shen, L., A modified Chi2 algorithm for discretization. IEEE Trans. Knowl. Data Eng. 14(3):666–670, 2002.CrossRef
33.
go back to reference Gang, L., and Tong, F., An unsupervised discretization algorithm based on mixture probabilistic model. Chin. J. Comput. 25(2):158–164, 2002. Gang, L., and Tong, F., An unsupervised discretization algorithm based on mixture probabilistic model. Chin. J. Comput. 25(2):158–164, 2002.
34.
go back to reference Lee, C. H., A Hellinger-based discretization method for numeric attributes in classification learning. Knowl.-Based Syst. 20(4):419–425, 2007.CrossRef Lee, C. H., A Hellinger-based discretization method for numeric attributes in classification learning. Knowl.-Based Syst. 20(4):419–425, 2007.CrossRef
35.
go back to reference Fayyad, U. M, and Irani, K. B., Multi-interval discretization of continuous valued attributes for classification learning. Proc. of the 13th International Joint Conference on Artificial Intelligence, 1022–1029, 1993. Fayyad, U. M, and Irani, K. B., Multi-interval discretization of continuous valued attributes for classification learning. Proc. of the 13th International Joint Conference on Artificial Intelligence, 1022–1029, 1993.
36.
go back to reference Clarke, E. J., and Braton, B. A., Entropy and MDL discretization of continuous variables for Bayesian belief networks. Int. J. Intell. Syst. 15:61–92, 2000.CrossRef Clarke, E. J., and Braton, B. A., Entropy and MDL discretization of continuous variables for Bayesian belief networks. Int. J. Intell. Syst. 15:61–92, 2000.CrossRef
37.
go back to reference Xi, J., and Ouyang, W. M., Clustering based algorithm for best discretizing continuous valued attributes. Mini-Micro Syst. 21(10):1025–1027, 2000. Xi, J., and Ouyang, W. M., Clustering based algorithm for best discretizing continuous valued attributes. Mini-Micro Syst. 21(10):1025–1027, 2000.
38.
go back to reference Bishop, C. M., Neural networks for pattern recognition, Oxford University Press, Indian edition, Fifth impression, ISBN-10:0-19-566799-9, 2007. Bishop, C. M., Neural networks for pattern recognition, Oxford University Press, Indian edition, Fifth impression, ISBN-10:0-19-566799-9, 2007.
39.
go back to reference Duda, R. O., Hart, P. E., and Stork, D. G., Pattern classification, Second edition, ISBN-0-471-05669-3, John Wiley and Sons, 2001. Duda, R. O., Hart, P. E., and Stork, D. G., Pattern classification, Second edition, ISBN-0-471-05669-3, John Wiley and Sons, 2001.
40.
go back to reference Ubeyli, E. D., Analysis of EEG signals by implementing eigenvector methods/recurrent neural networks. Digital Signal Process. 19:134–143, 2009.CrossRef Ubeyli, E. D., Analysis of EEG signals by implementing eigenvector methods/recurrent neural networks. Digital Signal Process. 19:134–143, 2009.CrossRef
Metadata
Title
Epileptic Seizure Detection Using Probability Distribution Based On Equal Frequency Discretization
Authors
Umut Orhan
Mahmut Hekim
Mahmut Ozer
Publication date
01-08-2012
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 4/2012
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-011-9689-y

Other articles of this Issue 4/2012

Journal of Medical Systems 4/2012 Go to the issue