An O(n<sup>2</sup>) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm
Bibliographic Information
- Other Title
-
- メトロポリス・ヘイスティングアルゴリズムに基づくO(n<sup>2</sup>)到達時間ランダムウォーク
Abstract
グラフ上のランダムウォークにおいて,隣接頂点への遷移確率をメトロポリス・ヘイスティングアルゴリズムに基づいて定義することで,到達時間がO(n^2)となるランダムウォークを実現することが出来る.ここで,nはグラフの頂点数でる.また,到達時間とはある頂点を出発し,別のある頂点へ達するまでに要する遷移数の期待値である.
Journal
-
- Record of Joint Conference of Electrical and Electronics Engineers in Kyushu
-
Record of Joint Conference of Electrical and Electronics Engineers in Kyushu 2008 (0), 178-178, 2008
Committee of Joint Conference of Electrical, Electronics and Information Engineers in Kyushu
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390282680637750784
-
- NII Article ID
- 130005032878
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed