arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0911.0645q-bio.PEcs.LGq-bio.QM
收藏

系统发育重建的贝叶斯估计

Bayes estimators for phylogenetic reconstruction

Carnegie Mellon University(卡内基梅隆大学);The University of Kentucky(肯塔基大学);University of Kentucky(肯塔基大学)

Peter Huggins, Wenbin Li, David Haws, Thomas Friedrich, Jinze Liu, Ruriko Yoshida

摘要:

树重建方法通常通过其准确性来判断,通过它们与真实树的接近程度来衡量。然而,像ML这样的大多数重建方法并没有明确地最大化这种精度。为了解决这个问题,我们提出了一个贝叶斯解决方案。给定树样本,我们建议找到平均最接近样本的树估计。这个“中位数”树被称为贝叶斯估计器(BE)。BE实际上最大化了后验预期精度,以与真实树的接近度(距离)来衡量。我们讨论了一个统一的框架,BE树,特别是集中在树的距离,可表示为平方欧几里德距离。著名的例子包括Robinson-Foulds距离,四重距离和平方路径差。使用模拟数据,我们表明贝叶斯估计可以有效地计算在实践中爬山。我们还表明,贝叶斯估计达到更高的精度,最大似然和邻居加入相比。

英文摘要:

Tree reconstruction methods are often judged by their accuracy, measured by how close they get to the true tree. Yet most reconstruction methods like 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 which 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 which are expressible as squared euclidean distances. Notable examples include Robinson--Foulds distance, quartet distance, and squared path difference. Using simulated data, we show Bayes estimators can be efficiently computed in practice by hill climbing. We also show that Bayes estimators achieve higher accuracy, compared to maximum likelihood and neighbor joining.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