- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Computational and Mathematical Methods in Medicine
Volume 2012 (2012), Article ID 461426, 6 pages
Higuchi Fractal Properties of Onset Epilepsy Electroencephalogram
1Biomedical Engineering Department, International University of Vietnam National University, Ho Chi Minh City, Vietnam
2Biomedical Engineering Department, Tufts University, MA 02155, USA
Received 27 August 2011; Revised 23 October 2011; Accepted 30 October 2011
Academic Editor: Ranjit Kumar Upadhyay
Copyright © 2012 Truong Quang Dang Khoa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Epilepsy is a medical term which indicates a common neurological disorder characterized by seizures, because of abnormal neuronal activity. This leads to unconsciousness or even a convulsion. The possible etiologies should be evaluated and treated. Therefore, it is necessary to concentrate not only on finding out efficient treatment methods, but also on developing algorithm to support diagnosis. Currently, there are a number of algorithms, especially nonlinear algorithms. However, those algorithms have some difficulties one of which is the impact of noise on the results. In this paper, in addition to the use of fractal dimension as a principal tool to diagnose epilepsy, the combination between ICA algorithm and averaging filter at the preprocessing step leads to some positive results. The combination which improved the fractal algorithm become robust with noise on EEG signals. As a result, we can see clearly fractal properties in preictal and ictal period so as to epileptic diagnosis.
Fractal dimension (FD) is considered as a important parameter applied to human biosignals. The results of FD in time domain depend on algorithm and window length. This problem was analyzed deeply by Pradhan and Dutt, when they discussed the effect of window length and window displacement on results .
In 2001, Echauz et al.  compared between results of Higuchi algorithm , Katz  and Petrosian algorithm  in intracranial electroencephalogram (I-EEG) epilepsy signal. The results showed that Katz’s algorithm was the most consistent method for discrimination of epileptic states from the I-EEG, likely due to its exponential transformation of FD values and relative insensitivity to noise. Higuchi’s method, however, yields a more accurate estimation of signal FD, when tested on synthetic data, but is more sensitive to noise. Petrosian’s method performance depends on the type of binary sequence used. If a binary sequence based on slope-sign changes is utilized then this method becomes less suitable for analog signal analysis, given its high sensitivity to noise and its poor reproducibility of dynamic range of synthetic FDs. Kannathal et al.  used Katz algorithm and Higuchi algorithm to calculate averaging fractal dimensions of 2 groups: one is healthy, another is epilepsy patient. Results show that the FDs of the epilepsy group are lower than healthy one in both methods. In epilepsy detection, Esteller et al.  said that by the time seizures happened, the fractal dimension using Katz algorithm increases in the ictal period, followed by a fall to the lowest complexity level of the recording. Moreover, in 2003, this group used 6 parameters, including curve length, energy, nonlinear energy, spectral entropy, sixth power, and energy of wavelets packets, as features for EEG segmentation in epilepsy . In the same way, Bao et al. used Higuchi Algorithm, Petrosian algorithm, Hjorth parameters, power spectra, means, standard deviation, and neural network for epilepsy diagnosis .
In this study, we analyze the fractal properties as parameters for both EEG and ECG epilepsy detection.
In this paper, we proposed two methods to analyze epilepsy data. The first method includes two steps: all of channels were analyzed to archive independent components by ICA algorithm. After that, Higuchi algorithm was used to calculate fractal dimension. The second method processed the same way to the first method, except that an averaging filter was used as the first. The methodology used in this paper consists of the steps shown in the diagram in Figure 1.
2.1. Averaging Filter (AF)
The averaging filter is the simplest type of low-pass filter using when the neighborhood considered is too large blurring and other unwanted effects can appear in the data set. This method can be useful to avoid very high frequency noise and white noise. The value of a sample is calculated by the average of its neighbors: where is the window length, is the value of th sample.
By experiments, we assume that is suitable for epilepsy prediction.
2.2. Independent Component Analysis (ICA)
2.2.1. Definition of ICA
We assume that we observe linear mixtures of n independent components:
We have now dropped the time index ; in the ICA model, we assume that each mixture as well as each independent component is a random variable, instead of a proper time signal . Without loss of generality, we can assume that both the mixture variables and the independent components have zero mean; if this is not true, then the observable variables can always be centered by subtracting the sample mean, which makes the model zero mean:
Let be the random vectors whose elements are the mixtures and let s be the random vector with the components . Let be the matrix containing the elements . The model can now be written as follows:
The above equation is called independent component analysis or ICA. The problem is to determine both the matrix and the independent components , knowing only the measured variables . The only assumption the methods take is that the components are independent. It has also been It has also been proved that the components must have nongaussian distribution.
Before the application of the ICA algorithm (and after centering), we transform the observed vector linearly to obtain a new vector which is white (its components are uncorrelated and their variances equal unity).
Whitening can be performed via eigenvalue decomposition of the covariance matrix: where is the orthogonal matrix of eigenvectors of and is the diagonal matrix of its eigenvalues, Whitening can now be done by
2.2.2. Fast ICA for Units 
A unit represents a processing element, for example, an artificial neuron with its weights .
To estimate several independent components, the weights must be determined. The problem is that the outputs must be done as independent as possible after each iteration in order to avoid the convergence to the same maxima. One method is to estimate the independent components one by one.
AlgorithmStep 1. Initialize .
Step 2. Newton phase: where is a function with one of the following forms:
Step 3. Normalization:
Step 4. Decorrelation:
Step 5. Normalization (like in the Step 3).
Step 6. Go to Step 2 if not converged.
2.2.3. Higuchi’s Fractal Dimension Algorithm
Higuchi’s algorithm calculates fractal dimension of a time series directly in the time domain. It is based on a measure of length, , of the curve that represents the considered time series while using a segment of samples as a unit, if scales like
The curve is said to show fractal dimension because a simple curve has dimension equal 1 and a plane has dimension equal 2; value of is always between 1 (for a simple curve) and 2 (for a curve which nearly fills out the whole plane). measures complexity of the curve and so of the time series this curve represents on a graph.
From a given time series, , the algorithm constructs new time series: where is initial time, is interval time, int() is integer part of a real number .
For example, for and , the algorithm produces 4 time series: The “length” of each curve is then calculated as where is total number of samples.
is not “length” in Euclidean sense, it represents the normalized sum of absolute values of difference in ordinates of pair of points distant (with initial point ). The “length” of curve for the time interval , is calculated as the mean of the values for :
The value of fractal dimension, , is calculated by a least-squares linear best-fitting procedure as the angular coefficient of the linear regression of the log-log graph of (1): with , according to the following formulae: where . , and denotes the number of values for which the linear regression is calculated ().
The standard deviation of is calculated as where with standard deviation
Higuchi’s fractal dimension has a scaling feature. Multiplication of all amplitudes by a constant factor, , causes multiplication of the “length” by the same factor. Such multiplication does not change :
Window length has a meaning effect to the results. Because seizures spread so quickly, a displacement as small as possible that does not provide too much variability is desired. We experimented with values ranging from 1 second to 60 seconds and observed that the window length to 2048 points (16 seconds) with 50% overlap should provide reasonable propagation resolution of seizure precursors and the ability of multichannel analysis to effect detection.
3. Results and Discussion
Figure 2 shows an EEG recording of an epilepsy patient which lasted in the vicinity of 21 minutes.
According to the record, it was different between before and after 848th second (14 minutes 08 seconds). Before this point of time, data showed that the neuronal activities were chaotic. However, after that, the brain activity was periodic as a series of high-frequency repetitive spikes. Therefore, it has the ability on seizure onset detection which can probably rely on alteration in fractal characteristic of the signal calculated by Higuchi algorithm. It should be noted that because Higuchi algorithm is so sensitive to noise, preprocessing step should be concentrated on to obtain the most believable results. Therefore, in this study, the preprocessing procedure was carried on by two methods which are described below.
3.1. Method 1
After being analyzed by ICA algorithm, the main component which contains epilepsy wave was illustrated on Figure 3.
As can be seen in Figure 3, there were 2 periods of time which had a considerable fluctuation with high amplitude than others. While the first was caused by stimulation effect, the second was the ictal period. The result of FD using Higuchi algorithm is shown in Figure 4.
As regard to Figure 4, the most remarkable aspects of these trends are, during the preictal period, the fractal dimension was relatively high and erratic fluctuates in a small range, hovering at 1.7. This pattern lasted about 13 minutes, until the fractal dimension number reached a peak at 736th second (the window length is 16, overlap 50%). Then the graph declined gradually to 800th second, followed by a sharp fall from 818th second to the trough at 848th seconds. The figure then experienced a recovery, reached to the maximum before falling down to the initial state. The most prominent meaning is that the beginner of ictal period in original data corresponds to the minimal drop in the FD values. Before minimum point occured appoximately in 2 minutes, the fractal dimension value started to decline. Therefore, it is possible to predict some minutes before the happening of seizure.
However, because Higuchi algorithm is very sensitive to noise , especially white noise, the average Fractal dimension of each channel in data is so high and it is so difficult to detect epilepsy. The current difficulty is that we cannot know exactly where the main component from results of ICA is processing. Therefore, we propose using averaging filter for the original data. The results of this method will be described clearly below.
3.2. Method 2
According to the Figure 1, the original data experienced two filtering stages before calculating fractal dimension of obtained components. Based on the value of fractal dimension, the results can be separated into two groups of ICA components. Components which had high average fractal dimension value had the same patterns with method 1: during the preictal period the fractal dimension was relatively high and remained stable, the fractal dimension exhibited an substantial decrease during the initial stage of the ictal period, and then it went up again, reaching to a peak, followed by a fall to normal state. Meanwhile, the sign of epilepsy did not appear in the balance group. Therefore, the component which had the highest fractal dimension can be considered as the main components that were showed in Figure 5.
The combination between average filter and ICA brings to us quality results. The main reason is that the advantage of averaging filter can probably reject high frequency components of external noisy source which affected mainly on the result of Higuchi algorithm, while ICA is good at rejecting internal noise. From this combination, we can obtain the main component which contained epilepsy waves.
In averaging filter formulae, the length of the window, , should not be selected too large to lose information of epilepsy wave. This step is suitable for rejecting random noise or very high frequency noise. Therefore, this is an appropriate method in Vietnam condition where equipment, faculty, and measurement condition are not very good. There are not many hospitals applying Faraday cage which is used to eliminate effects of noisy environment.
We noticed that the fractal dimension calculated by Higuchi algorithm has a high degree of accuracy . But, it is very sensitive to noise. So, the step of noise rejection is really important in this research. Using ICA to keep signal separate from noise is not a new way, however, it is so useful in this research. The difficulty when we use this algorithm is that its results include “blind channels”. Therefore, we cannot identify where sources of seizure onset are and which channels have epilepsy wave. The method 2 only helps us to choose which channels to analyze in next step. This is advantage of this method.
The trend of fractal dimension in ictal period has a slight difference from the results of Esteller et al. . Their results showed that the fractal dimension in ictal period is higher than that in the preictal period and ends with a drop to the lowest complexity while the trend of our results obtained an opposite pattern. However, the alteration pattern of the complexity in this study is similar to the results of Iasemidis et al.  when they used the Lyapunov exponent for epilepsy data.
3.3. Detect Epilepsy on ECG
Besides achievements in EEG, fractal properties of ECG are also useful for epilepsy diagnosis. While epileptic sign can be visually observed on EEG records, ECG is not paid attention to be considered as a mean playing a substantial role in diagnosing epilepsy. However, in this study, we also attempted to estimate fractal characteristics of ECG of epileptic patients.
According to Figure 6 obtained by the Higuchi algorithm, we can see that fractal coefficient of ECG turned for the worse in the transition from preictal to ictal period. That general pattern was very close to the result of EEG when the fall of fractal figure was marked as the beginning of the seizure. In addition, before the seizure by several minutes, there were two troughs that need to be focus on in anticipation of the seizure. That issue had been discussed in study of Iasemidis et al. . That fact makes a proposal that ECG is likely to become a potential method for diagnosis in that domain.
In reality, there is a variety of conveniences of processing ECG in comparison with EEG. Firstly, the former is less sensitive to noise with the great preference for the latter, the main reason is that the amplitude of ECG obtained by the sensors is far higher than that of EEG signal. Secondly, ECG is more widely used than EEG and more suitable for long-term or even perpetual inspection. Therefore, that issue needs to be discussed more deeply because of its advantages.
Noise is a serious problem with EEG signal processing, especially in Higuchi algorithm. Therefore, this study concentrated on developing a robust algorithm in the preprocessing step which was the combination between ICA and averaging filter. This fact aimed to reject some kinds of internal and external noise. In addition, this study shows the fractal dimension properties in EEG of epilepsy patients. The results also suggest that FD is a practical tool for identification of seizure onset in the EEG data. The changes in EEG from unperiodic to periodic signal show clearly through the alterations of fractal coefficient to the minimal point. These FD changes may provide insight into the underlying dynamics of this unknown system. These methods can open the possibility of designing an intelligent system for predicting and warning of seizures in real time as a preference or a standard of expert visual analysis of electrographic seizure onset. Moreover, the existing of epileptic sign in fractal result of ECG should be paid attention because of the advantages that could bring to us.
The authors are thankful for supports from Department of Science and Technology, Ho Chi Minh City; Vietnam National Foundation for Science and Technology Development-NAFOSTED Grant No. 106.99-2010.11; Vietnam National University-Ho Chi Minh; They also would like to thank Dr. Cao Phi Phong, Dr. Nguyen Huu Cong, and Dr. Nguyen Thanh Luy for their valuable advices about human anatomy and physiology. Last but not least, they are deeply grateful for the support they have been receiving from their volunteers, families and friends.
- N. Pradhan and D. N. Dutt, “Use of running fractal dimension for the analysis of changing patterns in electroencephalograms,” Computers in Biology and Medicine, vol. 23, no. 5, pp. 381–388, 1993.
- J. Echauz, R. Esteller, B. Litt, and G. Vachtsevanos, “A Comparison of waveform fractal dimension algorithms,” IEEE Transactions on Circuits and Systems I, vol. 48, no. 2, pp. 177–183, 2001.
- T. Higuchi, “Approach to an irregular time series on the basis of the fractal theory,” Physica D, vol. 31, no. 2, pp. 277–283, 1988.
- M. J. Katz, “Fractals and the analysis of waveforms,” Computers in Biology and Medicine, vol. 18, no. 3, pp. 145–156, 1988.
- A. Petrosian, “Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns,” in Proceedings of the 8th IEEE Symposium on Computer-Based Medical Systems, pp. 212–217, June 1995.
- N. Kannathal, S. K. Puthusserypady, and L. C. Min, “Complex dynamics of epileptic EEG,” in Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '04), pp. 604–607, San Francisco, Calif, USA, September 2004.
- R. Esteller, J. Echauz, B. Pless, T. Tcheng, and B. Litt, “Real-time simulation of a seizure detection system suitable for an implantable device,” Epilepsia, vol. 43, supplement 7, p. 46, 2002.
- M. D'Alessandro, R. Esteller, G. Vachtsevanos, A. Hinson, J. Echauz, and B. Litt, “Epileptic seizure prediction using hybrid feature selection over multiple intracranial EEG electrode contacts: a report of four patients,” IEEE Transactions on Bio-Medical Engineering, vol. 50, no. 5, pp. 603–615, 2003.
- F. S. Bao, D. Y. C. Lie, and Y. Zhang, “A new approach to automated epileptic diagnosis using EEG and probabilistic neural network,” in Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '08), pp. 482–486, November 2008.
- M. Ungureanu, C. Bigan, R. Strungaru, and V. Lazarescu, “Independent component analysis applied in biomedical signal processing,” Measurement Science Review. Section 2, vol. 4, 2004.
- L. D. lasemidis, J. C. Principe, and J. C. Sackellares, “Measurement and quantification of Spatio-temporal dynamics of human epileptic seizures,” in Nonlinear Biomedical Signal Processing: Dynamic Analysis and Modeling, vol. 2 of IEEE Press Series on Biomedical Engineering Metin Akay, Series Editor, 1999.