Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis

We present a new technique for detection of epileptiform activity in EEG signals. After preprocessing of EEG signals we extract representative features in time, frequency and time-frequency domain as well as using non-linear analysis. The features are extracted in a few frequency sub-bands of clinical interest since these sub-bands showed much better discriminatory characteristics compared with the whole frequency band. Then we optimally reduce the dimension of feature space to two using scatter matrices. A decision about the presence of epileptiform activity in EEG signals is made by quadratic classifiers designed in the reduced two-dimensional feature space. The accuracy of the technique was tested on three sets of electroencephalographic (EEG) signals recorded at the University Hospital Bonn: surface EEG signals from healthy volunteers, intracranial EEG signals from the epilepsy patients during the seizure free interval from within the seizure focus and intracranial EEG signals of epileptic seizures also from within the seizure focus. An overall detection accuracy of 98.7% was achieved.

Introduction

According to the estimations of the World Health Organization around 50 million people worldwide suffer from epilepsy as the most common disorder of the brain activity (World Health Organization, 2012). It is characterized by sudden and recurrent seizures which are the result of an excessive and synchronous electrical discharge of a large number of neurons. Epileptic seizures can be divided by their clinical manifestation into two main classes, partial and generalized (Tzallas et al., 2007). Partial or focal epileptic seizures involve only a circumscribed region of the brain (epileptic focus) and remain restricted to this region while generalized epileptic seizures involve almost the entire brain. Both classes of epileptic seizures can occur at all ages. An epileptiform activity in EEG signals including spikes, sharp waves, or spike-and-wave complexes can be evident not only during a seizure (the ictal period) but also a short time before (the preictal period) as well as between seizures (the interictal period). Consequently, EEG signals have been the most utilized in clinical assessments of the brain state including both prediction and detection of epileptic seizures (Waterhouse, 2003; Casson et al., 2010). However, the detection of epileptiform activity in EEG signals by visual scanning of EEG recordings usually collected over a few days is a tedious and time-consuming process. In addition, it requires a team of experts to analyze the entire length of the EEG recordings in order to detect epileptiform activity. A reliable technique for detection of epileptiform activity in EEG signals would ensure an objective and facilitating treatment of patients and thus improve the diagnosis of epilepsy. Furthermore, it would also enable an automated prediction and/or detection of epileptic seizures in real time by a system to be implanted in head of epileptic patients (Jerger et al., 2001). Such a system would significantly improve quality of life of people suffering from epilepsy. Most of the techniques for automated detection of epileptiform activity that have emerged in recent years consist of two key successive steps: extraction of features from EEG signals and then classification of the extracted features for detection of epileptiform activity.

The feature extraction, as the first step, has a direct influence on both precision and complexity of the entire technique. Most common statistical features in time domain, such as the mean, the variance, the coefficient of variation and the total variation, by themselves are not sufficient for a reliable detection of epileptiform activity, and thus are mostly used as statistical measures for features in other domains. The variance and the total variation are considered to have better discriminatory capabilities than the mean, since they are able to detect magnitude of change in a signal over time. Even though we can note a certain periodicity and synchronization between EEG signals from different electrodes, neither the autocorrelation nor the cross-correlation have proved to be reliable features for detection of epileptiform activity. This is especially true in the case of the cortical EEG where the recording electrodes are so close to each other that the synchronization could be noted even when there was no seizure. However, in the literature we can still find several applications of these two features (Niederhauser et al., 2003; Jerger et al., 2005).

Unlike the previous features, the spectral features of EEG signals obtained through the Fourier transform have found wide applications in the field (Polat and Gunes, 2007; Mousavi et al., 2008). Namely, all the research carried out to date clearly indicates that it is much better to identify and extract the features of interest in frequency domain than in time domain, even though the both domains contain identical information. The analysis in time-frequency domain gives even better results considering that it contains, in addition to frequency, also the temporal component of signal which is lost during the Fourier transform. The literature mainly contains techniques based on wavelet transform (Subasi, 2007a,b; Wang et al., 2011; Gajić et al., 2014) which has also been used in the research related to other brain disorders, such as schizophrenia (Hazarika et al., 1997) and Alzheimer's disease (Adeli and Ghosh-Dastidar, 2010). The detection of epileptiform activity based on non-linear analysis, i.e., extraction of the correlational dimension and the Lyapunov exponents as non-linear features can also be noted in some research studies (Iasemidis et al., 2003; Srinivasan et al., 2007; Adeli and Ghosh-Dastidar, 2010).

A precise classification as the second key step directly depends on the previously extracted features. That is, there is no classifier which could in any way make up for the shortcomings which are consequence of the information lost during the feature extraction. Like in the case of the feature extraction, we can come across a very wide range of classifiers starting from the most simple ones with thresholds (Altunay et al., 2010) or rule-based (Gotman, 1999), to linear classifiers (Liang et al., 2010; Iscan et al., 2011) and all the way to those more complex ones based on fuzzy logic and artificial neural networks (Gajić, 2007; Subasi, 2007a; Tzallas et al., 2007). We can also note the use of other techniques for classification based on k nearest neighbors (Guo et al., 2011; Orhan et al., 2011), decision trees (Tzallas et al., 2009), expert models (Ubeyli, 2007; Ubeyli and Guler, 2007) as well as Bayes classifiers (Tzallas et al., 2009; Iscan et al., 2011). Considering that the feature extraction as a process of higher priority can be computationally very demanding it is always more desirable to use simpler classifiers so that the entire decision-making system could ideally work in real time.

In this paper we present an automated technique for detection of epileptiform activity in EEG signals. In contrast with the existing techniques which are mainly based on features from one domain of interest, our new technique optimally integrates features from a few domains and frequency sub-bands of clinical interest in order to increase its robustness and accuracy. We extract features in both time and frequency domain as well as time-frequency domain using discrete wavelet transform which has already been recognized as a very good linear technique for analysis of non-stationary signals such as EEG signals. In addition, by non-linear analysis we extract the correlation dimension and the largest Lyapunov exponent as much better measures of EEG signal non-linearity which is only approximated by other linear techniques such as fast Fourier transform (FFT) and discrete wavelet transform (DWT). After the feature extraction we optimally reduce the feature space dimension to two using scatter matrices and then perform classification in the reduced feature space by quadratic classifiers which have already been known as very robust solutions for classification of random feature vectors.

Materials and Methods

Materials

The EEG signals used to design and test the new technique were recorded at the University Hospital Bonn, Germany with the same 128-channel amplifier system (Andrzejak et al., 2001). After 12 bit analog-to-digital conversion the EEG signals were saved in a data acquisition system at a sampling rate of 173.61 Hz. The amplifier range was adjusted well so that the recordings could be made with 12 bits. The recorded EEG signals were further passed through a low pass filter with the finite impulse response and bandwidth of 0–60 Hz. The frequencies higher than 60 Hz mostly present noise and are a very small part of the signal total energy in the frequency band up to 86.8 Hz saved by the acquisition system. We used 100 segments of epileptic and 200 segments of non-epileptic EEG signals to design and test our new technique. The epileptic EEG signals were recorded using cortical electrodes from 5 epileptic patients during seizure from within the seizure focus, i.e., the region of unhealthy brain tissue that was later removed by surgery. The first 100 segments of non-epileptic EEG signals were also recorded using cortical electrodes from the same epileptic patients and the same unhealthy brain tissue but during seizure-free interval. The remaining 100 segments of non-epileptic EEG signals were recorded using scalp electrodes from 5 healthy volunteers and of course their healthy brain tissue. So, there was a total of three groups with 100 segments of the EEG signals. All the segments have duration of 4096 samples, i.e., 23.6 s, and were additionally tested on the weak stationarity (Andrzejak et al., 2001) in order to perform non-linear analysis. Since the EEG signals were recorded from different patients and with different electrodes, all extracted EEG signal segments were also additionally normalized in order to have the same zero mean and unit variance as shown in Figure 1. In this way, we wanted to design a detection technique that is not dependent on patient and the EEG recording system either.

FIGURE 1

Figure 1. Non-normalized (lower) and normalized (upper) epileptic (in red) and non-epileptic (unhealthy in blue and healthy tissue in green) EEG signals.

Methods

There are five broad sub-bands of the EEG signal which are generally of clinical interest: delta (0–4 Hz), theta (4–8 Hz), alpha (8–16 Hz), beta (16–32 Hz), and gamma waves (32–64 Hz). Higher frequencies are often more common in abnormal brain states such as epilepsy, i.e., there is a shift of EEG signal energy from lower to higher frequency bands before and during a seizure (Gajić et al., 2014). These five frequency sub-bands provide more accurate information about neuronal activities underlying the problem. Consequently, some changes in the EEG signal, which are not so obvious in the original full-spectrum signal, can be amplified when each sub-band is considered independently. Thus, we extract features from each sub-band separately and also in time, frequency and time-frequency domain as well as by non-linear analysis. After the feature extraction we reduce dimension of the feature space to two. Finally, two quadratic classifiers able to separate all three groups of the EEG signals from each other are designed. The entire structure of the technique is shown in Figure 2.

