Chapter 17: Performance evaluation of fractal features toward seizure detection from electroencephalogram signals

O.K. Fasil; R. Rajesh    Department of Computer Science, Central University of Kerala, Kerala, India

Abstract

Electroencephalogram signals are the classical gold standard for the diagnosis of seizures. Important information that enables the effective detection of seizure is hidden due to the complex and chaotic nature of electroencephalogram signals. The capability of fractal dimension to extract complex information from signals or images is well utilized in various domains. In this chapter, the ability of three well-known fractal dimension feature extraction methods (e.g., Katz fractal dimension, Higuchi fractal dimension, and Petrosian fractal dimension) to classify epileptic and nonepileptic electroencephalogram signals is evaluated. The features are fed to support vector machine classifier for the classification of epileptic and nonepileptic electroencephalogram signals. The results of support vector machine classifier show that the fractal features are good measures to characterize the complex information of epileptic signals.

Keywords

Fractal dimension; Seizure; Detection; EEG; Epilepsy; Higuchi; Katz; Petrosian

Acknowledgments

The authors thank the Central University of Kerala for providing all research support for the work. The authors also thank the reviewers for critical review suggestions.

1: Introduction

Epilepsy is an onerous disorder that causes repetitive seizures in the central nervous system. Epilepsy affected a sizeable population across the globe (Thijs et al., 2019). The analysis of the frequency, severity, and duration of the seizures are indispensable in epilepsy treatment. Among various brain scanning techniques, electroencephalogram (EEG) has been extensively used because of its high temporal resolution and low cost (Tatum et al., 2018). Long-term clinical examination is essential in most of the epilepsy cases for effective diagnosis and treatment. Manual analysis of long-term EEG recorded as part of the clinical examination is a burdensome process and error prone. Many machine learning methods have been proposed during the past decades to automate the process of EEG analysis.

The EEG signals produced by the brain are nonlinear and chaotic in nature. Most of the machine learning methods require a large amount of data and much calculation time to analyze complex EEG signals. Dimensional complexity is mainly used to analyze the complex EEG signals. Generally, the dimensional complexity is obtained in phase space, which is only suitable to analyze long-duration events (Accardo et al., 1997). Since the seizure events are brief and in the time domain, fractal dimension (FD)-based features can be used for effective analysis of EEG. The ability of FD to analyze the irregular or complex shapes will help to characterize epileptic EEG efficiently (Lopes and Betrouni, 2009).

Many methods in literature utilized FD-based features to analyze EEG signals for various tasks. These tasks include the study of human EEG responses to odors (Şeker and Özerdem, 2018), depression detection (Mohammadi et al., 2019), analysis of states of consciousness and unconsciousness (de Miras et al., 2019), detection of Alzheimer’s disease (Al-Nuaimi et al., 2017; Smits et al., 2016), sleep analysis (Asirvadam et al., 2018; Liaw et al., 2017; Al-Salman et al., 2018), emotional recognition (Xu et al., 2019; Ruiz-Padial and Ibáñez-Molina, 2018), and motor imagery analysis (Liu et al., 2017). The FD-based features are also widely used for seizure/epilepsy detection problems. Wijayanto et al. (2019b) extracted Katz FD features from subbands of EEG signals for epilepsy identification. In another work of the same authors, they have extracted Higuchi FD along with Katz FD in the same way and achieved improved results (Wijayanto et al., 2019a). Major bottleneck with this method is the subband decomposition. The algorithm will be more suitable in real-time systems if it extract features from the original signal instead of subbands. Sharma and Pachori (2017) utilized tunable-Q wavelet transform (TQWT) to decompose the signal to various subbands and extracted Higuchi FD from these subbands to detect epileptic seizures. Dautov and Özerdem (2018) also used Higuchi FD in their work. An important study by Abdulhay et al. (2017) utilized Higuchi FD with wavelet-based entropy features and higher-order spectra features for effective identification of epilepsy. Moctezuma and Molinas (2020a) extracted Higuchi and Petrosian FD from intrinsic mode function (IMFs) obtained by empirical mode decomposition (EMD). Authors extracted Teager and instantaneous energy and DFA features along with FD and used for seizure detection.

In the recent work, David et al. (2020) used multifractal detrended fluctuation analysis and Hurst exponent with FD to study the characteristics of EEG signals of epileptic patients. Wijayanto et al. (2020) extracted Higuchi FD from various EEG subbands (such as delta, theta, alpha, beta, and gamma) for classifying ictal and interictal EEG signals. Higuchi FD feature is also utilized in another work by Choubey and Pandey. Authors also extracted sample entropy with FD (Choubey and Pandey, 2020). Upadhyaya et al. (2019) used Higuchi FD to determine focal epilepsy by analyzing EEG signals. Similarly, Chakraborty et al. (2019) extracted FD features from DWT and used for classifying normal, interictal, and ictal states of epilepsy with statistical and nonlinear features. In another work, FD features are extracted from EMD and DWT used to maximize the classification result by reducing the number of channels (Moctezuma and Molinas, 2020b). In a focal identification work, Dalal et al. (2019) decomposed EEG signal into various subbands using flexible analytic wavelet transform prior to FD feature extraction.

The common factor in all studies is exposed as none of the works used FD feature alone for epilepsy detection. The works either used various features along with the FD or extracted from different transformed domains like EMD or DWT for enhanced results. The FD features extracted from the time domain will reduce the extraction time by avoiding further transformations. Moreover, the individual performance of various FD features to detect seizures is rarely studied in literature and is highly required for forthcoming research. In-depth understanding of the individual performance of FD features will ease the implementation of real-time seizure detection systems. Furthermore, it opens the door for future research.

In this work, the seizure detection efficiency of three widely used FD feature extraction methods, such as Katz, Higuchi, and Petrosian, is compared. One of the universally accepted epilepsy EEG dataset named as Bonn EEG dataset is considered for all experiments. The remaining sections of this chapter are organized as follows: Section 2 describes the details of three FD techniques. A brief description of the dataset is given in Section 3. The experimental setup of the study is explained in Section 4, and Section 5 presents the results with discussions. Section 6 will conclude the chapter with future directions.

2: Fractal dimension

The fractals are self-similar patterns which appear across various scales (Lopes and Betrouni, 2009). FD is a statistical quantity of fractals complexity, which will describe how complex a self-similar pattern is. FD is widely used to characterize chaotic and nonlinear signals because of its ability to extract the complexity of signals in the time domain (Raghavendra and Dutt, 2010). In this work, three FDs, such as Katz, Higuchi, and Petrosian, are studied. Brief descriptions of each FD are given in the following sections.

2.1: Katz fractal dimension

The Katz FD is proposed in 1988 by Katz (1988). In this method, the FD (D) of the waveforms can be estimated as

D=log(L/a)log(d/a)=log(n)log(n)+log(d/L)

si1_e  (1)

where L is the total length of the wave and calculated as the sum of the Euclidean distance between successive points Pi and Pi+1 in the wave.

L=i=1NEd(Pi,Pi+1)

si2_e  (2)

where a is defined as the average of Euclidean distance between successive points in the wave.

a=1Ni=1NEd(Pi,Pi+1)

si3_e  (3)

According to this method, n is defined as the number of steps in the wave and computed as n = L/a. d is the diameter of the wave and calculated as the maximum distance between the starting point and any other points in the wave.

2.2: Higuchi fractal dimension

In Higuchi method (Higuchi, 1988), the FD of the waveform x(n), n=1,2,3,,Nsi4_e with length N can be computed with the following steps (Sharma et al., 2017). First, from each wave k subwaves can be formed as

xnk={x(n),x(n+k),x(n+2k),,x(n+pk)}

si5_e  (4)

where n=1,2,3,,ksi6_e, where n is the starting time and k is the interval time. Here, p = ⌊(Nn)/k⌋. The average length Lnksi7_e of the obtained subwaves is calculated as

Lnk=i=1p|y(n+ik)y(n+(i1)k)|(N1)pk

si8_e  (5)

Then, the average Lnksi7_e for n=1,2,,ksi10_e will be calculated and plot the graph of log(Lnk)si11_e against log(1/k)si12_e. After applying the least-squares linear best-fitting method, the coefficient of linear regression of the plot will be considered as the FD of the wave (Raghavendra and Dutt, 2010).

2.3: Petrosian fractal dimension

Petrosian method (Petrosian, 1995) computes the FD by transforming the original signal into binary sequence. The Petrosian FD of a signal x(1),x(2),x(3),,x(N)si13_e with length N and suppose y1,y2,y3,,yNsi14_e are series points in the signal, then first binary sequence Zi will be constructed as follows (Shi, 2018):

zi=1,xi>mean(y)1,xi<mean(y),i=1,2,,N

si15_e  (6)

Then, the total number of sign changes NΔ in the binary sequence is calculated. Then, the Petrosian FD can be computed as

D=log10Nlog10N+log10NN+0.4NΔ

si16_e  (7)

3: Dataset

A freely available benchmark dataset named as Bonn University EEG dataset is used for all experiments in this work (Andrzejak et al., 2001). Dataset consists of EEG signals from five epileptic patients and from five healthy subjects. Five sets of EEG signals (each contains 100 signals) are available in this dataset. Two sets, such as group A and group E, are considered in this study (seizure vs. nonseizure classification). Signals in group A are collected from healthy subjects in eye-open state (nonseizure signals) and signals in the group E are collected from epileptic subjects during seizure activity (seizure signals). Each signal in the dataset is 23.6 s duration and sampled at 173.61 Hz.

4: Experiments

The capacity of fractal features to discriminate between seizure signals (labeled as E) versus nonseizure (labeled as N) signal has experimented in this work. As a preprocessing step, signals are first filtered with sixth-order butter-worth filter to remove unnecessary frequencies. In addition to the original signals (labeled as x), first and the second derivative of each signal (labeled as x′ and x″, respectively) are constructed as done in Fasil and Rajesh (2019) and considered for feature extraction along with the original signal. The 23.6 s duration signals are further segmented into 10 nonoverlapping segments (2.36 s each) as suggested in Rajesh et al. (2018). FDs are computed from all segments and mean FDs across all segments are considered as features. The box plot of extracted Katz FD, Higuchi FD, and Petrosian FD features are shown in Figs. 13, respectively. It can be clearly seen that the feature is discriminating between seizure and nonseizure effectively. All experiments are carried out in Matlab environment on a Windows system with 4 GB RAM and Intel core i5 processor.

Fig. 1
Fig. 1 Box plot of Katz FD feature. Box plot of Katz FD feature extracted from original signal (x), first derivative signals (x′), and second derivative signals (x′′).
Fig. 2
Fig. 2 Box plot of Higuchi FD feature. Box plot of Higuchi FD feature extracted from original signal (x), first derivative signals (x′), and second derivative signals (x′′).
Fig. 3
Fig. 3 Box plot of Petrosian FD feature. Box plot of Petrosian FD feature extracted from original signal (x), first derivative signals (x′), and second derivative signals (x′′).

The features are fed to a well-known classifier support vector machine (SVM) for the classification of seizure and nonseizure. The performance in various SVM kernels (polynomial, RBF, and linear) is studied in this work. The decision boundary of SVM classifier in various kernels for Katz FD, Higuchi FD, and Petrosian FD features is shown in Figs. 46, respectively. A pseudo-code for the proposed epilepsy EEG signal classification method is shown in Algorithm 1.

Fig. 4
Fig. 4
Fig. 4
Fig. 4 Decision boundary of SVM classifier for Katz FD in various kernels: (A) polynomial; (B) linear; and (C) RBF.
Fig. 5
Fig. 5
Fig. 5
Fig. 5 Decision boundary of SVM classifier for Higuchi FD in various kernels: (A) polynomial; (B) linear; and (C) RBF.
Fig. 6
Fig. 6
Fig. 6
Fig. 6 Decision boundary of SVM classifier for Petrosian FD in various kernels: (A) polynomial; (B) linear; and (C) RBF.

Algorithm 1

Pseudocode for proposed epilepsy EEG signal classification method.

Unnumbered Fig

5: Results and discussion

The performance of FD features to discriminate seizure, and nonseizure EEG signals is evaluated with SVM classifier in various kernels. The result of the experiments in various SVM kernels is given in Table 1. It is clear that the Petrosian FD features have achieved the highest accuracy of 99.50%. Similarly, Petrosian FD features achieved 100% sensitivity in all SVM kernels. Among different kernels, polynomial kernel produces better results. The performance of Higuchi FD features is better than the Katz FD feature. In brief, all FD features have produced better results in discriminating seizure and nonseizure EEG signals. The computation of FD features is also not complicated. The results obtained in this study suggest that the FD features can be used to characterize epileptic EEG signals and can be implemented in automated detection systems.

Table 1

Classification performance of FD features in SVM classifier with various kernels in terms of accuracy (Acc), sensitivity (Sen), and specificity (Spec).
SVM kernelsPolynomialRBFLinear
MeasuresAcc (%)Sen (%)Spec (%)Acc (%)Sen (%)Spec (%)Acc (%)Sen (%)Spec (%)
Katz FD94.5097.0092.5792.5094.6490.9392.5097.0589.71
Higuchi FD96.5097.9995.4996.509994.7197.0010094.53
Petrosian FD99.5010099.0598.5010097.2397.0010094.46

Table 1

A comparison of the results obtained from this work and previous works in the literature is presented in Table 2. The results indicate that the method experimented in this work with FD features are producing promising results.

Table 2

Comparison FD-based methods in this work and previous works in literature for seizure versus nonseizure classification on Bonn University dataset.
ReferenceFeaturesAccuracy (%)
Subasi et al. (2019)DWT coefficients97.87
Lee et al. (2014)WT, PSR, ED98.17
Hassan et al. (2020)NIG pdf98.33
Polat and Güneş (2007)Welch PSD98.72
San-Segundo et al. (2019)Raw EEG with CNN99.00
Hassan et al. (2020)NIG pdf99.00
Fu et al. (2014)TFR image99.125
Guo et al. (2010)ApEn99.38
This workPetrosian FD99.50

6: Conclusion

Comparison of three widely used FD-based features such as Katz, Higuchi, and Petrosian is carried out in this work. More specifically, the capacity of this feature to discriminate seizure and nonseizure EEG signals has experimented with a benchmark dataset. The results in SVM classifier show that the FD features are very effective to detect seizure EEG signals. The experiments are carried out in different kernels of SVM. Among these three FD features, Petrosian-based features in SVM classifier with polynomial kernel produced the highest accuracy. The computational simplicity of FD features will facilitate the development of a real-time system with less effort.

In future, in order to generalize, the proposed method will experiment with the various datasets. Further, the performance of fractal features to predict the chances of seizures prior to the event will be studied.

References

Abdulhay E., Elamaran V., Chandrasekar M., Balaji V.S., Narasimhan K.Automated diagnosis of epilepsy from EEG signals using ensemble learning approach. Pattern Recogn. Lett. 2017;139:174–181.

Accardo A., Affinito M., Carrozzi M., Bouquet F.Use of the fractal dimension for the analysis of electroencephalographic time series. Biol. Cybernet. 1997;77(5):339–350.

Al-Nuaimi A.H., Jammeh E., Sun L., Ifeachor E.Higuchi fractal dimension of the electroencephalogram as a biomarker for early detection of Alzheimer’s disease. In: 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC); 2017:2320–2324.

Al-Salman W., Li Y., Wen P., Diykh M.An efficient approach for EEG sleep spindles detection based on fractal dimension coupled with time frequency image. Biomed. Signal Process. Control. 2018;41:210–221.

Andrzejak R.G., Lehnertz K., Mormann F., Rieke C., David P., 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. 2001;64(6):061907.

Asirvadam V.S., Hutapea D.K.Y., Dass S.C., et al.Comparison of EEG signals during alert and sleep inertia states using fractal dimension. In: 2018 IEEE 14th International Colloquium on Signal Processing & Its Applications (CSPA); 2018:155–160.

Chakraborty M., Mitra D., et al.Epilepsy seizure detection using non-linear and DWT-based features. In: 2019 International Conference on Wireless Communications Signal Processing and Networking (WiSPNET); 2019:158–163.

Choubey H., Pandey A.A combination of statistical parameters for the detection of epilepsy and EEG classification using ANN and KNN classifier. Signal Image Video Process. 2020;1–9.

Dalal M., Tanveer M., Pachori R.B.Automated identification system for focal EEG signals using fractal dimension of FAWT-based sub-bands signals. In: Machine Intelligence and Signal Analysis; Springer; 2019:583–596.

Dautov Ç.P., Özerdem M.S.Epilepsy detection using a naive signal decomposition method combined with fractal dimension. In: 2018 26th Signal Processing and Communications Applications Conference (SIU); 2018:1–4.

David S.A., Machado J.A.T., Inácio C.M.C., Valentim C.A.A combined measure to differentiate EEG signals using fractal dimension and MFDFA-Hurst. Commun. Nonlinear Sci. Numer. Simul. 2020;84:105170.

de Miras J.R., Soler F., Iglesias-Parro S., Ibáñez-Molina A.J., Casali A.G., Laureys S., Massimini M., Esteban F.J., Navas J., Langa J.A.Fractal dimension analysis of states of consciousness and unconsciousness using transcranial magnetic stimulation. Comput. Methods Programs Biomed. 2019;175:129–137.

Fasil O.K., Rajesh R.Time-domain exponential energy for epileptic EEG signal classification. Neurosci. Lett. 2019;694:1–8.

Fu K., Qu J., Chai Y., Dong Y.Classification of seizure based on the time-frequency image of EEG signals using HHT and SVM. Biomed. Signal Process. Control. 2014;13:15–22.

Guo L., Rivero D., Pazos A.Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks. J. Neurosci. Methods. 2010;193(1):156–163.

Hassan A.R., Subasi A., Zhang Y. Epilepsy seizure detection using complete ensemble empirical mode decomposition with adaptive noise. Knowl. Based Syst. 2020;191:105333.

Higuchi T.Approach to an irregular time series on the basis of the fractal theory. Phys. D. 1988;31(2):277–283.

Katz M.J.Fractals and the analysis of waveforms. Comput. Biol. Med. 1988;18(3):145–156.

Lee S.-H., Lim J.S., Kim J.-K., Yang J., Lee Y.Classification of normal and epileptic seizure EEG signals using wavelet transform, phase-space reconstruction, and Euclidean distance. Comput. Methods Programs Biomed. 2014;116(1):10–25.

Liaw S., Chen J., et al.Characterizing sleep stages by the fractal dimensions of electroencephalograms. Biostat. Biom. 2017;2:555584.

Liu Y.-H., Huang S., Huang Y.-D.Motor imagery EEG classification for patients with amyotrophic lateral sclerosis using fractal dimension and Fisher’s criterion-based channel selection. Sensors. 2017;17(7):1557.

Lopes R., Betrouni N. Fractal and multifractal analysis: a review. Med. Image Anal. 2009;13(4):634–649.

Moctezuma L.A., Molinas M.Classification of low-density EEG for epileptic seizures by energy and fractal features based on EMD. J. Biomed. Res. 2020a;34(3):178–188.

Moctezuma L.A., Molinas M.EEG channel-selection method for epileptic-seizure classification based on multi-objective optimization. Front. Neurosci. 2020b;14:593.

