- 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

International Journal of Alzheimer's Disease

Volume 2011 (2011), Article ID 539621, 10 pages

http://dx.doi.org/10.4061/2011/539621

## Slowing and Loss of Complexity in Alzheimer's EEG: Two Sides of the Same Coin?

^{1}School of Electrical & Electronic Engineering (EEE), Nanyang Technological University (NTU), 50 Nanyang Avenue, Singapore 639798^{2}Department of Applied Mechanics, Indian Institute of Technology Madras, Chennai 600 036, India^{3}Brain Functions Laboratory, Inc., Yokohama 226-8510, Japan^{4}Laboratoire SIGMA 75231 Paris Cedex 05, ESPCI ParisTech, France^{5}Center for Neural Science, Korea Institute of Science and Technology (KIST), 39-1 Hawolgok-Dong, Seongbuk-Gu, Seoul 136-791, Republic of Korea^{6}Department of Bio and Brain Engineering, KAIST, Daejeon 305-701, Republic of Korea^{7}Laboratory for Advanced Brain Signal Processing, RIKEN Brain Science Institute, Wako-Shi, Saitama 351-0106, Japan

Received 15 December 2010; Revised 10 February 2011; Accepted 15 February 2011

Academic Editor: Florinda Ferreri

Copyright © 2011 Justin Dauwels 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.

#### Abstract

Medical studies have shown that EEG of Alzheimer's disease (AD) patients is “slower” (i.e., contains more low-frequency power) and is less complex compared to age-matched healthy subjects. The relation between those two phenomena has not yet been studied, and they are often silently assumed to be independent. In this paper, it is shown that both phenomena are strongly related. Strong correlation between slowing and loss of complexity is observed in two independent EEG datasets: (1) EEG of predementia patients (a.k.a. Mild Cognitive Impairment; MCI) and control subjects; (2) EEG of mild AD patients and control subjects. The two data sets are from different patients, different hospitals and obtained through different recording systems. The paper also investigates the potential of EEG slowing and loss of EEG complexity as indicators of AD onset. In particular, relative power and complexity measures are used as features to classify the MCI and MiAD patients versus age-matched control subjects. When combined with two synchrony measures (Granger causality and stochastic event synchrony), classification rates of 83% (MCI) and 98% (MiAD) are obtained. By including the compression ratios as features, slightly better classification rates are obtained than with relative power and synchrony measures alone.

#### 1. Introduction

Alzheimer's disease (AD) is the most common form of dementia; it is the sixth leading cause of death in the United States. More than 10% of Americans over age 65 suffer from AD, and it is predicted that the prevalence of AD will triple within next 50 years [1–3]. Currently, no known medicine exists for curing AD, but a number of medications are believed to delay the symptoms and the causes of the disease.

The progression of AD can be categorized into three different stages: mild, moderate, and severe AD; there is also a stage known as Mild Cognitive Impairment (MCI) or predementia, that characterizes a population of elderly subjects who are not compromised in their daily living, but have a subclinical and isolated cognitive deficit and are potentially at risk of developing Alzheimer's disease [4–6]. Around 6% to 25% of people affected by MCI progress to AD. MCI may develop into mild AD and next moderate AD; in those stages, cognitive deficits become more severe, and the patients become more dependent on caregivers. In the final stage known as severe AD, the personality of patients may change dramatically, and patients are entirely dependent on caregivers [7].

Diagnosing MCI and Mild Alzheimer’s disease is hard, because most symptoms are often dismissed as normal consequences of aging. To diagnose MCI or mild AD, extensive testing is required, to eliminate all possible alternative causes. Tests include psychological evaluations such as Mini-Mental State Examination (MMSE), blood tests, spinal fluid, neurological examination, and imaging techniques [8, 9].

Several research groups have investigated the potential of electroencephalograms (EEGs) for diagnosing AD in recent years. Since EEG recording systems are nowadays relatively inexpensive and mobile, EEG may potentially be used in the future as a tool to screen a large population for the risk of AD, before proceeding to any expensive imaging or invasive procedures. To date, however, EEG does not have sufficiently high specificity and sensitivity to assume the role of reliable and reproducible method of screening AD.

In recent years, several studies have shown that AD has at least three major effects on EEG (see [10, 11] for an in-depth review): slowing, reduced complexity, and loss of synchrony. However, these effects tend to vary across patients, which makes diagnosis of AD a difficult task. Many recent studies are devoted to improving the sensitivity of EEG for diagnosing AD. We refer to [11] for a detailed review on various EEG statistics that have been used in this context.

In this paper, we investigate the relation between slowing and reduced complexity in AD EEG. Those two phenomena are often silently assumed to be independent. However, since low-frequency signals are more regular than signals with high-frequency components, one would expect that slowing and reduced complexity in AD EEG are strongly related to each other. Nevertheless no study so far has analyzed the relation between both phenomena on a statistical basis though.

