Algorithmic Complexity of EEG for Prognosis of Neurodegeneration in Idiopathic Rapid Eye Movement Behavior Disorder (RBD)
Idiopathic rapid eye movement sleep behavior disorder (RBD) is a serious risk factor for neurodegenerative processes such as Parkinson’s disease (PD). We investigate the use of EEG algorithmic complexity derived metrics for its prognosis. We analyzed resting state EEG data collected from 114 idiopathic RBD patients and 83 healthy controls in a longitudinal study forming a cohort in which several RBD patients developed PD or dementia with Lewy bodies. Multichannel data from ~ 3 min recordings was converted to spectrograms and their algorithmic complexity estimated using Lempel–Ziv–Welch compression. Complexity measures and entropy rate displayed statistically significant differences between groups. Results are compared to those using the ratio of slow to fast frequency power, which they are seen to complement by displaying increased sensitivity even when using a few EEG channels. Poor prognosis in RBD appears to be associated with decreased complexity of EEG spectrograms stemming in part from frequency power imbalances and cross-frequency amplitude algorithmic coupling. Algorithmic complexity metrics provide a robust, powerful and complementary way to quantify the dynamics of EEG signals in RBD with links to emerging theories of brain function stemming from algorithmic information theory.
KeywordsParkinson’s disease Complexity Algorithmic complexity LZW Lempel–Ziv–Welch compression RBD Time-frequency analysis Dementia with Lewy bodies DLB
This work has been partly supported by the Michael J. Fox Foundation project “Discovery of EEG biomarkers for Parkinson Disease and Lewy Body Dementia using advanced Machine Learning techniques” (Rapid Response Innovation Awards 2013), the FET Open Luminous project (H2020-FETOPEN-2014- 2015-RIA under agreement No. 686764) as part of the European Union’s Horizon 2020 research and training programme 2014-2018, the Canadian Institutes of Health Research (CIHR) and the W. Garfield Weston Foundation.
Starlab and Neuroelectrics authors have an interest in developing commercial, translational applications from this research. GR is a shareholder of both companies.
DI and MC pre-processed EEG data to produce artifact free spectrograms. EK and ASF contributed to code development and revised the manuscript. JFG, RP and JM collected the EEG data and revised the manuscript. GR provided the complexity analysis code, carried out the complexity and statistical analysis, and wrote the manuscript.
- 7.Cover, T. M., and J. A. Thomas. Elements of Information Theory, 2nd ed. New York: Wiley, 2006.Google Scholar
- 8.Dauwels, J., K. Srinivasan, M. R. Reddy, T. Musha, F.-B. Vialatte, C. Latchoumane, J. Jeong, and A. Cichocki. Slowing and loss of complexity in Alzheimer’s EEG: two sides of the same coin? Int. J. Alzheimer’s Dis. 2011:539621, 2011.Google Scholar
- 11.Gomez, C., R. Hornero, D. Abasolo, M. Lopez, and A. Fernandez. Decreased Lempel-Ziv complexity in Alzheimer’s disease patients’ magnetoencephalograms. Conf. Proc. IEEE Eng. Med. Biol. Soc. 5:4514–4517, 2005.Google Scholar
- 13.Grunwald, P., and P. Vitanyi. Shannon information and kolmogorov complexity. arXiv:cs/0410002, 2004.
- 17.Javier, J. M., A. S.-F. Aureli, D. I. Nez, S. Dunne, C. Grau, G. Ruffini, J. Rodrigues-Brazete, R. Postuma, c. G. Jean-Fran J. Montplaisir, and A. Pascual. Advanced machine learning for classification of EEG traits as Parkinson’s biomarker. Front. Neuroinform. 00071, 2014.Google Scholar
- 27.Ruffini, G., D. Ibañez, M. Castellano, S. Dunne, and A. Soria-Frisch. EEG-driven RNN classification for prognosis of neurodegeneration in at-risk patients. In: ICANN 2016. Cham: Springer, 2016.Google Scholar
- 28.Ruffini, G., D. Ibañez Soria, L. Dubreuil, M. Castellano, J. -F. Gagnon, J. Montplaisir, and A. Soria-Frisch. Deep learning with eeg spectrograms in rapid eye movement behavior disorder. BioRXiv 240267, 2018.Google Scholar
- 29.Ruffini, G. Lempel-Ziv complexity reference. arXiv:1707.09848 [cs.IT], 2017.
- 30.Ruffini, G. An algorithmic information theory of consciousness. Neurosci. Conscious. 3(1):012 2017.Google Scholar
- 33.Soria-Frisch, A., J. Marin, D. I. Ibañez, S. Dunne, C. Grau, G. Ruffini, J. Rodrigues-Brazète, R. Postuma, J.-F. Gagnon, J. Montplaisir, and A. Pascual-Leone. Machine learning for a Parkinson’s prognosis and diagnosis system based on EEG. In: Proceedings of the International Pharmaco-EEG Society Meeting PEG 2014. Leipzig: Germany, 2014.Google Scholar