EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant
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 s...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Frontiers Media S.A.
2018-08-01
|
Series: | Frontiers in Computational Neuroscience |
Subjects: | |
Online Access: | https://www.frontiersin.org/article/10.3389/fncom.2018.00070/full |
id |
doaj-c6cebec3ab0b48b995482cff09035bee |
---|---|
record_format |
Article |
spelling |
doaj-c6cebec3ab0b48b995482cff09035bee2020-11-24T22:21:49ZengFrontiers Media S.A.Frontiers in Computational Neuroscience1662-51882018-08-011210.3389/fncom.2018.00070397552EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically InvariantFrederic von Wegner0Frederic von Wegner1Paul Knaut2Helmut Laufs3Helmut Laufs4Epilepsy Center Rhein-Main, Goethe University Frankfurt, Frankfurt, GermanyDepartment of Neurology and Brain Imaging Center, Goethe University Frankfurt, Frankfurt, GermanyDepartment of Neurology and Brain Imaging Center, Goethe University Frankfurt, Frankfurt, GermanyDepartment of Neurology and Brain Imaging Center, Goethe University Frankfurt, Frankfurt, GermanyDepartment of Neurology, University Hospital Kiel, Kiel, GermanyWe 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.https://www.frontiersin.org/article/10.3389/fncom.2018.00070/fullEEG microstatesinformation theoryentropymutual informationmarkovianitystationarity |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Frederic von Wegner Frederic von Wegner Paul Knaut Helmut Laufs Helmut Laufs |
spellingShingle |
Frederic von Wegner Frederic von Wegner Paul Knaut Helmut Laufs Helmut Laufs EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant Frontiers in Computational Neuroscience EEG microstates information theory entropy mutual information markovianity stationarity |
author_facet |
Frederic von Wegner Frederic von Wegner Paul Knaut Helmut Laufs Helmut Laufs |
author_sort |
Frederic von Wegner |
title |
EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant |
title_short |
EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant |
title_full |
EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant |
title_fullStr |
EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant |
title_full_unstemmed |
EEG Microstate Sequences From Different Clustering Algorithms Are Information-Theoretically Invariant |
title_sort |
eeg microstate sequences from different clustering algorithms are information-theoretically invariant |
publisher |
Frontiers Media S.A. |
series |
Frontiers in Computational Neuroscience |
issn |
1662-5188 |
publishDate |
2018-08-01 |
description |
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. |
topic |
EEG microstates information theory entropy mutual information markovianity stationarity |
url |
https://www.frontiersin.org/article/10.3389/fncom.2018.00070/full |
work_keys_str_mv |
AT fredericvonwegner eegmicrostatesequencesfromdifferentclusteringalgorithmsareinformationtheoreticallyinvariant AT fredericvonwegner eegmicrostatesequencesfromdifferentclusteringalgorithmsareinformationtheoreticallyinvariant AT paulknaut eegmicrostatesequencesfromdifferentclusteringalgorithmsareinformationtheoreticallyinvariant AT helmutlaufs eegmicrostatesequencesfromdifferentclusteringalgorithmsareinformationtheoreticallyinvariant AT helmutlaufs eegmicrostatesequencesfromdifferentclusteringalgorithmsareinformationtheoreticallyinvariant |
_version_ |
1725769683398819840 |