In order to investigate the slowing effect in AD EEG, we compute relative power in the standard EEG frequency bands (see Table 1). When relative power is larger than usual in low-frequency bands (delta and/or theta), it is said that the EEG is “slower” and that “EEG slowing” occurs. We quantify the irregularity of EEG by a standard measure, that is, Lempel-Ziv complexity (see Table 1). We also apply several lossless compression algorithms to the EEG, and we use the resulting compression ratios (reduction in data size after compression) as regularity measures (see Table 1). Regular signals are more compressible than irregular signals, and therefore, they result in larger compression ratios; as a consequence, compression ratios are a measure of the regularity of signals.

We consider two EEG datasets: (1) EEG of predementia patients (a.k.a. Mild Cognitive Impairment; MCI) and control subjects; (2) EEG of mild AD patients and control subjects. The two datasets are from different patients, different hospitals and obtained through different recording systems.

We will show that the theta band (*θ*) relative power is significantly larger in both groups of patients compared to age-matched control subjects and that the lossless compression ratios are significantly larger in MiAD patients than in the age-matched control subjects; however, no significant perturbation of Lempel-Ziv complexity and the lossless compression ratios is observed for the MCI patients. Interestingly, our numerical analysis will reveal strong correlation between theta relative power on the one hand and Lempel-Ziv complexity and the lossless compression ratios on the other hand; in other words, the effects of slowing and loss of complexity in AD EEG seem to be significantly coupled, at least in the two EEG datasets at hand.

The paper is structured as follows. In Section 2 we explain how relative power of EEG may be computed. In Section 3, we describe the Lempel-Ziv complexity measure and the lossless compression schemes used in this study. In Section 4 we discuss the two EEG datasets, and in Section 5 we present our results. We provide concluding remarks and topics of future research in Section 6.

Readers who are not interested in the technical and mathematical details of our data analysis may skip Sections 2 and 3 and may directly proceed to Section 4.

#### 2. Relative Power of EEG

The spectrum of EEG is helpful in describing and understanding brain activity. The EEG spectrum is commonly divided in specific frequency bands: 0.5–4 Hz (delta), 4–8 Hz (theta), 8–10 Hz (alpha 1), 10–12 Hz (alpha 2), 12–30 Hz (beta), and 30–100 Hz (gamma) [12]. Neurological diseases, including MCI and AD, often affect the EEG spectrum. Many studies have shown that MCI and AD cause EEG signals to “slow down” (see [11] and references therein), corresponding to an increase of power in low-frequency bands (delta and theta band, 0.5–8 Hz) and a decrease of power in higher-frequency bands (alpha and beta, 8–30 Hz).

The EEG spectrum can be computed by means of the Discrete Fourier Transform (DFT) of the EEG [11]. The DFT of the sequence is usually computed at multiples of , where refers to the length of the signal. For computational convenience, the length of the sequence is often extended to the nearest power of two by zero padding. As in [11], let us consider an example with s and the sampling frequency 200 Hz, then DFT is computed at 0 Hz, 0.05 Hz, 0.1 Hz,…,200 Hz. The Nyquist theorem states that only one half the spectrum is of interest, while the other half is the mirror image of the first half; hence for the above example, it is enough to retain the DFT values at 0 Hz, 0.05 Hz, 0.1 Hz,…,100 Hz. The DFT values are complex, and we are mostly interested in their absolute magnitude . The relative power of a frequency band is computed by summing over the frequencies in that band and next by dividing the resulting intraband sum by the sum of over all DFT frequencies .

#### 3. Complexity Measures

A variety of complexity measures have been used to quantify EEG complexity, stemming from several areas ranging from statistical physics to information theory. We refer to [11] for more information. Earlier studies have reported that the EEG of MCI and AD patients seems to be more regular (i.e., less complex) than in age-matched control subjects. It is conjectured that due to MCI/AD-induced loss of neurons and perturbed anatomical and/or functional coupling, fewer neurons interact with each other, and the neural activity patterns and dynamics become simpler and more predictable.

As mentioned earlier, we quantify EEG complexity by a standard measure, that is, Lempel-Ziv complexity. In addition, we use lossless compression ratios as regularity measures. In the following, we describe Lempel-Ziv complexity, and next we elaborate on lossless compression and its use as measure for regularity.

##### 3.1. Lempel-Ziv (LZ) Complexity

The Lempel-Ziv complexity measure (LZ complexity) computes the number of different patterns present in a sequence of symbols [13]; if the number of different patterns is large, the sequence is complex and hence difficult to compress. LZ complexity is obtained by dividing the number of different patterns by the maximum complexity of a sequence of length . For more details we refer to [16].