FIGURE 2

Figure 2. Structure of the new technique consisting of four key steps: preprocessing, feature extraction, dimension reduction, and classification.

Time-Frequency Domain Analysis

Since the segments of the EEG signals have already been normalized and all have zero mean and unit variance, additional extraction of these two features as well as coefficient of variation as function of mean value and variance, does not make any sense. However, we extracted the total variation as another measure of signal variability in the time domain even after normalization since it counts number of signal sign changes or signal polarity. In the case of a signal segment x[n] of N samples, i.e., n = 1, 2 ··· N, the total variation is given by:

$\begin{array}{cc}{v}_x=\frac{1}{N-1}\frac{{\displaystyle {\sum }_{n=2}^N\left|x\left[n\right]-x[n-1]\right|}}{(ma{x}_x-mi{n}_x)}& (1)\end{array}$

where the signal is essentially normalized by the difference between its maximum and minimum values in the segment of interest. Obviously, the value of the total variation is located in the range between 1/(N − 1) for slower signals and 1 for signals with very high and frequent changes.

EEG signals, as the outcome of events with different repetition periods, contain signals whose different frequencies cannot be identified in the time domain, since all these signals are shown together. Thus, signal transformation from the time domain to the frequency domain is necessary, which in the case of a signal segment x[n] of N samples is achieved using the fast Fourier transform (FFT) defined by:

$\begin{array}{cc}fft\left[\omega \right]={\displaystyle \sum _{n=1}^{N}x[n]}{e}^{-i\omega n},\omega =\frac{2\pi m}{N},0\le m\le N-1& (2)\end{array}$

where ω = 2πf/f_s represents the angular frequency discretized in N samples (Proakis and Manolakis, 1996). In order to avoid discontinuities between the end and beginning of the segments and thus spurious spectral frequency components the beginning of each segment was chosen in such a way that the amplitude difference of the last and first data points was within the range of amplitude differences of consecutive data points, and the slopes at the end and beginning of each segment had the same sign. This procedure reduces edge effects that result in spectral leakage in the FFT spectrum. In order to further minimize spectral leakage windowing of signal segments by the Hamming window (the sum of a rectangle and a Hanning window) is used before application of the FFT. Considering the fact that by transforming the signal into the frequency domain we do not lose any original information from the time domain, the signal can completely be reconstructed using the inverse Fourier transform by:

$\begin{array}{cc}x[n]=\frac{1}{N}{\displaystyle \sum _{\omega =0}^{2\pi (N-1)/N}fft[\omega ]}{e}^{i\omega n},1\le n\le N& (3)\end{array}$

Clearly, the longer the segment x[n], i.e., the larger N, the greater the frequency resolution.

Power spectral density is also one of the most important features of the signal in the frequency domain and represents the contribution of each individual frequency component to the power of the whole signal segment x[n]. In practice, power spectral density is usually estimated using the coefficients of the fast Fourier transform, i.e., the periodogram (Welch, 1967) given by:

$\begin{array}{cc}per\left[\omega \right]=\frac{1}{N}{\left|fft[\omega ]\right|}^2& (4)\end{array}$

which is an unbiased and inconsistent estimator. Thus, with the increase in the length of the signal segment, the mean of the estimation tends toward the actual value of power spectral density, which is actually an advantage, unlike variance estimation, which is not reduced, i.e., which does not have a tendency toward zero with the increase in segment length. A periodogram can be further normalized by the total signal power, i.e.,:

$\begin{array}{cc}pe{r}_{norm}\left[\omega \right]=\frac{1}{N}{\left|fft\left[\omega \right]\right|}^2/{\displaystyle \sum _{\omega =0}^{2\pi (N-1)/N}per\left[\omega \right]}& (5)\end{array}$

where we obtain the relative contribution of each frequency component to the total power of the signal. If the original signal segment x[n] is further divided into P sub-segments of the N/P samples, the periodogram can be calculated as follows:

$\begin{array}{cc}per\left[\omega \right]=\frac{1}{P}{\displaystyle \sum _{p=0}^{P-1}\frac{P}{N}{\left|ff{t}_p[\omega ]\right|}^2}& (6)\end{array}$

where fft_p[ω] is the fast Fourier transform of each of the sub-segments of the N/P sample. In this way, the periodogram is actually an averaged one with a smaller variance, but clearly with a lower resolution in the frequency domain. Based on the periodogram we extracted relative power of all five previously mentioned sub-bands, i.e., delta (0–4 Hz), theta (4–8 Hz), alpha (8–12 Hz), beta (12–30 Hz), and gamma (30–60 Hz), as features of interest in frequency domain.

By analyzing the EEG signals solely in the time domain, extracted features do not contain any information on frequencies, which are, as we will later show, also very important for the proper detection of epileptic EEG signals. On the other hand, by transforming the signals from the time into the frequency domain, any information on time is completely lost, except of course in the case of sequential application on sufficiently short and stationary sub-segments, which also has its disadvantage in terms of the correct choice of the length of these sub-segments which would enable the simultaneous achievement of the desired resolution in both domains. In addition, once selected, the sub-segment length, i.e., the resolution in the time domain, remains fixed throughout the entire frequency bands and cannot be adjusted to the dominant signal frequencies at a specific time. Signal processing using wavelets very accurately resolves this deficiency and results in sufficient information on non-stationary signals, both in the time and frequency domain. We are already familiar with the fact that a signal can be presented as a linear combination of its basic functions. A unit impulse function whose power is limited and whose mean differs from zero is the basic function of the signal in the time domain, whereas in the frequency domain, this role is assigned to the sinusoidal function that has infinite power, and a zero mean. In the time-frequency domain, the basic function is the wavelet, which is actually a function of limited power, i.e., duration, and a zero mean (Rao and Bopardikar, 1998), and for which the following is valid:

$\begin{array}{cc}{\displaystyle \sum _{n=-\infty }^{\infty }{\left|\psi [n]\right|}^2<\infty },{\displaystyle \sum _{n=-\infty }^{\infty }\psi \left[n\right]=0}.& (7)\end{array}$

The wavelet that is moved, or translated, in time for b samples and scaled by the so-called dilation parameter a is given by:

$\begin{array}{cc}{\psi }_{ab}[n]=\frac{1}{\sqrt{a}}\psi \left[\frac{n-b}{a}\right].& (8)\end{array}$

By changing the dilation parameter, the basic wavelet (a = 1) changes its width, that is, it spreads (a > 1) and contracts (0 ≤ a < 1) in the time domain. In the analysis of non-stationary signals, the possibility of changing the width of the wavelet represents a significant advantage of this analysis technique, considering the fact that wider wavelets can be used to extract slower changes, i.e., lower signal frequencies, and narrower wavelets can be used to extract faster changes, i.e., higher frequencies. Following the selection of the values of parameters a and b it is possible to transform segments of the signal x[k] of N samples, that is, to calculate the wavelet transform coefficients in the following way:

$\begin{array}{cc}{w}_{ab}[n]={\displaystyle \sum _{\tau =1}^{N}x[\tau ]{\psi }_{ab}\left[n-\tau \right]},1\le n\le N& (9)\end{array}$

Thus, what is actually being extracted from the signal are only those frequencies that are within the wavelet frequency band ψ_ab[n], i.e., the signals are filtrated by the wavelet ψ_ab[n]. As previously indicated, based on the coefficients obtained in this way, the original signal can be reconstructed using an inverse wavelet transform. Of course, if necessary, it is possible to also independently reconstruct the part of the signal which is filtered, as well as the part that was rejected by the wavelet ψ_ab[n] on the basis of the so-called detail coefficients and approximation coefficients respectively, which are of course a function of the transformation coefficients ψ_ab[n].

Parameters a and b can continuously change, which is not so practical especially bearing in mind that the signal can be completely and accurately transformed and reconstructed by using a smaller and finite number of wavelets, that is, by using a limited number of discrete values of parameters a and b, which is also known as the discrete wavelet transform (DWT). In this case, parameters a and b are the powers of 2, which gives us the dyadic orthogonal wavelet network with frequency bands which do not overlap each other. The dilation parameter a, as the power of 2, at each subsequent higher level of transformation, doubles in value in comparison to the value from the previous level, which means that the wavelet becomes twice as wide in the time domain, and has a frequency band that is half as narrow and twice as low. This actually decreases the resolution of the transformed signal in the time domain two-fold, increasing it twice as much in the frequency domain. Thus, the signal frequency band from the previous level is split into two halves at every next level, into a higher band which contains higher frequencies and describes the finer changes, or details, and a lower band that contains lower frequencies and actually represents an approximation of the signal from the previous level. This technique is also known as wavelet decomposition of the signal.

