Variational Bayesian Phylogenetic Inference with Semi-implicit Branch Length Distributions

• URL: http://arxiv.org/abs/2408.05058v1
• Date: Fri, 9 Aug 2024 13:29:08 GMT
• Title: Variational Bayesian Phylogenetic Inference with Semi-implicit Branch Length Distributions
• Authors: Tianyu Xie, Frederick A. Matsen IV, Marc A. Suchard, Cheng Zhang,
• Abstract summary: We propose a more flexible family of branch length variational posteriors based on semi-implicit hierarchical distributions using graph neural networks. We show that this construction emits straightforward permutation equivariant distributions, and therefore can handle the non-Euclidean branch length space across different tree topologies with ease.
• Score: 6.553961278427792
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Reconstructing the evolutionary history relating a collection of molecular sequences is the main subject of modern Bayesian phylogenetic inference. However, the commonly used Markov chain Monte Carlo methods can be inefficient due to the complicated space of phylogenetic trees, especially when the number of sequences is large. An alternative approach is variational Bayesian phylogenetic inference (VBPI) which transforms the inference problem into an optimization problem. While effective, the default diagonal lognormal approximation for the branch lengths of the tree used in VBPI is often insufficient to capture the complexity of the exact posterior. In this work, we propose a more flexible family of branch length variational posteriors based on semi-implicit hierarchical distributions using graph neural networks. We show that this semi-implicit construction emits straightforward permutation equivariant distributions, and therefore can handle the non-Euclidean branch length space across different tree topologies with ease. To deal with the intractable marginal probability of semi-implicit variational distributions, we develop several alternative lower bounds for stochastic optimization. We demonstrate the effectiveness of our proposed method over baseline methods on benchmark data examples, in terms of both marginal likelihood estimation and branch length posterior approximation.

Related papers

• Improving Tree Probability Estimation with Stochastic Optimization and Variance Reduction [11.417249588622926]
  Subsplit Bayesian networks (SBNs) provide a powerful probabilistic graphical model for tree probability estimation. The expectation (EM) method currently used for learning SBN parameters does not scale up to large data sets. We introduce several computationally efficient methods for training SBNs and show that variance reduction could be the key for better performance.
  arXiv  Detail & Related papers  (2024-09-09T02:22:52Z)
• PhyloGFN: Phylogenetic inference with generative flow networks [57.104166650526416]
  We introduce the framework of generative flow networks (GFlowNets) to tackle two core problems in phylogenetics: parsimony-based and phylogenetic inference. Because GFlowNets are well-suited for sampling complex structures, they are a natural choice for exploring and sampling from the multimodal posterior distribution over tree topologies. We demonstrate that our amortized posterior sampler, PhyloGFN, produces diverse and high-quality evolutionary hypotheses on real benchmark datasets.
  arXiv  Detail & Related papers  (2023-10-12T23:46:08Z)
• Designing Biological Sequences via Meta-Reinforcement Learning and Bayesian Optimization [68.28697120944116]
  We train an autoregressive generative model via Meta-Reinforcement Learning to propose promising sequences for selection. We pose this problem as that of finding an optimal policy over a distribution of MDPs induced by sampling subsets of the data. Our in-silico experiments show that meta-learning over such ensembles provides robustness against reward misspecification and achieves competitive results.
  arXiv  Detail & Related papers  (2022-09-13T18:37:27Z)
• A Variational Approach to Bayesian Phylogenetic Inference [7.251627034538359]
  We present a variational framework for Bayesian phylogenetic analysis. We train the variational approximation via Markov gradient ascent and adopt estimators for continuous and discrete variational parameters. Experiments on a benchmark of challenging real data phylogenetic inference problems demonstrate the effectiveness and efficiency of our methods.
  arXiv  Detail & Related papers  (2022-04-16T08:23:48Z)
• A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors [60.489902135153415]
  This paper introduces a variational iterative alternating scheme for hierarchical inverse problems with gamma hyperpriors. The proposed variational inference approach yields accurate reconstruction, provides meaningful uncertainty quantification, and is easy to implement.
  arXiv  Detail & Related papers  (2021-11-26T06:33:29Z)
• Adaptive Bayesian Sum of Trees Model for Covariate Dependent Spectral Analysis [0.4551615447454768]
  The proposed approach uses a Bayesian sum of trees model to capture complex dependencies and interactions. Local power spectra corresponding to terminal nodes within trees are estimated nonparametrically. The method is used to study gait maturation in young children by evaluating age-related changes in power spectra of stride interval time series.
  arXiv  Detail & Related papers  (2021-09-29T19:25:10Z)
• Implicit Generative Copulas [0.0]
  We propose a flexible, yet conceptually simple alternative based on implicit generative neural networks. Experiments on synthetic and real data from finance, physics, and image generation demonstrate the performance of this approach.
  arXiv  Detail & Related papers  (2021-09-29T17:05:30Z)
• What Are Bayesian Neural Network Posteriors Really Like? [63.950151520585024]
  We show that Hamiltonian Monte Carlo can achieve significant performance gains over standard and deep ensembles. We also show that deep distributions are similarly close to HMC as standard SGLD, and closer than standard variational inference.
  arXiv  Detail & Related papers  (2021-04-29T15:38:46Z)
• Improved Variational Bayesian Phylogenetic Inference with Normalizing Flows [7.119831726757417]
  We propose a new type of VBPI, VBPI-NF, as a first step to empower phylogenetic posterior estimation with deep learning techniques. VBPI-NF uses normalizing flows to provide a rich family of flexible branch length distributions that generalize across different tree topologies.
  arXiv  Detail & Related papers  (2020-12-01T13:10:00Z)
• Improving predictions of Bayesian neural nets via local linearization [79.21517734364093]
  We argue that the Gauss-Newton approximation should be understood as a local linearization of the underlying Bayesian neural network (BNN) Because we use this linearized model for posterior inference, we should also predict using this modified model instead of the original one. We refer to this modified predictive as "GLM predictive" and show that it effectively resolves common underfitting problems of the Laplace approximation.
  arXiv  Detail & Related papers  (2020-08-19T12:35:55Z)
• Bayesian Deep Learning and a Probabilistic Perspective of Generalization [56.69671152009899]
  We show that deep ensembles provide an effective mechanism for approximate Bayesian marginalization. We also propose a related approach that further improves the predictive distribution by marginalizing within basins of attraction.
  arXiv  Detail & Related papers  (2020-02-20T15:13:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.