To compute LZ complexity, the time series is first reduced to a symbol list. For the sake of simplicity, we convert the EEG signals into binary sequences , where if and otherwise; that approach was also followed in [16]. The threshold is chosen as the median of , since the latter is robust to outliers.

##### 3.2. Lossless Compression Algorithms

In this section, we briefly explain the lossless compression algorithms applied in this study (see Figure 2); we will consider three different algorithms, which were all proposed in [14, 15]. The aim of compression is to reduce the size of a given data source (e.g., EEG data). In lossless compression (e.g., ZIP compression algorithm), no information in the original data source is lost after compression, in contrast to lossy compression, where the original can only approximately be constructed after compression (e.g., JPEG compression algorithm for images).

Biomedical signals such as EEG often have a *decaying* spectrum: the energy is mostly concentrated at low frequencies, and it decays with increasing frequency. Therefore, the spectral components are close to zero at high frequencies; the same holds for coefficients in the time-frequency representation corresponding to high frequencies. To exploit this phenomenon, compression algorithms often subject the given data source to a transform (e.g., time-frequency transform), which results in an alternative representation of the data. The three algorithms used in this study all map the signals into another domain, that is, time-frequency domain; the sparseness of the time-frequency representation is then exploited to form a compact code. We now briefly outline the compression process (see Figure 2). First the EEG signal is *preprocessed*, that is, the DC component (average value of EEG signal) is removed by applying backward difference; the resulting zero-mean signal is then arranged as a 1D vector (see Figure 2(a); Algorithm A) or 2D matrix (see Figures 2(b) and 2(c); Algorithms B and C). The resulting structure is then decomposed into different frequency bands via * integer lifting wavelet transform*, which maps the signals to integers on several time scales; at last, a *set partitioning* coding scheme converts the (integer) wavelet coefficients into a compact representation. In the following sections we describe those different steps in more detail, and then we elaborate on the differences between the three algorithms (Algorithms A, B, and C).

###### 3.2.1. Backward Difference

First the EEG signal is * preprocessed*, that is, the DC component (average value of EEG signal) is removed; this is performed via *backward difference* operation
where is the signal obtained by applying the backward difference. Next the EEG is arranged as a vector of size (1D compression) or as a matrix of size (2D compression); the latter matrix is filled starting at the top left-hand side, from left to right on the odd rows, and from right to left on the even rows. In matrices, each entry has 8 nearest neighbors (except for entries in the first/last row/column), compared to two nearest neighbors in vectors (except for first and last entries). In the present application, neighboring entries are adjacent EEG samples, which are highly correlated [14]. By leveraging on the additional nearest neighbors (8 instead of 2), 2D compression often yields better compression ratios than 1D compression [14].

###### 3.2.2. Lifting Wavelet Transform

A wavelet transform decomposes a given signal into different frequency bands; it allows to represent the signal in multiple resolutions (coarse to fine) [17]. Wavelets are usually realized by a set of filters, operating in parallel (“filter banks”). An alternative method of realizing wavelets is a* lifting scheme* [18], which consists of a cascade of simple filters; it may be viewed as the factorization of a filter bank into elementary filters. One such simple filter is depicted in Figures 1(a) and 1(b)). The former shows the forward lifting transformation; the signal is first split into *odd *and *even* phases and , respectively, containing the odd and even samples, respectively, of input signal . The odd and even phases contain adjacent samples; in natural signals such as EEG, adjacent samples are highly correlated. Therefore, the odd phase may be predicted from the even phase (and vice versa). By subtracting the prediction from the odd phase, we are left with a high-frequency residue signal (HF) of the odd phase. The latter is used in another lifting step, to predict the even phase (“update” ); the resulting prediction is subtracted from the even phase , which leaves the low-frequency component (LF) of the even phase ; this also ensures the complete frequency separation between an LF and HF component. The forward transform of Figure 1(a) is easily invertible by reversing the steps and flipping the signs (see Figure 1(b)). We implement the prediction and update by means of the widely used biorthogonal 5/3 filter [19], as we did in our previous study on EEG compression [15].

In a lifting scheme, the pair of lifting steps, that is, prediction and update , is repeated several times, leading to multiscale representation of the input signal (“wavelet”); the nature and number of lifting steps and depend on the type of wavelets [18]. Integer wavelet transforms can easily be realized by systematic rounding and truncation of the intermediate results, that is, output of and [20].

The lifting wavelet transform provides a sparse, multiresolution representation, that is well suited for effective compression (e.g., by means of SPIHT, to be explained in next section); *integer *lifting in particular enables convenient and simple implementations of lossless compression.

###### 3.2.3. Set Partitioning in Hierarchical Trees Algorithm (SPIHT)

As the last step in the process, the wavelet-transformed signals are compressed. We use a widely known wavelet-based compression scheme, that is, *Set Partitioning in Hierarchical Trees* (SPIHT) [21]. The underlying idea is * set partitioning*: sets of samples are recursively split, guided by a series of threshold tests. This approach is particularly well suited for wavelet-transformed data, as wavelet coefficients are naturally clustered. In SPIHT the sample sets are non-overlapping, and they are organized by means of a tree each set is rooted in a subset of low-frequency coefficients, and branches successively to subsets of high-frequency coefficients in the same orientation (see Figure 3). The search for coefficients associated with a particular threshold usually starts at the root node and proceeds successively towards the leaves of the tree, until all significant coefficients are listed. Such tree-based search, starting at coarse resolution at the root and ending with the finest resolution at the leaves, results in output signals of increasing quality and resolution.

The integer wavelet transform, in conjunction with SPIHT, yields a quality and resolution scalable bitstream: the quality and resolution of the signal improve as bitstream progresses. This is a very desirable property for real-time applications. Moreover, the output bitstream is embedded: the bitstream can be truncated at any point to approximately reconstruct the signal. When the bitstream is fully decoded, we obtain a lossless representation.

Though this coding scheme is specifically developed for images, it can be applied to all data sources with decaying spectrum [22].

###### 3.2.4. Three SPIHT Compression Algorithms

The three compression algorithms are depicted in Figure 2: (1) 1D SPIHT compression, where the EEG is arranged as a vector (Figure 2(a)), (2) 2D SPIHT compression, where the EEG is arranged as a matrix (Figure 2(b)), and (3) 2D SPIHT compression (at optimal rate ), followed by arithmetic coding for the residuals (Figure 2(c)). In the 1D SPIHT compression scheme, backward differentiated EEG is subjected to integer wavelet transformation followed by SPIHT coding. The 2D SPIHT compression scheme arranges the EEG as a matrix instead of a vector. In the two-stage 2D SPIHT compression scheme, arithmetic coding is applied to the residuals of 2D SPIHT compression: first SPIHT encodes the wavelet coefficients till the source loses its memory and behaves as independent and identically distributed (corresponding to the optimal bit-rate ); next the residuals are encoded by means of single-context arithmetic coding.

#### 4. EEG Datasets

##### 4.1. Dataset 1: MCI versus Control

The first EEG data set has been analyzed in previous studies concerning early diagnosis of AD [23–27].

Ag/AgCl electrodes (disks of diameter 8 mm) were placed on 21 sites according to 10–20 international system, with the reference electrode on the right earlobe. EEG was recorded with Biotop 6R12 (NEC San-ei, Tokyo, Japan) at a sampling rate of 200 Hz, with analog bandpass filtering in the frequency range 0.5–250 Hz and online digital bandpass filtering between 4 and 30 Hz, using a third-order Butterworth filter. We used a common reference for the data analysis (right earlobe) and did not consider other reference schemes (e.g., average or bipolar references).

The subjects comprise two study groups. The first consists of 25 patients who had complained of memory problems. These subjects were diagnosed as suffering from mild cognitive impairment (MCI) when the EEG recordings were carried out. Later on, they all developed mild AD, which was verified through autopsy. The criteria for inclusion into the MCI group were a mini-mental state exam (MMSE) score = 24, though the average score in the MCI group was 26 (SD of 1.8). The other group is a control set consisting of 56 age-matched, healthy subjects who had no memory or other cognitive impairments. The average MMSE of this control group is 28.5 (SD of 1.6). The ages of the two groups are 71.9 ± 10.2 and 71.7 ± 8.3, respectively. Finally, it should be noted that the MMSE scores of the MCI subjects studied here are quite high compared to a number of other studies. For example, in [28] the inclusion criterion was MMSE = 20, with a mean value of 23.7, while in [29], the criterion was MMSE = 22 (the mean value was not provided); thus, the disparity in cognitive ability between the MCI and control subjects is comparatively small, making the classification task relatively difficult.

##### 4.2. Dataset 2: Mild AD versus Control

The second EEG data set also has been analyzed in previous studies [30, 31]; these data were obtained using a strict protocol from Derriford Hospital, Plymouth, UK, and had been collected using normal hospital practices [31]. EEGs were recorded during a resting period with various states: awake, drowsy, alert, and resting states with eyes closed and open. All recording sessions and experiments proceeded after obtaining the informed consent of the subjects or the caregivers and were approved by local institutional ethics committees. EEG dataset is composed of 24 healthy control subjects (age: 69.4 ± 11.5 years old; 10 males) and 17 patients with mild AD (age: 77.6 ± 10.0 years old; 9 males). The patient group underwent full battery of cognitive tests (Mini-Mental State Examination, Rey Auditory Verbal Learning Test, Benton Visual Retention Test, and memory recall tests). The EEG time series were recorded using 19 electrodes positioned according to Maudsley system, similar to the 10–20 international system, at a sampling frequency of 128 Hz. EEGs were bandpass filtered with digital third-order Butterworth filter (forward and reverse filtering) between 0.5 and 30 Hz.

