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...
Autores principales: | , |
---|---|
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 |