中文
相关论文

相关论文: Systematic Exploration of the High Likelihood Set …

200 篇论文

Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly…

统计方法学 · 统计学 2025-08-28 Reza Mohammadi , Marit Schoonhoven , Lucas Vogels , S. Ilker Birbil

Credible intervals and credible sets, such as highest posterior density (HPD) intervals, form an integral statistical tool in Bayesian phylogenetics, both for phylogenetic analyses and for development. Readily available for continuous…

数据结构与算法 · 计算机科学 2026-05-05 Jonathan Klawitter , Alexei J. Drummond

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

机器学习 · 计算机科学 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

The marginal likelihood of a model is a key quantity for assessing the evidence provided by the data in support of a model. The marginal likelihood is the normalizing constant for the posterior density, obtained by integrating the product…

种群与进化 · 定量生物学 2018-11-30 Mathieu Fourment , Andrew F. Magee , Chris Whidden , Arman Bilge , Frederick A. Matsen , Vladimir N. Minin

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

种群与进化 · 定量生物学 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic inference is an intractable statistical problem on a complex space. Markov chain Monte Carlo methods are the primary tool for Bayesian phylogenetic inference but it is challenging to construct efficient schemes to explore the…

统计方法学 · 统计学 2022-10-11 Luke J. Kelly , Robin J. Ryder , Grégoire Clarté

Tree graphs are routinely used in statistics. When estimating a Bayesian model with a tree component, sampling the posterior remains a core difficulty. Existing Markov chain Monte Carlo methods tend to rely on local moves, often leading to…

统计方法学 · 统计学 2025-02-05 Edric Tam , David B. Dunson , Leo L. Duan

Bayesian inference is a popular and widely-used approach to infer phylogenies (evolutionary trees). However, despite decades of widespread application, it remains difficult to judge how well a given Bayesian Markov chain Monte Carlo (MCMC)…

统计方法学 · 统计学 2022-09-07 Andrew F. Magee , Michael D. Karcher , Frederick A. Matsen , Vladimir N. Minin

The ancestral maximum-likelihood and phylogeography problems are two fundamental problems involving evolutionary studies. The ancestral maximum-likelihood problem involves identifying a rooted tree alongside internal node sequences that…

数据结构与算法 · 计算机科学 2023-08-15 Mohammad-Hadi Foroughmand-Araabi , Sama Goliaei , Kasra Alishahi

We analyse a maximum-likelihood approach for combining phylogenetic trees into a larger `supertree'. This is based on a simple exponential model of phylogenetic error, which ensures that ML supertrees have a simple combinatorial description…

种群与进化 · 定量生物学 2007-08-17 Mike Steel , Allen Rodrigo

We consider the problem of computing optimal search trees on trees (STTs). STTs generalize binary search trees (BSTs) in which we search nodes in a path (linear order) to search trees that facilitate search over general tree topologies.…

数据结构与算法 · 计算机科学 2025-08-04 Yaniv Sadeh , Haim Kaplan , Uri Zwick

Tree search is a fundamental tool for planning, as many sequential decision-making problems can be framed as searching over tree-structured spaces. We propose an uncertainty-guided tree search algorithm for settings where the reward…

机器学习 · 计算机科学 2025-09-05 Julia Grosse , Ruotian Wu , Ahmad Rashid , Cheng Zhang , Philipp Hennig , Pascal Poupart , Agustinus Kristiadi

This paper studies a Markov chain for phylogenetic reconstruction which uses a popular transition between tree topologies known as subtree pruning-and-regrafting (SPR). We analyze the Markov chain in the simpler setting that the generating…

种群与进化 · 定量生物学 2015-03-13 Daniel Stefankovic , Eric Vigoda

Phylogenetic networks are necessary to represent the tree of life expanded by edges to represent events such as horizontal gene transfers, hybridizations or gene flow. Not all species follow the paradigm of vertical inheritance of their…

种群与进化 · 定量生物学 2016-02-15 Claudia Solís-Lemus , Cécile Ané

Bayesian phylogenetics is vital for understanding evolutionary dynamics, and requires accurate and efficient approximation of posterior distributions over trees. In this work, we develop a variational Bayesian approach for ultrametric…

机器学习 · 统计学 2026-02-16 Evan Sidrow , Alexandre Bouchard-Côté , Lloyd T. Elliott

We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for $n$ taxa in $O(n \log n)$ time with high probability, in a probabilistic model where a quartet is not consistent with the true…

种群与进化 · 定量生物学 2010-10-12 Daniel G. Brown , Jakub Truszkowski

Decision trees are flexible models that are well suited for many statistical regression problems. In a Bayesian framework for regression trees, Markov Chain Monte Carlo (MCMC) search algorithms are required to generate samples of tree…

机器学习 · 统计学 2020-10-27 Reza Mohammadi , Matthew Pratola , Maurits Kaptein

We present an extension of Monte Carlo Tree Search (MCTS) that strongly increases its efficiency for trees with asymmetry and/or loops. Asymmetric termination of search trees introduces a type of uncertainty for which the standard upper…

机器学习 · 统计学 2018-05-24 Thomas M. Moerland , Joost Broekens , Aske Plaat , Catholijn M. Jonker

Phylogenetic trees describe the relationships between species in the evolutionary process, and provide information about the rates of diversification. To understand the mechanisms behind macroevolution, we consider a class of multitype…

种群与进化 · 定量生物学 2024-10-07 Mingqi He , Sophie Hautphenne , Yao-ban Chan

Bayesian inference for phylogenetics is a gold standard for computing distributions of phylogenies. It faces the challenging problem of. moving throughout the high-dimensional space of trees. However, hyperbolic space offers a low…

种群与进化 · 定量生物学 2023-07-19 Matthew Macaulay , Aaron E. Darling , Mathieu Fourment