##### 4.3. Recording Conditions Common to Both Datasets

In both datasets, all recording sessions were conducted with the subjects in an awake but resting state with eyes closed, and the length of the EEG recording was about 5 minutes, for each subject. The EEG technicians prevented the subjects from falling asleep (vigilance control). After recording, the EEG data has been carefully inspected. Indeed, EEG recordings are prone to a variety of artifacts, for example, due to electronic smog, head movements, and muscular activity. For each patient, an EEG expert selected one segment of 20 s artifact-free EEG by visual inspection, blinded from the results of the present study. Only those subjects were retained in the analysis whose EEG recordings contained at least 20 s of artifact-free data. Based on this requirement, the number of subjects of EEG Dataset 1 was further reduced to 22 MCI patients and 38 control subjects; in EEG Dataset 2 no such reduction was required. From each subject in the two datasets, one artifact-free EEG segment of 20 s was analyzed.

#### 5. Results and Discussion

We compute relative power, compression ratios, and LZ complexity for the EEG signals of all subjects. More specifically, we calculate those measures for all individual EEG channels, and then the measures are averaged over all channels; this results in average measures for all subjects. Our results are summarized in Tables 2 and 3 and Figures 6 and 7. In the analysis we also include two measures of EEG synchrony: stochastic event synchrony (*ρ*) [32, 33] and a Granger causality measure, that is, full frequency directed transfer function (ffDTF) [34]; in an earlier hat study we observed that those two measures indicated statistically significant differences between MCI/MiAD and age-matched control subjects, for the datasets described in Section 4 [26, 27, 30, 31]. Since the two datasets (MCI and MiAD) were obtained through different recording systems and at different hospitals, a direct comparison of the results obtained from MCI with those from mild AD is not straightforward.

In Table 2 we list statistics of the average measures, including the average computed across the entire subject groups and the standard deviation. We apply the Mann-Whitney test for the average measures between MCI and the reference subjects (Dataset 1) and MiAD and reference subjects (Dataset 2). The Mann-Whitney test allows us to investigate whether the statistics at hand (EEG measures) take different values between two subject populations. Low *P* values indicate large difference in the medians of the two populations. The resulting *P* values are listed in Table 2. Since we conduct multiple statistical tests simultaneously, we need to apply statistical postcorrection. We adopt Bonferroni postcorrection [35] and multiply the *P* values by the number of tests (11). In Table 2 we indicate which EEG measures remain statistically significant after postcorrection.

Theta relative power is significantly larger in MCI patients compared to reference subjects, whereas beta power is significantly smaller. In the MiAD patients the perturbations on EEG relative power are stronger: delta and theta relative power is significantly larger than in the reference subjects, whereas alpha and beta power is significantly smaller. In other words, slowing occurs in both the MCI and MiAD patients, which is in agreement with earlier studies (see [11] for a review). The slowing effect can also readily be seen from the (normalized) EEG spectra, shown in Figures 4 and 5 for Datasets 1 and 2, respectively. The effect of slowing in the MiAD subjects is very clear from Figure 5: power is obviously more concentrated in theta band in MiAD patients than in the age-matched control subjects. For the MCI patients (see Figure 4), no such clear effect can be observed from the spectra; this is no surprise, since MCI is a less severe disease state than MiAD. However, one may notice a slight increase (decrease) in theta (beta) relative power in MCI patients. In both the MCI patients and control subjects, power is concentrated in low-frequency bands (delta and theta band) and in high-frequency band (beta band); high-frequency power (beta band) is much smaller in the MiAD patients. In summary, as in earlier studies (see [11] for a review), we observe slowing in MCI and MiAD EEG.

No significant effect on the complexity and regularity measures can be observed in MCI patients. On the other hand, the regularity measures and complexity measures are significantly larger and smaller, respectively, for MiAD patients than for control subject; in other words, the EEG signals of MiAD patients are significantly less complex than in healthy subjects. This observation is in agreement with several earlier studies (see [11] for a review).

