| 講演抄録／キーワード |
| 講演名 |
2006-10-11 15:00
交換モンテカルロ法における交換率とカルバック距離の関係について
○永田賢二・渡辺澄夫（東工大） |
| 抄録 |
（和） |
交換モンテカルロ法は、MCMC法の改良アルゴリズムとして特異モデルのベイズ学習など様々な分野でその有効性が示されている。交換モンテカルロ法の実装において、異なる確率分布間での交換率およびその平均を定める際に温度パラメータの設定が重要となる。その基準として、異なる温度間での対称カルバック距離を用いる手法が提案されているが、交換率とカルバック距離との関係は明らかにされていなかった。本研究では、任意の確率分布の低温極限における平均交換率と対称カルバック距離の漸近形を解析的に導出することで両者の関係を明らかにする。 |
| （英） |
The exchange Monte Carlo method was proposed as an improved algorithm of Markov Chain Monte Carlo method, and its effectiveness has been shown in many fields. In the exchange Monte Carlo method, the setting of temperatures is important to make the algorithm efficient because this setting controls the exchange ratio, with which the position exchange between two sequences is accepted. The symmetrized Kullback divergence between two distributions with different temperatures is used as the criterion for setting of temperature. However, the mathmatical relation between the symmetrized Kullback divergence and the exchange ratio is not clarified. In this paper, we analytically calculate the asymptotic form of the symmetirized Kullback divergence and the exchange ratio for the arbitrary distribution, and clarify the relation between the symmetrized Kullback divergence and the exchange ratio. |
| キーワード |
（和） |
交換モンテカルロ法 / カルバック距離 / 交換率 / / / / / |
| （英） |
Exchange Monte Carlo Method / Kullback Divergence / Exchange Ratio / / / / / |
| 文献情報 |
信学技報, vol. 106, no. 279, NC2006-52, pp. 43-48, 2006年10月. |
| 資料番号 |
NC2006-52 |
| 発行日 |
2006-10-04 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
NC |
| 開催期間 |
2006-10-11 - 2006-10-11 |
| 開催地（和） |
奈良先端大 |
| 開催地（英） |
NAIST |
| テーマ（和） |
「ベイズ情報処理」および「一般」 |
| テーマ（英） |
Bayesian Information Processing, and General |
| 講演論文情報の詳細 |
| 申込み研究会 |
NC |
| 会議コード |
2006-10-NC |
| 本文の言語 |
日本語 |
| タイトル（和） |
交換モンテカルロ法における交換率とカルバック距離の関係について |
| サブタイトル（和） |
|
| タイトル（英） |
On Relation between Exchange Ratio and Kullback Divergence in Exchange Monte Carlo Method |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
交換モンテカルロ法 / Exchange Monte Carlo Method |
| キーワード(2)（和/英） |
カルバック距離 / Kullback Divergence |
| キーワード(3)（和/英） |
交換率 / Exchange Ratio |
| キーワード(4)（和/英） |
/ |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
永田 賢二 / Kenji Nagata / ナガタ ケンジ |
| 第1著者 所属（和/英） |
東京工業大学 (略称： 東工大)
Tokyo Institute of Technology (略称： T.I.Tech.) |
| 第2著者 氏名（和/英/ヨミ） |
渡辺 澄夫 / Sumio Watanabe / |
| 第2著者 所属（和/英） |
東京工業大学 (略称： 東工大)
Tokyo Institute of Technology (略称： T.I.Tech.) |
| 第3著者 氏名（和/英/ヨミ） |
/ / |
| 第3著者 所属（和/英） |
(略称： )
(略称： ) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-10-11 15:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NC |
| 資料番号 |
NC2006-52 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.279 |
| ページ範囲 |
pp.43-48 |
| ページ数 |
6 |
| 発行日 |
2006-10-04 (NC) |
|