gpt4 book ai didi

algorithm - 系统发育树比较

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:02:14 25 4
gpt4 key购买 nike

我为 phylogenetic tree 开发了新算法比较(系统发育树就是简单的有根二叉树)。作为输入,我们有两棵树,我们想计算它们的相似度百分比。这些算法的一个例子是 here .

但是大多数这些算法(据我所知)都没有提供检查其算法准确性的好方法。例如,如果您查看下图,您会发现 T1 和 T3 之间的相似性高于 T1 和 T2。

examples of three phylogenetic trees

我需要一种方法来检查其相似性度量的准确性,以确保我的算法比以前的算法更好!!! (在大多数情况下,人眼并不难,但我不知道如何将其扩展到我的应用程序)

您的有效性度量应该独立于算法。

最佳答案

看看“Graph similarity scoring and matching”和“A Method for Comparing Two Hierarchical Clusterings”。也许它们(或链接的引用资料)会有所帮助。

关于algorithm - 系统发育树比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8970737/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com