We also try to classify patients versus control subjects by means of the most discriminative EEG measures (). We test those measures individually and jointly for their discriminative ability. Table 3 shows the resulting classification performance with linear and quadratic discriminant analysis and support vector machine, determined through leaving-one-out cross-validation [36]. Only the best performing combinations of EEG measures are listed. From Table 3 we can see that theta band relative power yields good performance when used separately and results in even better performance when combined with the most discriminative lossless compression ratio and synchrony measure. The other relative power measures are less discriminative, for both datasets (not shown here); this observation is in agreement with the *P* values listed in Table 3. The compression ratios and LZ complexity fail to discriminate MCI patients from control subjects (not shown here). However, those measures yield good classification performance for the MiAD patients. Interestingly, the lossless compression ratios result in better classification rates than LZ complexity; this may be explained as follows: LZ complexity is based on binary approximations of the continuous EEG signals, whereas the former are derived from accurate representations of the EEG, associated with lossless compression.

In order to gain more insight in the relationship between the different measures, we calculate the correlation between those measures (see Figure 6). The correlation coefficient among each pair of measures is calculated as follows:
where and the average value of EEG measure and , respectively, for subject , the sum is computed over all subjects, and , , , and are the mean and standard deviation of and , respectively. The resulting correlation coefficients are displayed in Figure 6, for Dataset 1 and Dataset 2 separately. We also conduct the Pearson correlation test, to verify whether the correlations or anticorrelations are statistically significant. The resulting *P* values are shown in Figure 7 (logarithmic scale). Since we have multiple simultaneous tests, statistical postcorrection is required. Again we adopt Bonferroni postcorrection [35] and multiply the *P* values by the number of tests (55).

As expected, the compression measures are significantly mutually correlated as all the schemes are based on the same principle; they are also significantly anticorrelated with LZ complexity in the MiAD dataset (Dataset 2).

Interestingly, the compression ratios are significantly correlated with low-frequency relative power (delta and theta; MiAD) and anticorrelated with high-frequency relative power (beta; both datasets). Likewise LZ complexity is strongly anticorrelated with low-frequency relative power (delta and theta; both datasets) and correlated with high-frequency relative power (beta; MiAD). Taken together, this observation strongly suggests that slowing and loss of complexity in AD EEG are *not independent* phenomena but are strongly related; to the best of our knowledge, this observation has not been reported before in the literature.

Perhaps surprisingly, Granger causality (ffDTF) [34] is significantly correlated with LZ complexity and high-frequency relative power (MiAD) and significantly anticorrelated with lossless compression ratios (MiAD) and low-frequency relative power (both datasets). We believe that this observation has not been documented yet. We conjecture that the observed statistical (anti)correlation between ffDTF and the other measures is an artefact of the multivariate model underlying Granger causality (and ffDTF in particular). More specifically, Granger causality is derived from a multivariate autoregressive model (MVAR). The order of the latter needs to be kept low, since the coefficients of the MVAR need to be inferred from a short EEG segment; high-order MVARs contain many coefficients, which cannot be reliably inferred from the limited amount of data. Low-order MVARs have short memory and cannot capture low-frequency components in the EEG. Consequently Granger causality may underestimate the correlation among brain signals when the EEG contains strong low-frequency components.

Stochastic event synchrony (*ρ*) [32, 33] seems to be uncorrelated with the other measures (both datasets), and therefore, it may provide complementary information.

#### 6. Conclusion

In this study, we investigated the use of relative power, LZ complexity, and lossless compression ratio as EEG markers for MCI and mild AD. Lossless compression ratio is shown to be discriminative for mild AD, whereas it is not discriminative for MCI. On the other hand, theta band relative power was observed to be statistically larger in MCI and mild AD patients than in control subjects. Maximum discrimination is obtained by combining the compression ratio, relative power, and synchrony measures (Granger causality and/or stochastic event synchrony).

We would like to reiterate, however, that the two datasets analyzed (MCI and MiAD) were obtained through different recording systems and at different hospitals; a direct comparison of the results obtained from MCI with those from mild AD is therefore difficult. On the other hand, since the datasets are independent, our observations are probably not dependent on particularities of the recording systems and/or procedures at the hospitals.

Interestingly, compression ratios were found to be significantly correlated to delta and theta band relative power, showing their strong correlation with relative power at low frequencies; also strong anti-correlation between compression ratios and beta relative power was observed. Therefore, slowing and loss of complexity in the EEG of MCI and MiAD patients may be strongly related phenomena.

More generally, this study also underlines the importance of analyzing MCI and AD EEG by means of a variety of statistical measures (relative power, complexity/regularity measures, synchrony measures), in order to detect potential correlations between various observed phenomena associated with MCI and AD.

#### References

