* branching random walk [#re4c314a]
//ここには %項目の説明を書いてください.よろしければ署名しておいてください.
木を発生させるrandom walk.
最初にルートノードが生成される.各反復で,各葉ノードでは0個以上のノードが,アル分布に従って生成される過程.
> -- しましま
**関連項目 [#x5d5538b]
//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[ランダムウォーク]]
-[[単リンク法]]
#br
-[[検索:branching random walk]]
**リンク集 [#pc59d29a]
//関連するWWW資源があればリンクしてください.
**関連文献 [#f89a3915]
//この%項目%に関連する書籍や論文を紹介してください.
-[[Paper/ICML-2002-p283]]~
単リンク法が導くクラスタは,[[branching random walk]] で生じる確率分布の混合分布が背後にある.ただし,子ノードの発生位置は,共分散行列の対角要素がσで他は0である多変量正規分布に従う.