Before the application of DWT, it is necessary to choose the type of the basic wavelet as well as the number of levels into which the signal will be decompose. After analysis of several types of the basic wavelets, the fourth-order Daubechies wavelet (Rao and Bopardikar, 1998) was selected for further analysis within this work since it has good localizing properties both in the time and frequency domains (Kalayci and Özdamar, 1995; Petrosian et al., 2000) Due to its shape and smoothing feature this type of the basic wavelet has already shown good capabilities in the field of EEG signal processing. The discrete wavelet decomposition was performed at four levels that resulted into five sub-bands of clinical interest. The standard deviation and the average relative power of the DWT coefficients in each of the sub-bands were extracted as representative features in time-frequency domain.

Non-linear Analysis

EEG signals, as the result of the activities of an extremely complex and non-linear system, in addition to the fairly well-known and previously described linear techniques, can also be analyzed using some of the non-linear techniques. By using linear techniques, any non-linearity that can be found in the signal is only approximated, which can result in the loss of certain pieces of potentially relevant information. If that is the case, the use of non-linear techniques is preferred since they are more reliable for non-linear analyses, despite the fact that they imply weak signal stationarity (Varsavsky et al., 2011), and the fact that they need somewhat longer segments, which leads to their being computationally more demanding than linear techniques.

Let x[n] again represent the signal segment which is to be analyzed, where n = 1 ··· N. Also, let m denote the lag for which we can define two new sub-segments x[n], the first x_k containing samples starting from k up to N − m and the second x_{k + m} with samples starting from k + m to N. Both of these sub-segments contain N − k − m + 1 samples and can be represented opposite one another in the phase space with a lag m and the so-called embedding dimension 2. In case of three sub-segments: x_{k + 2m}, x_{k + m} and x_k, the embedding dimension of the phase space would be 3. The lagged phase space provides a completely different view of signal evolution in time, where we can note that the signal gravitates to a certain part of the phase space, known as the attractor. With the aim of constructing lagged phase space, i.e., the signal attractor, it is necessary to previously define the values of the lag and the embedding dimension, which although significantly smaller than the real dimension of the non-linear system space, provides an approximation of the signal complexity and non-linearity (Andrzejak et al., 2001). The lag m should be large enough so that these sub-segments would overlap as little as possible, that is, share as little mutual information as possible, but at the same time sufficiently small so that the sub-segments could be long enough for any further useful analysis. An optimal lag is obtained by determining the mutual information coefficient the sub-segments for different values of the lag m. The mutual information coefficient is defined by Williams (1997):

$\begin{array}{cc}inf{o}_m={\displaystyle \sum _{i=1}^{N_s}{\displaystyle \sum _{j=1}^{N_s}p\left(x_k\left[i\right],x_{k+m}[j]\right)lo{g}_2\frac{p\left(x_k[i],x_{k+m}[j]\right)}{p\left(x_k\left[i\right]\right)p\left(x_{k+m}[j]\right)}}}& (10)\end{array}$

where N_s represents the number of areas in which the signal is discretized based on the amplitude and p is the corresponding probability that the sub-segment belongs to a certain area. The first local minimum shown in the graph representing the dependence of the mutual information coefficient on lag determines the optimal lag m_o.

After determining the optimal lag, the minimum embedding dimension of the lagged phase space is estimated using Cao's technique (Cao, 1997). In the phase space with a lag m_o and embedding dimension d, the original segment is represented by its phase portraits, which all together make up the attractor defined by the following points in the lagged phase space:

$\begin{array}{cc}{y}_d[i]=\left[x[i]x\left[i+m_o\right]\cdots x\left[i+m_o(d-1)\right]\right]& (11)\end{array}$

where i = 1, 2, ···, N − m_o(d − 1). According to the technique developed by Cao, if d is the right dimension, then the two points are also close to each other in phase space dimension d, as well as in the phase space of dimension d + 1 and are referred to as real neighbors (Cao, 1997). Dimension increases gradually until the number of false neighbors reaches zero, that is, until the Cao's embedding function defined by:

$\begin{array}{cc}{e}_d=\frac{1}{N-m_{o}d}{\displaystyle \sum _{i=1}^{N-m_{o}d}\frac{\Vert y_{d+1}[i]-y_{d+1}[n_{i,d}]\Vert }{\Vert y_d[i]-y_d[n_{i,d}]\Vert }}& (12)\end{array}$

becomes constant, where i = 1, 2, ···, N − m_od and y_d[n_{i, d}] represents the nearest neighbor of y_d[i] in the d-dimensional phase space with a lag m_o. In fact, the minimum embedding dimension d_min is determined when the ratio between the e_{d + 1}/e_d approaches the value of 1. Since this ratio may approach 1 in some other cases, e.g., for completely random signals, an additional check is also carried out where the Cao's embedding function is redefined and given by:

$\begin{array}{cc}{e}_d^{\ast }=\frac{1}{N-m_{o}d}{\displaystyle \sum _{i=1}^{N-m_{o}d}\left|x\left[i+m_{o}d\right]-x\left[n_{i,d}+m_{o}d\right]\right|}& (13)\end{array}$

where x[n_{i, d} + m_od] is the nearest neighbor of x[i + m_od]. The constant value of the ratio e*_{d + 1}/e*_d for different values of the embedding dimension indicates that we are dealing with a random signal. The signal is not random, i.e., it is deterministic if this ratio differs from 1 for at least one value of the embedding dimension, which in that case is also the minimum value.

The correlation dimension is a measure of the complexity of the signal attractor in the lagged phase space. This dimension, unlike most others better known dimensions, may have a fractional value and could thus characterize the dimension, that is, the complexity of the attractors with more precision than the embedding dimension; however, it is always less than or equal to the embedding dimension.

Let C_ε be the correlational sum of the signal segment with N samples within the radius ε in its phase space with a lag m_o and minimum embedding dimension d_min, i.e., M = N − m_od_min points y_dmin given by Williams (1997):

$\begin{array}{cc}{C}_{\epsilon }=\underset{M\to \infty }{lim}\frac{1}{M^2}{\displaystyle \sum _{i=1}^M{\displaystyle \sum _{j=1}^{M}H(\epsilon -\Vert y_{d_{min}}[i]-y_{d_{min}}[j]\Vert )}}& (14)\end{array}$

where H is the Heaviside step function that results in 1 if y_dmin[j] is within the radius ε of y_dmin[i], i.e.,:

$\begin{array}{cc}\epsilon -\Vert y_{d_{min}}[i]-y_{d_{min}}[j]\Vert >0& (15)\end{array}$

otherwise it is 0. The correlation dimension d_corr is the approximated slope of the natural logarithm of the correlation sum as a function of ε. Given that the total number of possible distances between two points in a lagged phase space equals M(M − 1)/2, the correlation dimension could directly be obtained by the Takens estimator (Takens, 1981; Cao, 1997) using:

$\begin{array}{cc}{d}_{corr}=-\left[\text{}\text{}\frac{2}{M\left(M-1\right)}{\displaystyle \sum _{i=1}^M{\displaystyle \sum _{j=1}^{M}log\left(\text{}\frac{\Vert y_{d_{min}}\left[i\right]-y_{d_{min}}\left[j\right]\Vert }{\epsilon }\text{}\right)}}\text{}\text{}\right]& (16)\end{array}$

The largest Lyapunov exponent λ_max represents a measure of both chaotic behavior of the attractor and the divergence of the trajectories in phase space, i.e., the predictability of the signal. Attractor divergence is the distance between two closely positioned points in a phase space after a certain period of time of k samples, which is also known as the prediction length. Based on chaos theory, i.e., the so-called butterfly effect, two points close in the phase space of a chaotic system may have completely different trajectories. Thus, the divergence of the trajectories implies a chaotic system, and vice versa. The Lyapunov exponent actually characterizes the exponential growth of that divergence. The number of Lyapunov exponents is equal to the embedding dimension, and each of these Lyapunov exponents represents the rate of a contracting (λ <0) or expanding attractor (λ >0) in a certain direction of the phase space. In the case of a chaotic system, the trajectories must diverge in at least one dimension, which means that at least one Lyapunov exponent must be greater than zero, when it is, at the same time, the largest Lyapunov exponent. If several Lyapunov exponents are positive, then the largest among them indicates the direction of the maximum expansion of the attractor and its chaotic behavior. The mean of the trajectory divergence after k samples and a sampling period T_s can be calculated by the Wolf's technique (Wolf et al., 1985; Rosenstein et al., 1993) using:

$\begin{array}{cc}{d}_T=\frac{1}{(M-k)}{\displaystyle \sum _{i=1}^{M-k}\frac{\Vert y_{d_{min}}[i+k]-y_{d_{min}}[n_i+k]\Vert }{\Vert y_{d_{min}}\left[i\right]-y_{d_{min}}[n_i]\Vert }}& (17)\end{array}$

where y_dmin[i] and y_dmin[n_i] represent two close points on different trajectories in the phase space. The largest Lyapunov exponent λ_max is in this case an approximation of the slope of the natural logarithmic trajectory divergence as a function of the number of samples k, i.e., d_T = d₀e^kT_sλ_max where d₀ stands for the initial divergence. In addition, there is another very similar more practical technique for the evaluation of the largest Lyapunov exponent proposed by Sato et al. where we first calculate the prediction error for several different values of the number of samples k using:

$\begin{array}{cc}{p}_k=\frac{1}{(M-k)}{\displaystyle \sum _{i=1}^{M-k}lo{g}_2\frac{\Vert y_{d_{min}}\left[i+k\right]-y_{d_{min}}[n_i+k]\Vert }{\Vert y_{d_{min}}\left[i\right]-y_{d_{min}}[n_i]\Vert }}& (18)\end{array}$

after which the λ_max is determined as the slope of the middle and approximately linear part of the prediction error p_k as a function of kT_s.

We extract both the correlation dimension and the largest Lyapunov exponent as features that describe complexity and chaotic behavior of the attractor in the lagged phase space. By choosing the radius ε, the phase space is divided into parts of the dimension ε. While the correlation dimension shows how many points can be found in the surrounding areas of the phase space, the Lyapunov exponent describes the distance between each of the trajectories that terminate in different parts of the phase space but start from the same one. In other words, both of these features give us an idea of how complex and predictable EEG signal is, which, of course, they both interpret and quantify in their own characteristic way.

Dimension Reduction in Feature Space

Let an n-dimensional random vector X be transformed through the application of a certain linear transformation into an n-dimensional random vector Y = A^TX where A is the transformational square matrix of the dimension n. Then the mean vector and the covariance matrix of the random vector Y are M_Y = A^TM_X and Σ_Y = A^TΣ_XA. Based on that, the distance function is:

$\begin{array}{cc}\begin{array}{l}{d}_Y^2(Y)={\left(Y-M_Y\right)}^T{\Sigma }_Y^{-1}(Y-M_Y)={\left(X-M_X\right)}^T{\Sigma }_X^{-1}\\ (X-M_X)=d_X^2(X)\end{array}& (19)\end{array}$

that is, the distance function does not change with the linear transformation. If we were to perform the translation of the coordinate system for the mean vector M_X we would obtain the random vector Z = X − M_X whose mean vector is zero and its covariance matrix is the same as Σ_X. If we wanted to determine the random vector Z which maximizes the distance function d²_Z(Z) = Z^TΣ⁻¹Z under the condition that Z^TZ = 1, it is necessary to minimize the following criterion:

$\begin{array}{cc}J=Z^T{\Sigma }^{-1}Z-\mu \left(Z^{T}Z-1\right)& (20)\end{array}$

where μ is the Lagrange multiplier. By using a partial derivate ∂J/∂Z and by equating it with zero, we obtain the following:

$\begin{array}{cc}\partial J/\partial Z=2{\Sigma }^{-1}Z-2\mu Z\Rightarrow \Sigma Z=\lambda Z& (21)\end{array}$

where λ = 1/μ. With the aim of obtaining a non-zero solution which satisfies the equation:

$\begin{array}{cc}\Sigma Z=\lambda Z\iff \left(\Sigma -\lambda I\right)Z=0& (22)\end{array}$

it is further necessary to find such a parameter λ which satisfies the following so-called characteristic equation of a matrix Σ:

$\begin{array}{cc}\left|\Sigma -\lambda I\right|=0& (23)\end{array}$

Every λ which satisfies this characteristic equation is known as eigenvalue of the matrix Σ while the vector Z related to specific eigenvalue is known as an eigenvector. When Σ is a symmetric n × n matrix, then there are n real eigenvalues λ₁, λ₂, …, λ_n and n real eigenvectors Φ₁, Φ₂, …, Φ_n which are mutually orthogonal and for which Σ Φ = Φ Λ and Φ^TΦ = I where Φ = [Φ₁ Φ₂ ··· Φ_n] is the square matrix of the eigenvectors, Λ the diagonal matrix of the eigenvalues:

$\begin{array}{cc}\Lambda =\left[\begin{array}{ccc}{\lambda }_1& \cdots & 0\\ ⋮& \ddots & ⋮\\ 0& \cdots & {\lambda }_n\end{array}\right]& (24)\end{array}$

while I is the identity matrix.

If the matrix Φ is used as a transformation matrix during the linear transformation Y = Φ^TX, then the covariance matrix of the random vector Y will be Σ_Y = Φ^TΣ_XΦ = Λ. This kind of transformation is orthonormal since for the transformation matrix Φ holds Φ^TΦ = I. In addition, during all these orthonormal transformations, the Euclidean distance does not change, that is ||Y||² = Y^TY = X^TΦ^TΦX = X^TX = ||X||².

Let X be an n-dimensional random vector of the extracted features which could be represented using n linear independent vectors in the following way:

$\begin{array}{cc}X={\displaystyle \sum _{i=1}^n{y}_i{\Phi }_i}=\Phi Y& (25)\end{array}$

where Φ = [Φ₁ Φ₂ ··· Φ_n] and Y = [y₁ y₂ ··· y_n] that is Φ_i are the basis vectors of the new n-dimensional space, and the new coordinates y_i are the scalar products of the basis vectors Φ_i and the random vector X. Assuming that the columns of the matrix Φ or in other words the basis vectors Φ_i are orthogonal, the coordinates of the random vector X in the new space can be obtained in the following way:

$\begin{array}{cc}{y}_i={\Phi }_i^{T}X.& (26)\end{array}$

Thus, Y represents a mapped random vector and the orthonormal transformation of the original random vector X. The random vector X approximated using only the m (m < n) basis vectors, i.e., the mapped features, could be represented in the following way:

$\begin{array}{cc}\widehat{X}(m)={\displaystyle \sum _{i=1}^m{y}_i{\Phi }_i}+{\displaystyle \sum _{i=m+1}^n{b}_i{\Phi }_i}& (27)\end{array}$

where the approximation error becomes:

$\begin{array}{cc}\Delta X(m)=X-\widehat{X}(m)={\displaystyle \sum _{i=m+1}^n(y_i-b_i){\Phi }_i}& (28)\end{array}$

and the mean squared error:

$\begin{array}{cc}{\overline{\epsilon }}^2(m)=E\left\{{\Vert \Delta X(m)\Vert }^2\right\}={\displaystyle \sum _{i=m+1}^{n}E\left\{{(y_i-b_i)}^2\right\}}& (29)\end{array}$

has its own minimal value for b_i = E{y_i} = Φ^T_iE{X}. The optimal mean squared error can then be presented in the following form:

$\begin{array}{cc}\begin{array}{l}{\overline{\epsilon }}_{opt}^2(m)={\displaystyle \sum _{i=m+1}^{n}E\left\{{(y_i-E\left\{y_i\right\})}^2\right\}}\\ ={\displaystyle \sum _{i=m+1}^n{\Phi }_i^{T}E\left\{(X-E\left\{X\right\}){(X-E\left\{X\right\})}^T\right\}{\Phi }_i}\\ ={\displaystyle \sum _{i=m+1}^n{\Phi }_i^T{\Sigma }_X{\Phi }_i}={\displaystyle \sum _{i=m+1}^n{\lambda }_i}\end{array}& (30)\end{array}$

where Σ_X is the covariance matrix of the random vector X and λ_i are its eigenvalues. Thus, the minimal mean squared error of approximation is also equal to the sum of the eigenvalues of the leftout coordinates, which actually means that we should leave out coordinates with the smallest eigenvalues. The mapping of the random vector X into the space made up by the eigenvectors of its covariance matrix Σ_X is known as the Karhunen-Loeve (KL) expansion. When reducing the dimension of the feature space using the KL expansion technique we should bear in mind that the performance of each feature is characterized by its eigenvalue. Thus, by rejecting features we should first reject those with the smallest eigenvalue, i.e., with the smallest variance in the new feature space. For example, in the case of dimension reduction from two to one shown in Figure 3 the feature y₂ would be rejected as less informative even though it has better discriminatory potential than y₁. Also the coordinates y_i are mutually uncorrelated considering that the covariance matrix of the random vector Y is diagonal, i.e.,:

$\begin{array}{cc}{\Sigma }_Y={\Phi }^T{\Sigma }_X\Phi =\Lambda =diag\left\{{\lambda }_1{\lambda }_2\cdots {\lambda }_{\text{n}}\right\}.& (31)\end{array}$

FIGURE 3

Figure 3. Different approaches to dimension reduction in feature space, the KL expansion technique which rejects the feature y₂ and the technique based on scatter matrices which rejects the feature y₁.

Unlike the previously outlined method, the reduction of dimension based on scatter matrices (Fukunaga, 1990; Djurovic, 2006) is of special significance for the new detection technique since it takes into consideration the very purpose of the reduction, that is, the classification of the random vectors. Let L be the number of classes which should be classified and M_i and Σ_i, i = 1 ··· L the mean vectors and the covariance matrices of these classes, respectively. Then the within-class scatter matrix can be defined by:

$\begin{array}{cc}{S}_W={\displaystyle \sum _{i=1}^L{P}_i}E\left\{\left(X-M_i\right){(X-M_i)}^T/{\omega }_i\right\}={\displaystyle \sum _{i=1}^L{P}_i}{\Sigma }_i& (32)\end{array}$

and the between-class scatter matrix as:

$\begin{array}{cc}{S}_B={\displaystyle \sum _{i=1}^L{P}_i}\left(M_i-M_0\right){\left(M_i-M_0\right)}^T& (33)\end{array}$

where M₀ is the joint vector of mathematical expectation for all the classes together, that is:

$\begin{array}{cc}{M}_0=E\left\{X\right\}={\displaystyle \sum _{i=1}^L{P}_i}{M}_i.& (34)\end{array}$

In addition the mixed scatter matrix can be defined by:

$\begin{array}{cc}{S}_M=E\left\{\left(X-M_0\right){\left(X-M_0\right)}^T\right\}=S_W+S_B.& (35)\end{array}$

Then the problem of dimension reduction is reduced to the identification of the n × m transformation matrix A which maps the random vector X of dimension n onto the random vector Y = A^TX of dimension m and at the same time maximizes the criteria J = tr(S⁻¹_WS_B). This criteria is invariant to non-singular linear transformations and results into transformation matrix that takes the following form:

$\begin{array}{cc}A=\left[{\Psi }_1{\Psi }_2\cdots {\Psi }_m\right]& (36)\end{array}$

where Ψ_i, i = 1, …, m are the eigenvectors of the matrix S⁻¹₂S₁ which correspond to the greatest eigenvalues, i.e., (S⁻¹_WS_B)Ψ_i = λ_iΨ_i, i = 1, …, n, λ₁ ≥ λ₂ ≥ ··· ≥ λ_n. Dimension reduction based on scatter matrices applied to the case shown in Figure 3 would result into selection of the feature y₂ that is much better choice than the feature y₁ selected by the KL expansion technique, of course in terms of more accurate classification.

Design of Quadratic Classifiers

Quadratic classifiers are already known to be very good robust solutions to the problems of classification of random vectors whose statistical features are either unknown or change over time. Additionally, quadratic classifiers allow visual insight into the classification results. We design a piecewise quadratic classifier for detection of epileptiform activity, i.e., two quadratic classifiers, able to separate all three classes of the EEG signals of interest as shown in Figure 2. The quadratic classifiers have the same structure defined by the following equation:

$\begin{array}{cc}\begin{array}{l}h\left(Y\right)=Y^{T}QY+V^{T}Y+{\nu }_0\\ =\left[y_1{y}_2\right]\left[\begin{array}{cc}{q}_{11}& q_{12}\\ q_{21}& q_{22}\end{array}\right]\left[\begin{array}{c}{y}_1\\ y_2\end{array}\right]+\left[{\nu }_1{\nu }_2\right]\left[\begin{array}{c}{y}_1\\ y_2\end{array}\right]+{\nu }_0\end{array}& (37)\end{array}$

where y₁ and y₂ are two features in the reduced feature space. The matrix Q, the vector V and scalar ν₀ are the unknowns which are also need to be determined optimally. The quadratic equation (37) can be represented in a linear form as:

$\begin{array}{cc}h\left(Y\right)=\left[q_{11}{q}_{12}{q}_{22}{\nu }_1{\nu }_2\right]\left[\begin{array}{c}{y}_1^2\\ 2y_1{y}_2\\ \begin{array}{c}{y}_2^2\\ y_1\\ y_2\end{array}\end{array}\right]+{\nu }_0=V_z^{T}Z+{\nu }_0.& (38)\end{array}$

In order to also achieve the largest possible between-class and shortest within-class scattering during the dimension reduction in the feature space, for the optimization criterion we have selected the following function (Fukunaga, 1990):

$\begin{array}{cc}f=\frac{P_1{\eta }_1{}^2+P_2{\eta }_2{}^2}{P_1{\sigma }_1{}^2+P_2{\sigma }_2{}^2}& (39)\end{array}$

where P₁ and P₂ are probabilities and

$\begin{array}{cc}{\eta }_l=E\left\{h(Z)/{\omega }_l\right\}=E\left\{V_z^{T}Z+{\nu }_0/{\omega }_l\right\}=V_z^T{M}_l+{\nu }_0& (40)\end{array}$

$\begin{array}{cc}{\sigma }_l{}^2=var\left\{h(Z)/{\omega }_l\right\}=var\left\{V_z^{T}Z+{\nu }_0/{\omega }_l\right\}=V_z^T{\Sigma }_l{V}_z.& (41)\end{array}$

M_l and Σ_l are the mean vectors and covariance matrices, respectively, of the random vector Z for each of the two classes l that need to be classified. By optimizing the function f, for the optimal vector V_z, i.e., matrix Q and vector V from Equation (37), we have:

$\begin{array}{cc}{V}_z=\left[\begin{array}{c}{q}_{11}\\ q_{12}\\ \begin{array}{c}{q}_{22}\\ {\nu }_1\\ {\nu }_2\end{array}\end{array}\right]={\left[P_1{\Sigma }_1+P_2{\Sigma }_2\right]}^{-1}\left(M_2-M_1\right)& (42)\end{array}$

and for the optimal scalar:

$\begin{array}{cc}{\nu }_0=-V_z^T\left(P_1{M}_1+P_2{M}_2\right)& (43)\end{array}$

which finishes the design of the quadratic classifiers as well as the new technique for detection of epileptiform activity.

Statistical performances such as sensitivity, specificity and accuracy of the designed piecewise quadratic classifier, i.e., the new technique for detection of epileptiform activity, is estimated based on the classification results. The sensitivity is defined as a ratio between the number of correctly classified segments and the total number of the segments for each of the classes separately. The specificity is also calculated for each of these three classes separately and represents the ratio between the number of correctly classified features of the other two classes and the total number of the segments of these two classes. The accuracy is calculated as the ratio between the total number of correctly classified segments and the total number of the segments in all three classes together.

Results

Feature Extraction

In total 30 features for each of 300 analyzed segments of the EEG signals were extracted. All the features together with their mean values and standard deviations for all three different classes of EEG signals of interest are presented in Table 1. The extracted features refer to the adequate clinical sub-bands since these sub-bands had better discrimination characteristics compared with the whole frequency band between 0 and 60 Hz. The separability index as a measure of the discriminatory potential was also calculated for all the extracted features. In this case, the separability index is the criteria J = tr(S⁻¹_WS_B) where S_W and S_B are earlier defined within- and between-class scatter matrices, respectively. Based on these matrices, a higher separability index corresponds to better separability between different classes of the EEG signals. Based on these 30 features, each original segment of the EEG signals from time domain can be presented now by its feature vector X = [x₁x₂ ··· x₃₀]^T, i.e., by the point in the feature space with dimension of 30.

TABLE 1

Table 1. Normalized features extracted from different frequency sub-bands.

The total variation is the only one feature that we extracted in the time domain. In Table 1, it can be noticed that the total variation has a certain potential for the detection of epileptiform activity in EEG signals. However, the total variation is not that much reliable despite the fact that is a pretty well estimated having in mind the duration of each of the analyzed segments.

The periodogram represents a very important feature of the signal in the frequency domain given that based on it we can get a relative contribution of either any individual frequency or a specific frequency band to the total power of the analyzed signal. The periodograms of one epileptic and two non-epileptic (from both unhealthy and healthy tissue) segments of the EEG signals are shown in Figure 4 where it can be noticed that the EEG signal power of is shifting from lower to higher frequencies in the presence of epileptiform activity.

FIGURE 4

Figure 4. Periodogram of epileptic (in red) and non-epileptic (unhealthy in blue and healthy tissue in green) segments of EEG signals where a shift in the EEG signal power from lower to higher frequencies in the presence of epileptiform activity is evident.

Using the discrete wavelet transform (DWT) we can completely and independently extract higher and lower frequencies from the signal. All that can be done with different resolution in the time domain, i.e., higher resolution in the time domain for higher frequencies and lower resolution in the time domain for lower frequencies. The EEG signal segments were analyzed at four levels, i.e., the discrete wavelet decomposition was performed at four levels as presented in Figure 5. At the first level of decomposition, the original frequency band of the EEG signals (0–60 Hz) was divided into its higher (30–60 Hz) and lower part (0–30 Hz), i.e., the details and the approximation of the signals at the first decomposition level, respectively. Then at the second decomposition level, the frequency band of the approximation from the first level was additionally divided into its higher (15–30 Hz) and lower (0–15 Hz) part, i.e., the details and the approximation of the signals at the second decomposition level, respectively. After all four decomposition levels, the original band was divided into its five sub-bands, i.e., four sub-bands with the details and one sub-band with the approximation. All these five sub-bands approximately correspond to the earlier defined clinical sub-bands. Power distribution of the EEG signals in the time-frequency domain is quite well described by the DWT coefficients. However, in order to reduce the dimension of the problem and make easier further classification we calculated certain statistics of these coefficients in each sub-band such as the standard deviation and the average relative power, i.e., the square of the absolute values of the DWT coefficients.

