ランダムツリー

数学とコンピュータサイエンスにおいて、ランダムツリーとは確率過程によって形成される木または樹枝状の構造を指します。ランダムツリーの種類には以下のものがあります。

• 一様全域木、与えられたグラフの全域木で、各異なる木が等しく選択される可能性があるもの
• ランダム最小全域木、ランダムな辺の重みを選択し、それらの重みに対して最小全域木を使用して形成されたグラフの全域木
• ランダム二分木、ランダムな挿入順序で形成された木や、与えられた数のノードで均一に分布する木など、さまざまなランダム分布を持つ二分木
• ランダム再帰ツリー、つまり、単純な確率的成長ルールを使用して生成できる、ラベルがどんどん増えていくツリー。
• Treapまたはランダム化二分探索木。ランダムな選択を使用して、非ランダムな更新シーケンスのランダム二分木をシミュレートするデータ構造。
• 高次元空間を探索するためのデータ構造として使用されるフラクタル空間充填パターンであるランダムツリーを迅速に探索する
• ブラウン運動木、拡散律速凝集過程によって生成されるフラクタル木構造
• ランダムフォレストは、各ツリーの変数のランダムなサブセットを選択し、最も頻繁なツリー出力を全体の分類として使用する機械学習分類器です。
• 分岐過程、各個体がランダムな数の子供を持つ集団のモデル

• 稲妻の木

• ウィキメディア・コモンズのランダムツリーに関連するメディア

同じ名前に関連する記事のインデックス

このセット インデックス記事には、同じ名前 (または類似の名前) を持つ関連項目のリストが含まれています。
内部リンクによって誤ってここに誘導された場合は、リンクを変更して、目的の記事に直接アクセスしてください。