木の生成方法の一貫性を測定する?

私は、異なる木の生成方法の均一性、または偏りを測定したいと思います。

方法の1つは、完全一致遺伝的プログラミングの統一初期化と実装ここドキュメント)。サイズの制約とノード型が与えられれば、それは可能性のあるツリーを選択する可能性が一様です。

他のサンプリング方法には、ツリー生成アルゴリズムの調査と比較pdf )と私が作成したその他。

上記の論文はこう述べています:

5つのアルゴリズムの間のサンプリングの「均一性」   UNIFORM(もちろん)、PTC2、RAMPED
HALF-AND-HALF、PTC1、RANDOMBRANCHの順番になっています。

これらのメソッドまたはこれらのメソッドを使用して生成されたサンプルの均一性を直接測定する方法はありますか?

私はこれらのアルゴリズムを使ってツリーのサンプルを作成しました。たとえば、それぞれのツリーサイズを比較することができます。ただし、これはノードのタイプや形状を考慮していません。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です