algorithm - 系统发育树比较

Question

我开发了用于系统发育树比较的新算法（系统发育树只是有根的二叉树）。作为输入，我们有两棵树，我们想计算它们的相似度百分比。这些类型的算法的一个例子是here。

但是这些算法中的大多数（我都知道）并没有提供检查算法准确性的好方法。例如，如果您看下图，您会发现 T1 和 T3 之间的相似性高于 T1 和 T2。

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

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

Answer 1

看看“图相似度评分和匹配”和“比较两个层次聚类的方法”。也许他们（或链接的参考）会有所帮助。