Bayes Estimators for Phylogenetic Reconstruction
Authors:
- 6 April 2011
- journal article
- Published by Oxford University Press (OUP) in Systematic Biology
- Vol. 60 (4) , 528-540
Abstract
Tree reconstruction methods are often judged by their accuracy, measured by how close they get to the true tree. Yet, most reconstruction methods like maximum likelihood (ML) do not explicitly maximize this accuracy. To address this problem, we propose a Bayesian solution. Given tree samples, we propose finding the tree estimate that is closest on average to the samples. This "median" tree is known as the Bayes estimator (BE). The BE literally maximizes posterior expected accuracy, measured in terms of closeness (distance) to the true tree. We discuss a unified framework of BE trees, focusing especially on tree distances that are expressible as squared euclidean distances. Notable examples include Robinson-Foulds (RF) distance, quartet distance, and squared path difference. Using both simulated and real data, we show that BEs can be estimated in practice by hill-climbing. In our simulation, we find that BEs tend to be closer to the true tree, compared with ML and neighbor joining. In particular, the BE under squared path difference tends to perform well in terms of both path difference and RF distances.Keywords
This publication has 25 references indexed in Scilit:
- A Justification for Reporting the Majority-Rule Consensus Tree in Bayesian PhylogeneticsSystematic Biology, 2008
- The Geometry of the Neighbor-Joining Algorithm for Small TreesLecture Notes in Computer Science, 2008
- On the optimality of the neighbor-joining algorithmAlgorithms for Molecular Biology, 2008
- Introduction to Bayesian Statistics2007
- Theoretical Foundation of the Balanced Minimum Evolution Method of Phylogenetic Inference and Its Relationship to Weighted Least-Squares Tree FittingMolecular Biology and Evolution, 2003
- A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum LikelihoodSystematic Biology, 2003
- On the Interpretation of Bootstrap Trees: Appropriate Threshold of Clade Selection and Induced GainMolecular Biology and Evolution, 1996
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986
- Comparison of Undirected Phylogenetic Trees Based on Subtrees of Four Evolutionary UnitsSystematic Zoology, 1985
- Statistical Decision Theory and Bayesian Analysis1985