Mohammadi Y., Hajian M., Moradi M.H.Discrimination of depression levels using machine learning methods on EEG signals. In: 2019 27th Iranian Conference on Electrical Engineering (ICEE); 2019:1765–1769.

Petrosian A.Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns. In: Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems; 1995:212–217.

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. 2007;187(2):1017–1026.

Raghavendra B.S., Dutt D.N. Computing fractal dimension of signals using multiresolution box-counting method. Int. J. Inf. Math. Sci. 2010;6(1):50–65.

Rajesh R., et al.Do features from short durational segments classify epileptic EEG signals effectively? In: 2018 IEEE Region 10 Humanitarian Technology Conference (R10-HTC); 2018:1–5.

Ruiz-Padial E., Ibáñez-Molina A.J.Fractal dimension of EEG signals and heart dynamics in discrete emotional states. Biol. Psychol. 2018;137:42–48.

San-Segundo R., Gil-Martín M., D’Haro-Enríquez L.F., Pardo J.M.Classification of epileptic EEG recordings using signal transforms and convolutional neural networks. Comput. Biol. Med. 2019;109:148–158.

Şeker and Özerdem, 2018 Şeker M., Özerdem M.S.Application of Higuchi’s fractal dimension for the statistical analysis of human EEG responses to odors. In: 2018 41st International Conference on Telecommunications and Signal Processing (TSP); 2018:1–4.

Sharma M., Pachori R.B.A novel approach to detect epileptic seizures using a combination of tunable-Q wavelet transform and fractal dimension. J. Mech. Med. Biol. 2017;17(7):1740003.

Sharma M., Pachori R.B., Acharya U.R.A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension. Pattern Recogn. Lett. 2017;94:172–179.

Shi C.-T.Signal pattern recognition based on fractal features and machine learning. Appl. Sci. 2018;8(8):1327.

Smits F.M., Porcaro C., Cottone C., Cancelli A., Rossini P.M., Tecchio F.Electroencephalographic fractal dimension in healthy ageing and Alzheimer’s disease. PLoS One. 2016;11(2):e0149587.

Subasi A., Kevric J., Canbaz M.A.Epileptic seizure detection using hybrid machine learning methods. Neural Comput. Appl. 2019;31(1):317–325.

Tatum W.O., Rubboli G., Kaplan P.W., Mirsatari S.M., Radhakrishnan K., Gloss D., Caboclo L.O., Drislane F.W., Koutroumanidis M., Schomer D.L., et al.Clinical utility of EEG in diagnosing and monitoring epilepsy in adults. Clin. Neurophysiol. 2018;129(5):1056–1082.

Thijs R.D., Surges R., O’Brien T.J., Sander J.W.Epilepsy in adults. Lancet. 2019;393(10172):689–701.

Upadhyaya P., Bairy G.M., Yagi T.Computerized analysis of EEG to determine focal epilepsy. IEEJ Trans. Electron. Inform. Syst. 2019;139(5):609–614.

Wijayanto I., Hartanto R., Nugroho H.A.Higuchi and Katz fractal dimension for detecting interictal and ictal state in electroencephalogram signal. In: 2019 11th International Conference on Information Technology and Electrical Engineering (ICITEE); 2019a:1–6.

Wijayanto I., Rizal A., Humairani A.Seizure detection based on EEG signals using Katz fractal and SVM classifiers. In: 2019 5th International Conference on Science in Information Technology (ICSITech); 2019b:78–82.

Wijayanto I., Hadiyoso S., Aulia S., Atmojo B.S.Detecting ictal and interictal condition of EEG signal using Higuchi fractal dimension and support vector machine. J. Phys. 2020;1577(1):012016.

Xu X., Cao M., Ding J., Gu H., Lu W.Emotional recognition of EEG signals based on fractal dimension. Int. J. Performabil. Eng. 2019;15(11):3072–3080.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.145.179.35