FIGURE 5

Figure 5. Four-level decomposition of EEG signal that corresponds to five sub-bands of clinical interest which have better discriminatory characteristics compared with the entire frequency band of 0–60 Hz.

Given that the EEG signal also roughly represents a dynamics of a very complex non-linear system such as the brain, the non-linear analysis based on the chaos theory was used in order to extract the information that could not been extracted by any of previously described linear techniques. It is interesting to see that unlike the other feature extraction techniques in the field, a complete agreement about if at all and how to perform a non-linear analysis of the EEG signals has not been achieved yet. Thus, quite often it is possible to find contradictory results of such experiments in the literature. For example, the correlation dimension and the largest Lyapunov exponent have completely different values in Hively et al. (1999), Adeli and Ghosh-Dastidar (2010) and Iasemidis and Sackellares (1991). The feature extraction techniques and non-linear analysis implemented and used in this research are exclusively based on the chaos theory described in the methods part. In addition, there are no any further subjective adjustments applied to the EEG signals, which provides a high level of reproductivity of the obtained results at any time.

At first, the optimal lag and the embedding dimension were determined in order to reconstruct a segment of the EEG signals in its own lagged phase space. The optimal lag m_o was obtained as the first local minimum of the function of the mutual information coefficients. The value of the optimal lag of the most of analyzed segments varied between 5 and 7. The minimum embedding dimension d_min was determined using Cao's technique, i.e., based on the saturation of the embedding function e_d, for example as presented in Figure 6 in the case of one segment. In other words when a further increase in the embedding dimension does not result in more than 5% of increase in the embedding function. The value of the embedding function of all 300 segments processed approached 1. In fact, this confirms that there is a certain level of chaos present in the segments of the EEG signals. That chaos is not random but deterministic given that the value of the redefined embedding function e*_d is not constant for all values of the embedding dimension as it can be seen in Figure 6. The value of the minimum embedding dimension varied between 4 and 10.

FIGURE 6

Figure 6. Embedding function e_d (upper) which approaches 1 and thus confirms a presence of a certain level of chaos in EEG signals and redefined embedding function e*_d (lower) which is not constant for all values of the embedding dimension m confirming that chaos is not random but deterministic.

After reconstruction of the EEG signals in the lagged phase space, the correlation dimension of attractor was estimated using the Taken's estimator. After a few tests the value of radius ε in the phase space was set to 5% of the total size of the attractor since the higher values resulted into to many points, and the smaller ones into insufficient number of points for a good estimation of the correlation dimension. From Table 1, it can be concluded that the correlation dimension as a non-linear feature has a potential for detection of epileptiform activity in EEG signals. It is also obvious that the attractor complexity, i.e., the chaotic behavior of the EEG signals, is lower in presence of epileptiform activity. The values of the correlation dimension in all cases were higher than the embedding dimension of the lagged phase space, which is in accordance with the chaos theory.

The largest Lyapunov exponent as a measure of signal predictability was estimated using Sato's technique. At first, the prediction error as a function of number of samples k was determined as shown in Figure 7 in the case of one segment. Then, the largest Lyapunov exponent was estimated based on the function's slope in its medium part. As it can be seen in Table 1, the largest Lyapunov exponent has smaller discrimination ability compared with the correlation dimension. Additionally, it can be also noticed that the presence of epileptiform activity reduces the predictability of the EEG signals since the largest Lyapunov exponent is slightly higher in that case.

FIGURE 7

Figure 7. Prediction error p of one segment of EEG signal as a function of the number of samples k. Its slope in the middle part determines the largest Lyapunov exponent as a measure of the exponential divergence of nearby phase space trajectories.

Dimension Reduction in Feature Space

After the feature extraction from all the segments of the EEG signals, obviously none of the individually extracted features is sufficiently reliable for detection of epileptiform activity in EEG signals. This fact represents the main reason to perform the feature extraction in a few different domains of interest, i.e., time, frequency, time-frequency domain and non-linear analysis. The assumption is that the each of them contains some new information about the EEG signal, i.e., the information which is not present in any other domain and thus later contributes to more accurate classification and detection. Therefore, a better separability between the classes of epileptic and non-epileptic segments is expected after an optimal combination of the features from different domains than in the case of using only features from one domain as it is the case with almost all the literature in the field.

Both the KL expansion technique and the dimension reduction technique based on the scatter matrices were tested on the features from all the domains. The obtained results, i.e., adequate separability indexes before and after the dimension reduction in the feature space are presented in Table 2. The reduction technique based on the scatter matrices gives better results in all the domains of interest and also results into the separability index that is, as expected, greater than any individual separability index given in Table 1.

TABLE 2

Table 2. Separability indexes after application of two different techniques for dimension reduction in feature space.

In Table 2, one can see that out of all the analyzed features, the highest separability index and the best discrimination characteristics between epileptic and non-epileptic segments have the features obtained in time-frequency domain after the DWT. However, the other features despite their lower separability indexes are also useful for later classification that is concluded based on an additional analysis whose results are presented in Table 3. It can be noticed that starting from the features in time domain the separability index increases by a gradual inclusion of the features from other domains.

TABLE 3

Table 3. Separability indexes after the reduction based on the scatter matrices and gradual involvement of features from different domains.

Unlike the previous figures, Figure 8 shows 50 original nineteen-dimensional feature vectors X, which correspond to 50 segments from each of the three classes of the EEG signals, mapped into their new reduced two-dimensional feature space. All these 150 two-dimensional vectors Y will be later used in the next section for the design of appropriate classifiers while the rest of 150 segments and their corresponding feature vectors will be used to test the performance of the designed classifiers as well as the total accuracy of the new technique for detection of epileptiform activity in EEG signals.

FIGURE 8

Figure 8. Epileptic (in red) and non-epileptic (unhealthy in blue and healthy tissue in green) EEG signals in a new two-dimensional feature space after dimension reduction based on scatter matrices.

Classification

After the reduction of the feature space dimension to two, the next step is the design of appropriate classifiers that can separate epileptic from non-epileptic segments of the EEG signals in the reduced feature space shown in Figure 8. This represents the last step in design of the new technique for detection of epileptiform activity in EEG signals. Having in mind the nature of the EEG signals and possible changes in their statistical properties it is very desired to use robust classifiers. Based on Figure 8 it can be concluded that quadratic classifiers represent quite logical choice for classification even though these three classes of the EEG signals are also piecewise linearly separable but with a much higher classification error. In total two quadratic classifiers were designed following the procedure described in Section Design of Quadratic Classifiers.

As it can be seen in Figure 9, the first classifier separates the non-epileptic segments of the EEG signals of healthy brain tissue (in green) from the non-epileptic segments of unhealthy tissue (in blue) as well as from the epileptic segments (in red). This classifier is defined using the following equation:

$\begin{array}{cc}h(Y)={\displaystyle \sum _{i=1}^2{\displaystyle \sum _{j=1}^2{q}_{ij}{y}_i{y}_j}}+{\displaystyle \sum _{i=1}^2{\nu }_i{y}_i}+{\nu }_0& (44)\end{array}$

where the unknown parameters are q₁₁ = −4870.8, q₁₂ = q₂₁ = −239.9, q₂₂ = −174.9, ν₁ = −29.2, ν₂ = −174.9 and ν₀ = −2.3. After that, the second classifier which separates the remaining two unseparated classes of the EEG signals segments, i.e., the epileptic and the non-epileptic segments of unhealthy brain tissue, was designed. The parameters of the Equation (44) for this classifier are q₁₁ = −436.7, q₁₂ = q₂₁ = −128.2, q₂₂ = 444.6, ν₁ = −237.9, ν₂ = −57.2 and ν₀ = 0.5 while the classifier itself is shown in Figure 10.

FIGURE 9

Figure 9. The first quadratic classifier which separates non-epileptic EEG signals of healthy tissue (in green) from non-epileptic (in blue) and epileptic EEG signals of unhealthy tissue (in red) during the design and training phase.

FIGURE 10

Figure 10. The second quadratic classifier which separates epileptic (in red) from non-epileptic EEG signals of unhealthy tissue (in blue) during the design and training phase.

The performance of the designed classifiers and thus the new technique for detection of epileptiform activity in EEG signals was tested by classification of the remaining 150 segments which were not previously used during the design procedure. The obtained results are presented in Figure 11, where the piecewise quadratic classifier is just a combination of two quadratic classifiers.

FIGURE 11

Figure 11. Piecewise quadratic classifier which separates epileptic (in red) from non-epileptic (unhealthy in blue and healthy in green) EEG signals of the test set.

The classification results can also be represented by a confusion matrix that is given in Table 4, where its each cell contains number of classified features for each combination of three classes of the EEG signals segments. Based on the confusion matrix and Figure 11, it can be concluded that all the non-epileptic segments of healthy tissue were correctly classified. However, the remaining two classes contained one segment each which was incorrectly classified, i.e., classified as it belongs to the other class. The statistical performances such as sensitivity, specificity and accuracy, of the designed piecewise quadratic classifiers are presented in Table 5. As it can be seen, the total accuracy of the new technique for detection of epileptiform activity in EEG signals is 98.7%. Typically, quadratic classifiers are robust and do not exhibit overtraining when the number of parameters to be estimated is much less than the number of samples as in this case. Anyway, it is a good practice to cross validate this piecewise classifier in order to ensure its stability. A five-fold cross validation was performed and it resulted in the cross-validation loss, i.e., the error of the out-of-fold samples, of 1.7%. Even though it is slightly higher than the classification error of 1.3% it gives a confidence that the classifier is reasonably accurate.

TABLE 4

Table 4. Confusion matrix.

TABLE 5

Table 5. Statistical performances.

Discussion

Having in mind the results of other techniques available in the literature, presented in Table 6 and tested on the identical segments of the EEG signals, the new technique demonstrated a very good performance. The accuracy of the other techniques varied between 85 and 99%. In addition to high accuracy achieved, it should also be emphasized that all the segments of the analyzed EEG signals were normalized before the feature extraction. In that way we managed to overcome one of the main disadvantages of the techniques from Table 6 in terms of real clinical application, i.e., those techniques rely on the amplitude of the EEG signals as one of the key discriminatory features. However, the EEG signal amplitude has been found as unreliable in real clinical applications since it varies significantly even with healthy individuals, depending on other brain activities as well as other activities of human body. Also, some other undesired effects, e.g., different electrodes used for recording, different patients and their brain tissues, on the detection technique has also been removed by normalization. Unlike the techniques from Table 6, which are mainly based only on features from one of the domains, the new technique relies on carefully extracted features from all the domains of interest including non-linear analysis as well. Because of that, this technique is more robust and less sensitive on changes in the EEG signals that dominantly impact the features from one or two domains while at the same time are invisible in other domains and do not have any relation with a presence of epileptiform activity in EEG signals to be detected.

TABLE 6

Table 6. Other techniques for detection of epileptic EEG signals.

In order to further increase the detection accuracy of the new technique during its real clinical application, a previous elimination of artifacts is very desirable immediately after acquisition of the EEG signals, i.e., before any further processing and feature extraction. The artifacts removal can be performed very reliably using some of already developed and available techniques (Hyvarinen et al., 2001; Rosso et al., 2002). In addition, it is also necessary to make a certain compromise in terms of duration of the segments to be sequentially analyzed in real time. The segment duration should be subsequently adjusted depending on both application and patient. Not only during the feature extraction and the dimension reduction in the feature space, but also during the design of classifiers, a special attention has been paid to the robustness of the detection technique. This resulted in the choice of quadratic classifiers which in addition to their simplicity are known for a high level of robustness in the applications of this type. Quadratic classifiers have also one more important feature that is possibility of visualization of the classification results in two-dimensional space. Namely, despite the fact that the mapped features y₁ and y₂ as a linear combination of the original features x_i extracted from the different domains cannot be anymore associated to certain properties of the EEG signals, they still can provide some further useful insights. For example, in Figure 11 it can be noticed that the feature y₁ can help during determination of the damage level of the brain tissue, while the feature y₂ indicates either presence or absence of epileptic EEG signal.

