メトロポリス・ヘイスティングアルゴリズムに基づくO(n<sup>2</sup>)到達時間ランダムウォーク
書誌事項
- タイトル別名
-
- An O(n<sup>2</sup>) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm
抄録
グラフ上のランダムウォークにおいて,隣接頂点への遷移確率をメトロポリス・ヘイスティングアルゴリズムに基づいて定義することで,到達時間がO(n^2)となるランダムウォークを実現することが出来る.ここで,nはグラフの頂点数でる.また,到達時間とはある頂点を出発し,別のある頂点へ達するまでに要する遷移数の期待値である.
収録刊行物
-
- 電気関係学会九州支部連合大会講演論文集
-
電気関係学会九州支部連合大会講演論文集 2008 (0), 178-178, 2008
電気・情報関係学会九州支部連合大会委員会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680637750784
-
- NII論文ID
- 130005032878
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可