Я разработал новый алгоритм для сравнения филогенетического дерева (филогенетическое дерево - это просто бинарное дерево с корнями). В качестве входных данных у нас есть два дерева, мы хотим вычислить их процент сходства. один из примеров алгоритмов этого типа находится здесь.
Но большинство этих алгоритмов (насколько я знаю их все) не предлагали хороший способ проверить точность своих алгоритмов. например, если вы посмотрите на следующий рисунок, вы увидите, что между T1 и T3 больше сходства, чем между T1 и T2.
Мне нужен метод проверки его точности меры сходства, чтобы быть уверенным, что мой алгоритм лучше предыдущих алгоритмов !!! (в большинстве случаев это несложно для человеческого глаза, но я не знаю, как распространить это на мое приложение)
ваша мера достоверности не должна зависеть от алгоритма.