系統樹比較のための新しいアルゴリズムを開発しました（系統樹は単純にルート化された二分木です）。入力として 2 つのツリーがあり、それらの類似性パーセンテージを計算したいと考えています。これらのタイプのアルゴリズムの一例はこちらです。
しかし、これらのアルゴリズムのほとんど (私はすべて知っています) は、アルゴリズムの精度をチェックする良い方法を提供しませんでした。たとえば、次の図を見ると、T1 と T2 よりも T1 と T3 の方が類似性が高いことがわかります。
類似性測定の精度をチェックする方法が必要です. 私のアルゴリズムが以前のアルゴリズムよりも優れていることを確認するために!!! （ほとんどの場合、人間の目では難しくありませんが、アプリケーションに拡張する方法がわかりません）
妥当性の尺度は、アルゴリズムから独立している必要があります。