- M. P. Mattson, “Pathways towards and away from Alzheimer's disease,”
*Nature*, vol. 430, no. 7000, pp. 631–639, 2004. View at Publisher · View at Google Scholar · View at Scopus - P. D. Meek, E. K. McKeithan, and G. T. Schumock, “Economic considerations in Alzheimer's disease,”
*Pharmacotherapy*, vol. 18, no. 2, part 2, pp. 68–73, 1998. View at Scopus - R. Brookmeyer, E. Johnson, K. Ziegler-Graham, and H. M. Arrighi, “Forecasting the global burden of Alzheimer's disease,”
*Alzheimer's and Dementia*, vol. 3, no. 3, pp. 186–191, 2007. View at Publisher · View at Google Scholar · View at Scopus - A. R. Frank and R. C. Petersen, “Mild cognitive impairment,”
*Handbook of Clinical Neurology*, vol. 89, pp. 217–221, 2008. View at Publisher · View at Google Scholar · View at Scopus - R. C. Petersen, “Early diagnosis of Alzheimer's disease: is MCI too late?”
*Current Alzheimer Research*, vol. 6, no. 4, pp. 324–330, 2009. View at Publisher · View at Google Scholar · View at Scopus - R. C. Petersen, “Clinical trials for early (pre-dementia) Alzheimer's disease: a case for mild cognitive impairment,”
*Journal of Nutrition, Health and Aging*, vol. 14, no. 4, pp. 304–305, 2010. View at Publisher · View at Google Scholar · View at Scopus - A. Shimokawa, N. Yatomi, S. Anamizu et al., “Influence of deteriorating ability of emotional comprehension on interpersonal behavior in Alzheimer-type dementia,”
*Brain and Cognition*, vol. 47, no. 3, pp. 423–433, 2001. View at Publisher · View at Google Scholar · View at Scopus - K. Palmer, A. K. Berger, R. Monastero, B. Winblad, L. Bäckman, and L. Fratiglioni, “Predictors of progression from mild cognitive impairment to Alzheimer disease,”
*Neurology*, vol. 68, no. 19, pp. 1596–1602, 2007. View at Publisher · View at Google Scholar · View at Scopus - K. A. Wollen, “Alzheimer's disease: the pros and cons of pharmaceutical, nutritional, botanical, and stimulatory therapies, with a discussion of treatment strategies from the perspective of patients and practitioners,”
*Alternative Medicine Review*, vol. 15, no. 3, pp. 223–244, 2010. - J. Jeong, “EEG dynamics in patients with Alzheimer's disease,”
*Clinical Neurophysiology*, vol. 115, no. 7, pp. 1490–1505, 2004. View at Publisher · View at Google Scholar · View at Scopus - J. Dauwels, F. Vialatte, and A. Cichocki, “Diagnosis of Alzheimer's disease from EEG signals: where are we standing?”
*Current Alzheimer Research*, vol. 7, no. 6, pp. 487–505, 2010. View at Publisher · View at Google Scholar - P. L. Nunez and R. Srinivasan,
*Electric Fields of the Brain*, Oxford University Press, New York, NY, USA, 2006. - A. Lempel and J. Ziv, “On the complexity of finite sequences,”
*IEEE Transactions on Information Theory*, vol. IT-22, no. 1, pp. 75–81, 1976. View at Scopus - K. Srinivasan and M. Ramasubba Reddy, “Efficient preprocessing technique for real-time lossless EEG compression,”
*Electronics Letters*, vol. 46, no. 1, pp. 26–27, 2010. View at Publisher · View at Google Scholar · View at Scopus - K. Srinivasan, J. Dauwels, and M. R. Reddy, “A two-dimensional approach for lossless EEG compression,”
*Biomedical Signal Processing and Control*. In press. View at Publisher · View at Google Scholar - R. Hornero, D. Abásolo, J. Escudero, and C. Gómez, “Nonlinear analysis of electroencephalogram and magnetoencephalogram recordings in patients with Alzheimer's disease,”
*Philosophical Transactions of the Royal Society A*, vol. 367, no. 1887, pp. 317–336, 2009. View at Publisher · View at Google Scholar - S. G. Mallat, “Theory for multiresolution signal decomposition: the wavelet representation,”
*IEEE Transactions on Pattern Analysis and Machine Intelligence*, vol. 11, no. 7, pp. 674–693, 1989. View at Publisher · View at Google Scholar · View at Scopus - I. Daubechies and W. Sweldens, “Factoring Wavelet Transforms into Lifting Steps,”
*Journal of Fourier Analysis and Applications*, vol. 4, no. 3, pp. 245–268, 1998. View at Scopus - M. D. Adams and F. Kossentini, “Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis,”
*IEEE Transactions on Image Processing*, vol. 9, no. 6, pp. 1010–1024, 2000. View at Publisher · View at Google Scholar · View at Scopus - A. R. Calderbank, I. Daubechies, W. Sweldens, and B. L. Yeo, “Wavelet transforms that map integers to integers,”
*Applied and Computational Harmonic Analysis*, vol. 5, no. 3, pp. 332–369, 1998. View at Scopus - A. Said and W. Pearlman, “A new, fast and efficient image codec basec on set partitioning in hierarchial trees,”
*IEEE Transactions on Circuits and Systems for Video Technology*, vol. 6, no. 3, pp. 243–250, 1996. - Z. Lu, D. Y. Kim, and W. A. Pearlman, “Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm,”
*IEEE Transactions on Biomedical Engineering*, vol. 47, no. 7, pp. 849–856, 2000. View at Publisher · View at Google Scholar · View at Scopus - A. Cichocki, S. L. Shishkin, T. Musha, Z. Leonowicz, T. Asada, and T. Kurachi, “EEG filtering based on blind source separation (BSS) for early detection of Alzheimer's disease,”
*Clinical Neurophysiology*, vol. 116, no. 3, pp. 729–737, 2005. View at Publisher · View at Google Scholar · View at Scopus - T. Musha, T. Asada, F. Yamashita et al., “A new EEG method for estimating cortical neuronal impairment that is sensitive to early stage Alzheimer's disease,”
*Clinical Neurophysiology*, vol. 113, no. 7, pp. 1052–1058, 2002. View at Publisher · View at Google Scholar · View at Scopus - F. Vialatte, A. Cichocki, G. Dreyfus, T. Musha, T. M. Rutkowski, and R. Gervais, “Blind source separation and sparse bump modelling of time frequency representation of EEG signals: new tools for early detection of Alzheimer's disease,” in
*Proceedings of the IEEE Workshop on Machine Learning for Signal Processing*, pp. 27–32, 2005. View at Publisher · View at Google Scholar - J. Dauwels, F. Vialatte, T. Musha, and A. Cichocki, “A comparative study of synchrony measures for the early diagnosis of Alzheimer's disease based on EEG,”
*NeuroImage*, vol. 49, no. 1, pp. 668–693, 2010. View at Publisher · View at Google Scholar · View at Scopus - J. Dauwels, F. Vialatte, C. Latchoumane, J. Jeong, and A. Cichocki, “EEG synchrony analysis for early diagnosis of Alzheimer's disease: a study with several synchrony measures and EEG data sets,” in
*Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '09)*, pp. 2224–2227, Minneapolis, Minn, USA, September 2009. View at Publisher · View at Google Scholar · View at Scopus - M. J. Hogan, G. R. J. Swanwick, J. Kaiser, M. Rowan, and B. Lawlor, “Memory-related EEG power and coherence reductions in mild Alzheimer's disease,”
*International Journal of Psychophysiology*, vol. 49, no. 2, pp. 147–163, 2003. View at Publisher · View at Google Scholar · View at Scopus - R. M. Chapman, G. H. Nowlis, J. W. McCrary et al., “Brain event-related potentials: diagnosing early-stage Alzheimer's disease,”
*Neurobiology of Aging*, vol. 28, no. 2, pp. 194–201, 2007. View at Publisher · View at Google Scholar · View at Scopus - C. Goh, E. Ifeachor, G. Henderson, et al., “Characterisation of EEG at different stages of Alzheimer’s disease (AD),”
*Clinical Neurophysiology*, vol. 117, pp. 138–139, 2006. - G. Henderson, E. Ifeachor, N. Hudson et al., “Development and assessment of methods for detecting dementia using the human electroencephalogram,”
*IEEE Transactions on Biomedical Engineering*, vol. 53, no. 8, Article ID 1658150, pp. 1557–1568, 2006. View at Publisher · View at Google Scholar · View at Scopus - J. Dauwels, F. Vialatte, T. Weber, and A. Cichocki, “Quantifying statistical interdependence by message passing on graphs-part I: one-dimensional point processes,”
*Neural computation*, vol. 21, no. 8, pp. 2203–2268, 2009. View at Publisher · View at Google Scholar · View at Scopus - J. Dauwels, F. Vialatte, T. Weber, T. Musha, and A. Cichocki, “Quantifying statistical interdependence by message passing on graphs-part II: multidimensional point processes,”
*Neural computation*, vol. 21, no. 8, pp. 2152–2202, 2009. View at Publisher · View at Google Scholar · View at Scopus - M. J. Kaminski and K. J. Blinowska, “A new method of the description of the information flow in the brain structures,”
*Biological Cybernetics*, vol. 65, no. 3, pp. 203–210, 1991. View at Publisher · View at Google Scholar · View at Scopus - C. E. Bonferroni, “Teoria statistica delle classi e calcolo delle probabilit,”
*Pubblicazioni del R. Instituto Superiore di Scienze Economichee Commerciali di Firenze*, vol. 8, pp. 3–62, 1936. - R. Duda, P. Hart, and D. Stork,
*Pattern Classification*, Wiley-Interscience, New York, NY, USA, 2000.