Cargando…

Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models

In this article, we address technical difficulties that arise when applying Markov chain Monte Carlo (MCMC) to hierarchical models designed to perform clustering in the space of latent parameters of subject‐wise generative models. Specifically, we focus on the case where the subject‐wise generative...

Descripción completa

Detalles Bibliográficos
Autores principales: Yao, Yu, Stephan, Klaas E.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: John Wiley & Sons, Inc. 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8193526/
https://www.ncbi.nlm.nih.gov/pubmed/33826194
http://dx.doi.org/10.1002/hbm.25431
_version_ 1783706245618728960
author Yao, Yu
Stephan, Klaas E.
author_facet Yao, Yu
Stephan, Klaas E.
author_sort Yao, Yu
collection PubMed
description In this article, we address technical difficulties that arise when applying Markov chain Monte Carlo (MCMC) to hierarchical models designed to perform clustering in the space of latent parameters of subject‐wise generative models. Specifically, we focus on the case where the subject‐wise generative model is a dynamic causal model (DCM) for functional magnetic resonance imaging (fMRI) and clusters are defined in terms of effective brain connectivity. While an attractive approach for detecting mechanistically interpretable subgroups in heterogeneous populations, inverting such a hierarchical model represents a particularly challenging case, since DCM is often characterized by high posterior correlations between its parameters. In this context, standard MCMC schemes exhibit poor performance and extremely slow convergence. In this article, we investigate the properties of hierarchical clustering which lead to the observed failure of standard MCMC schemes and propose a solution designed to improve convergence but preserve computational complexity. Specifically, we introduce a class of proposal distributions which aims to capture the interdependencies between the parameters of the clustering and subject‐wise generative models and helps to reduce random walk behaviour of the MCMC scheme. Critically, these proposal distributions only introduce a single hyperparameter that needs to be tuned to achieve good performance. For validation, we apply our proposed solution to synthetic and real‐world datasets and also compare it, in terms of computational complexity and performance, to Hamiltonian Monte Carlo (HMC), a state‐of‐the‐art Monte Carlo technique. Our results indicate that, for the specific application domain considered here, our proposed solution shows good convergence performance and superior runtime compared to HMC.
format Online
Article
Text
id pubmed-8193526
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher John Wiley & Sons, Inc.
record_format MEDLINE/PubMed
spelling pubmed-81935262021-06-15 Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models Yao, Yu Stephan, Klaas E. Hum Brain Mapp Technical Report In this article, we address technical difficulties that arise when applying Markov chain Monte Carlo (MCMC) to hierarchical models designed to perform clustering in the space of latent parameters of subject‐wise generative models. Specifically, we focus on the case where the subject‐wise generative model is a dynamic causal model (DCM) for functional magnetic resonance imaging (fMRI) and clusters are defined in terms of effective brain connectivity. While an attractive approach for detecting mechanistically interpretable subgroups in heterogeneous populations, inverting such a hierarchical model represents a particularly challenging case, since DCM is often characterized by high posterior correlations between its parameters. In this context, standard MCMC schemes exhibit poor performance and extremely slow convergence. In this article, we investigate the properties of hierarchical clustering which lead to the observed failure of standard MCMC schemes and propose a solution designed to improve convergence but preserve computational complexity. Specifically, we introduce a class of proposal distributions which aims to capture the interdependencies between the parameters of the clustering and subject‐wise generative models and helps to reduce random walk behaviour of the MCMC scheme. Critically, these proposal distributions only introduce a single hyperparameter that needs to be tuned to achieve good performance. For validation, we apply our proposed solution to synthetic and real‐world datasets and also compare it, in terms of computational complexity and performance, to Hamiltonian Monte Carlo (HMC), a state‐of‐the‐art Monte Carlo technique. Our results indicate that, for the specific application domain considered here, our proposed solution shows good convergence performance and superior runtime compared to HMC. John Wiley & Sons, Inc. 2021-04-07 /pmc/articles/PMC8193526/ /pubmed/33826194 http://dx.doi.org/10.1002/hbm.25431 Text en © 2021 The Authors. Human Brain Mapping published by Wiley Periodicals LLC. https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the terms of the http://creativecommons.org/licenses/by-nc-nd/4.0/ (https://creativecommons.org/licenses/by-nc-nd/4.0/) License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non‐commercial and no modifications or adaptations are made.
spellingShingle Technical Report
Yao, Yu
Stephan, Klaas E.
Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title_full Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title_fullStr Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title_full_unstemmed Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title_short Markov chain Monte Carlo methods for hierarchical clustering of dynamic causal models
title_sort markov chain monte carlo methods for hierarchical clustering of dynamic causal models
topic Technical Report
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8193526/
https://www.ncbi.nlm.nih.gov/pubmed/33826194
http://dx.doi.org/10.1002/hbm.25431
work_keys_str_mv AT yaoyu markovchainmontecarlomethodsforhierarchicalclusteringofdynamiccausalmodels
AT stephanklaase markovchainmontecarlomethodsforhierarchicalclusteringofdynamiccausalmodels