As part of our future work we plan an additional testing on other bigger and mainly commercially available data bases of the EEG signals (e.g., http://epilepsy-database.eu) containing much more interictal, preictal and ictal EEG data with the aim of further development and adaptation of the new technique for use in a real clinical environment. We will also try to access its potential in the field of emotion detection (e.g., happiness, sadness, depression, alertness, etc.) as well as detection of abnormal activities associated with some other brain disorders such as Alzheimer's disease and schizophrenia.

Conflict of Interest Statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

The support from the Marie Curie FP7-ITN InnHF, Contract No: PITN-GA-2011- 289837 and the Erasmus Mundus Action II EUROWEB Project, Contract No: 204625-1-2011-1-SE-ERA MUNDUS-EMA21 is gratefully acknowledged.

References

Adeli, H., and Ghosh-Dastidar, S. (2010). Automated EEG-Based Diagnosis of Neurological Disorders. Boca Raton, FL: CRC Press.

Google Scholar

Altunay, S., Telatar, Z., and Erogul, O. (2010). Epileptic EEG detection using the linear prediction error energy. Expert. Syst. Appl. 37, 5661–5665. doi: 10.1016/j.eswa.2010.02.045

CrossRef Full Text | Google Scholar

Andrzejak, R., Lehnertz, K., Mormann, F., Rieke, C., David, P., and Elger, C. (2001). 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:061907. doi: 10.1103/PhysRevE.64.061907

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Cao, L. (1997). Practical method for determining the minimum embedding dimension of a scalar time series. Phys. D 110, 43–50. doi: 10.1016/S0167-2789(97)00118-8

CrossRef Full Text | Google Scholar

Casson, A., Yates, D., Smith, S., Duncan, J., and Rodriguez-Villegas, E. (2010). Wearable electroencephalography. What is it, why is it needed, and what does it entail? IEEE Eng. Med. Biol. Mag. 29, 44–56. doi: 10.1109/MEMB.2010.936545

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Chandaka, S., Chatterjee, A., and Munshi, S. (2009). Cross-correlation aided support vector machine classifier for classification of EG signals. Expert Syst. Appl. 36, 1329–1336. doi: 10.1016/j.eswa.2007.11.017

CrossRef Full Text | Google Scholar

Chua, K. C., Chandran, V., Acharya, R., and Lim, C. M. (2008). Automatic identification of epilepsy by HOS and power spectrum parameters using EEG signals: a comparative study. Conf. Proc. IEEE Eng. Med. Biol. Soc. 2008, 3824–3827. doi: 10.1109/IEMBS.2008.4650043

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Djurovic, Z. (2006). Practicum on Pattern Recognition. Belgrade: School of Electrical Engineering.

Fukunaga, K. (1990). Introduction to Statistical Pattern Recognition. Boston, MA: Academic Press.

Google Scholar

Gajić, D. (2007). M.Sc. Thesis: Detection of Epileptic Seizures using Wavelet Transform and Fuzzy Logic (in Serbian). Belgrade: School of Electrical Engineering.

Gajić, D., Djurovic, Z., Di Gennaro, S., and Gustafsson, F. (2014). Classification of EEG signals for detection of epileptic seizures based on wavelets and statistical pattern recognition. Biomed. Eng. Appl. Basis. Commun. 26, 1450021. doi: 10.4015/S1016237214500215

CrossRef Full Text | Google Scholar

Ghosh-Dastidar, S., Adeli, H., and Dadmehr, N. (2008). Principal component analysisenhanced cosine radial basis function neural network for robust epilepsy and seizure detection. IEEE Trans. Biomed. Eng. 55(2 Pt 1), 512–518. doi: 10.1109/TBME.2007.905490

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Gotman, J. (1999). Automatic detection of seizures and spikes. J. Clin. Neurophysiol. 16, 130–140. doi: 10.1097/00004691-199903000-00005

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Guler, I., and Ubeyli, E. D. (2005). Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. J. Neurosci. Methods 148, 113–121. doi: 10.1016/j.jneumeth.2005.04.013

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Guo, L., Rivero, D., Dorado, J., Munteanu, C. R., and Pazos, A. (2011). Automatic feature extraction using genetic programming: an application to epileptic EEG classification. Expert Syst. Appl. 38, 10425–10436. doi: 10.1016/j.eswa.2011.02.118

CrossRef Full Text | Google Scholar

Guo, L., Rivero, D., Seoane, J. A., and Pazos, A. (2009). “Classification of EEG signals using relative wavelet energy and artificial neural networks,” in Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation (Shanghai).

Google Scholar

Hazarika, N., Chen, J., Tsoi, A., and Sergejew, A. (1997). Classification of EEG signals using the wavelet transform. Signal Process 59, 61–72. doi: 10.1016/S0165-1684(97)00038-8

CrossRef Full Text | Google Scholar

Hively, L. M., Gailey, P. C., and Protopopescu, V. A. (1999). Detecting dynamical change in nonlinear time series. Phys. Lett. A 258, 103–114. doi: 10.1016/S0375-9601(99)00342-4

CrossRef Full Text | Google Scholar

Hyvarinen, A., Karhunen, J., and Oja, E. (2001). Independent Component Analysis. New York, NY: John Wiley and Sons.

Google Scholar

Iasemidis, L. D., and Sackellares, J. C. (1991). “The temporal evolution of the largest Lyapunov exponent on the human epileptic cortex,” in Measuring Chaos in the Human Brain, eds D.W. Duke and W.S. Pritchard (Singapore: World Scientific), 49–82.

Iasemidis, L., Shiau, D., Chaovalitwongse, W., Sackellares, J., Pardalos, P., Principe, J., et al. (2003). Adaptive epileptic seizure prediction system. IEEE Trans. Biomed. Eng. 50, 616–627. doi: 10.1109/TBME.2003.810689

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Iscan, Z., Dokur, Z., and Tamer, D. (2011). Classification of electroencephalogram signals with combined time and frequency features. Expert Syst. Appl. 38, 10499–10505. doi: 10.1016/j.eswa.2011.02.110

CrossRef Full Text | Google Scholar

Jerger, K., Netoff, T., Francis, J., Sauer, T., Pecora, L., Weinstein, S., et al. (2001). Early seizure detection. J. Clin. Neurophysiol. 18, 259–268. doi: 10.1097/00004691-200105000-00005

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Jerger, K., Weinstein, S., Sauer, T., and Schiff, S. (2005). Multivariate linear discrimination of seizures. Clin. Neurophysiol. 116, 545–551. doi: 10.1016/j.clinph.2004.08.023

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Kalayci, T., and Özdamar, Ö. (1995). Wavelet preprocessing for automated neural network detection of EEG spikes. IEEE Eng. Med. Biol. 14, 160–166. doi: 10.1109/51.376754

CrossRef Full Text | Google Scholar

Kannathal, N., Acharya, U. R., Lim, C. M., and Sadasivan, P. K. (2005a). Characterization of EEG-a comparative study. Comput. Methods Programs Biomed. 80, 17–23. doi: 10.1016/j.cmpb.2005.06.005

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Kannathal, N., Choo, M. L., Acharya, U. R., and Sadasivan, P. K. (2005b). Entropies for detection of epilepsy in EEG. Comput. Methods Programs Biomed. 80, 187–194. doi: 10.1016/j.cmpb.2005.06.012

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Liang, S. F., Wang, H. C., and Chang, W. L. (2010). Combination of EEG complexity and spectral analysis for epilepsy diagnosis and seizure detection. EURASIP J. Adv. Signal Process 2010:853434. doi: 10.1155/2010/853434

CrossRef Full Text | Google Scholar

Mousavi, S. R., Niknazar, M., and Vahdat, B. V. (2008). “Epileptic seizure detection using AR model on EEG signals,” in Proceedings of the International Biomedical Engineering Conference (Cairo).

Google Scholar

Naghsh-Nilchi, A. R., and Aghashahi, M. (2010). Epilepsy seizure detection using eigensystem spectral estimation and Multiple Layer Perceptron neural network. Biomed. Signal Process 5, 147–157. doi: 10.1016/j.bspc.2010.01.004

CrossRef Full Text | Google Scholar

Niederhauser, J., Esteller, R., Echauz, J., Vachtsevanos, G., and Litt, B. (2003). Detection of seizure precursors from depth EEG using a sign periodogram transform. IEEE Trans. Biomed. Eng. 51, 449–458. doi: 10.1109/TBME.2003.809497

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Nigam, V. P., and Graupe, D. (2004). A neural-network-based detection of epilepsy. Neurol. Res. 26, 55–60. doi: 10.1179/016164104773026534

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Ocak, H. (2008). Optimal classification of epileptic seizures in EEG using wavelet analysis and genetic algorithm. Signal Process 88, 1858–1867. doi: 10.1016/j.sigpro.2008.01.026

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Ocak, H. (2009). Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst. Appl. 36, 2027–2036. doi: 10.1016/j.eswa.2007.12.065

CrossRef Full Text | Google Scholar

Orhan, U., Hekim, M., and Ozer, M. (2011). EEG signals classification using the K-means clustering and a multilayer perceptron neural network model. Expert Syst. Appl. 38, 13475–13481. doi: 10.1016/j.eswa.2011.04.149

CrossRef Full Text | Google Scholar

Petrosian, A., Prokhorov, D., Homan, R., Dasheiff, R., and Wunsch, D. (2000). Recurrent neural network based prediction of epileptic seizures in intra- and extracranial EEG. Neurocomputing 30, 201–218. doi: 10.1016/S0925-2312(99)00126-5

CrossRef Full Text | Google Scholar

Polat, K., and Gunes, S. (2007). Classification of epileptiform EEG using a hybrid system based on decision tree classier and fast fourier transform. Appl. Math. Comp. 187, 1017–1026. doi: 10.1016/j.amc.2006.09.022

CrossRef Full Text | Google Scholar

Proakis, J., and Manolakis, D. (1996). Digital Signal Processing: Principles, Algorithms, and Applications. Upper Saddle River, NJ: Prentice Hall.

Rao, R., and Bopardikar, A. (1998). Wavelet Transforms: Introduction to Theory and Applications. Boston, MA: Addison-Wesley Longman.

Rosenstein, M. T., Collins, J. J., and De Luca, C. J. (1993). A practical method for calculating largest Lyapunov exponents from small data sets. Phys. D 65, 117–134. doi: 10.1016/0167-2789(93)90009-P

CrossRef Full Text | Google Scholar

Rosso, O., Martin, M., and Plastino, A. (2002). Brain electrical activity analysis using wavelet-based informational tools. Phys. A 313, 587–608. doi: 10.1016/S0378-4371(02)00958-5

CrossRef Full Text | Google Scholar

Sadati, N., Mohseni, H. R., and Magshoudi, A. (2006). “Epileptic seizure detection using neural fuzzy networks,” in Conference Proceeding IEEE International Conference on Fuzzy System (Vancouver, BC). doi: 10.1109/FUZZY.2006.1681772

CrossRef Full Text | Google Scholar

Srinivasan, V., Eswaran, C., and Sriraam, N. (2007). Approximate entropy-based epileptic EEG detection using artificial neural networks. IEEE Trans. Inf. Technol. Biomed. 11, 288–295. doi: 10.1109/TITB.2006.884369

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Subasi, A. (2007a). Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction. Comput. Biol. Med. 37, 227–244. doi: 10.1016/j.compbiomed.2005.12.003

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Subasi, A. (2007b). EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 32, 1084–1093. doi: 10.1016/j.eswa.2006.02.005

CrossRef Full Text | Google Scholar

Takens, F. (1981). Lecture Notes in Mathematics. Berlin: Springer.

Tzallas, A. T., Tsipouras, M. G., and Fotiadis, D. I. (2007). Automatic seizure detection based on time-frequency analysis and artificial neural networks. Comput. Intell. Neurosci. 2007, 80510–80523. doi: 10.1155/2007/80510

CrossRef Full Text | Google Scholar

Tzallas, A. T., Tsipouras, M. G., and Fotiadis, D. I. (2009). Epileptic seizure detection in EEGs using time-frequency analysis. IEEE Trans. Inf. Technol. Biomed. 13, 703–710. doi: 10.1109/TITB.2009.2017939

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Ubeyli, E. D. (2006). Analysis of EEG signals using Lyapunov exponents. Neural Netwk. World 16, 257–273.

Ubeyli, E. D. (2007). Modified mixture of experts for analysis of EEG signals. Conf. Proc. IEEE Eng. Med. Biol. Soc. 2007, 1546–1549. doi: 10.1109/IEMBS.2007.4352598

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Ubeyli, E. D. (2008). Wavelet/mixture of experts network structure for EEG classification. Expert Syst. Appl. 37, 1954–1962. doi: 10.1016/j.eswa.2007.02.006

PubMed Abstract | Full Text | CrossRef Full Text

Ubeyli, E. D., and Guler, I. (2007). Features extracted by eigenvector methods for detection variability of EEG signals. Pattern Recogn. Lett. 28, 592–603. doi: 10.1016/j.patrec.2006.10.004

CrossRef Full Text | Google Scholar

Varsavsky, A., Mareels, I., and Cook, M. (2011). Epileptic Seizures and the EEG: Measurement, Models, Detection and Prediction. Boca Raton, FL: CRC Press.

Google Scholar

Wang, D., Miao, D., and Xie, C. (2011). Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection. Expert Syst. Appl. 38, 14314–14320. doi: 10.1016/j.eswa.2011.05.096

CrossRef Full Text | Google Scholar

Waterhouse, E. (2003). New horizons in ambulatory electroencephalography. IEEE Eng. Med. Biol. Mag. 22, 74–80. doi: 10.1109/MEMB.2003.1213629

PubMed Abstract | Full Text | CrossRef Full Text | Google Scholar

Welch, P. D. (1967). The use of fast Fourier transform for the estimation of power spectra: a method based on time averaging over short, modified periodograms. IEEE Trans. Audio Electroacoust. AU-15, 70–73. doi: 10.1109/TAU.1967.1161901

CrossRef Full Text | Google Scholar

Williams, G. P. (1997). Chaos Theory Tamed. Washington, DC: National Academy Press.

Wolf, A., Swift, J. B., Swinney, H. L., and Vastano, J. A. (1985). Determining Lyapunov exponents from a time series. Phys. D 16, 285–317. doi: 10.1016/0167-2789(85)90011-9

CrossRef Full Text | Google Scholar

World Health Organization. (2012). Epilepsy. Fact Sheet N 999. Available online at: http://www.who.int/mediacentre/factsheets/fs999/en