Dataset Information

EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant.

ABSTRACT: We analyse statistical and information-theoretical properties of EEG microstate sequences, as seen through the lens of five different clustering algorithms. Microstate sequences are computed for n = 20 resting state EEG recordings during wakeful rest. The input for all clustering algorithms is the set of EEG topographic maps obtained at local maxima of the spatial variance. This data set is processed by two classical microstate clustering algorithms (1) atomize and agglomerate hierarchical clustering (AAHC) and (2) a modified K-means algorithm, as well as by (3) K-medoids, (4) principal component analysis (PCA) and (5) fast independent component analysis (Fast-ICA). Using this technique, EEG topographies can be substituted with microstate labels by competitive fitting based on spatial correlation, resulting in a symbolic, non-metric time series, the microstate sequence. Microstate topographies and symbolic time series are further analyzed statistically, including static and dynamic properties. Static properties, which do not contain information about temporal dependencies of the microstate sequence include the maximum similarity of microstate maps within and between the tested clustering algorithms, the global explained variance and the Shannon entropy of the microstate sequences. Dynamic properties are sensitive to temporal correlations between the symbols and include the mixing time of the microstate transition matrix, the entropy rate of the microstate sequences and the location of the first local maximum of the autoinformation function. We also test the Markov property of microstate sequences, the time stationarity of the transition matrix and detect periodicities by means of time-lagged mutual information. Finally, possible long-range correlations of microstate sequences are assessed via Hurst exponent estimation. We find that while static properties partially reflect properties of the clustering algorithms, information-theoretical quantities are largely invariant with respect to the clustering method used. As each clustering algorithm has its own profile of computational speed, ease of implementation, determinism vs. stochasticity and theoretical underpinnings, our results convey a positive message concerning the free choice of method and the comparability of results obtained from different algorithms. The invariance of these quantities implies that the tested properties are algorithm-independent, inherent features of resting state EEG derived microstate sequences.

SUBMITTER: von Wegner F

PROVIDER: S-EPMC6119811 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant.

von Wegner Frederic F Knaut Paul P Laufs Helmut H

Frontiers in computational neuroscience 20180827

We analyse statistical and information-theoretical properties of EEG microstate sequences, as seen through the lens of five different clustering algorithms. Microstate sequences are computed for <i>n</i> = 20 resting state EEG recordings during wakeful rest. The input for all clustering algorithms is the set of EEG topographic maps obtained at local maxima of the spatial variance. This data set is processed by two classical microstate clustering algorithms (1) atomize and agglomerate hierarchica ...[more]

PMID: 30210325

Similar Datasets

Project description:EEG microstate sequence analysis quantifies properties of ongoing brain electrical activity which is known to exhibit complex dynamics across many time scales. In this report we review recent developments in quantifying microstate sequence complexity, we classify these approaches with regard to different complexity concepts, and we evaluate excess entropy as a yet unexplored quantity in microstate research. We determined the quantities entropy rate, excess entropy, Lempel-Ziv complexity (LZC), and Hurst exponents on Potts model data, a discrete statistical mechanics model with a temperature-controlled phase transition. We then applied the same techniques to EEG microstate sequences from wakefulness and non-REM sleep stages and used first-order Markov surrogate data to determine which time scales contributed to the different complexity measures. We demonstrate that entropy rate and LZC measure the Kolmogorov complexity (randomness) of microstate sequences, whereas excess entropy and Hurst exponents describe statistical complexity which attains its maximum at intermediate levels of randomness. We confirmed the equivalence of entropy rate and LZC when the LZ-76 algorithm is used, a result previously reported for neural spike train analysis (Amigó et al., Neural Comput 16:717-736, https://doi.org/10.1162/089976604322860677 , 2004). Surrogate data analyses prove that entropy-based quantities and LZC focus on short-range temporal correlations, whereas Hurst exponents include short and long time scales. Sleep data analysis reveals that deeper sleep stages are accompanied by a decrease in Kolmogorov complexity and an increase in statistical complexity. Microstate jump sequences, where duplicate states have been removed, show higher randomness, lower statistical complexity, and no long-range correlations. Regarding the practical use of these methods, we suggest that LZC can be used as an efficient entropy rate estimator that avoids the estimation of joint entropies, whereas entropy rate estimation via joint entropies has the advantage of providing excess entropy as the second parameter of the same linear fit. We conclude that metrics of statistical complexity are a useful addition to microstate analysis and address a complexity concept that is not yet covered by existing microstate algorithms while being actively explored in other areas of brain research.

Project description:Background: The difficulty in timely evaluating patient response to antidepressants has brought great challenge to the treatment of major depressive disorder (MDD). Some studies found that the electroencephalogram (EEG) microstates might be a reliable marker to evaluate patient response to treatment. The present study aims to evaluate the relationship between EEG microstate parameters and MDD symptoms before and after treatment to identify predictive biological markers for patient response. Methods: Thirty drug-naïve MDD patients (20 females and 10 males) were enrolled in this study. All the patients received effective dosages of selective serotonin reuptake inhibitors, and EEG recordings were collected at baseline and 2 weeks of treatment. Brain activities during the eyes-closed state were recorded using 64-channel electroencephalography, and the patients' microstates were clustered into four maps according to their topography (labeled A, B, C, and D). The differences of EEG microstates before and after treatment were compared using paired t-test. Spearman correlation coefficients were calculated to identify the relationships between the improvement of depression and anxiety symptoms and microstate parameters. Results: The mean duration (69.67 ± 10.33 vs. 64.00 ± 7.70, p < 0.001) and occurrence (4.06 ± 0.69, vs. 3.69 ± 0.70, p = 0.002) of microstate B decreased significantly after treatment. The proportion of microstate B also decreased (27.53 ± 5.81, vs. 23.23 ± 4.61, p < 0.001), while the occurrence of microstate A increased after treatment. A significant negative correlation was found between the change of score of Hamilton Rating Scale for Anxiety and the increase of the occurrence of microstate A (r = -0.431, p < 0.05) after 2 weeks of treatment. The reduction of the duration of microstate B was found to be predictive of patient response to antidepressants after 3 months. Conclusion: This study explored the relationship between changes of EEG microstates and patient response to antidepressants. Depression symptoms might be associated with the duration of microstate B and anxiety symptoms related to the occurrence of microstate A. Therefore, the duration of microstate B and the occurrence of microstate A are potential biological markers for MDD patients' early response and further clinical outcomes.

Dataset Information

EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant.

Publications

EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets