系統樹の比較

Question

私はphylogenetic treeの比較のための新しいアルゴリズムを開発しました（系統樹は単に根源的な二分木です）。入力として2つのツリーがあり、それらの類似率を計算したいと考えています。これらのタイプのアルゴリズムの一例はhereである。

しかし、これらのアルゴリズムのほとんどは（私が知っているように）アルゴリズムの精度を確認する良い方法を提供していませんでした。たとえば、次の図を見ると、T1とT3、T1とT2の類似度が増していることがわかります。

私は私のアルゴリズムは、以前のアルゴリズムよりも優れていることを確認するために、類似性尺度のその正確さをチェックするための方法を必要とします！ （ほとんどの場合、人間の目では難しいことではありませんが、私のアプリケーションにどのように拡張するのかはわかりません）

あなたの妥当性の測度はアルゴリズムから独立しているべきです。

Answer 1

「Graph similarity scoring and matching」と「A Method for Comparing Two Hierarchical Clusterings」をご覧ください。多分彼ら（またはリンクされた参照）が役立つでしょう。