MIT、マルコフ連鎖モンテカルロ法を高速化するアルゴリズムを発表

印刷する メールで送る テキスト HTML 電子書籍 PDF ダウンロード テキスト 電子書籍 PDF クリップした記事をMyページから読むことができます マサチューセッツ工科大学（MIT）の研究者らは、マルコフ連鎖モンテカルロ法（MCMC）を現在よりも最大で200倍高速化できるアルゴリズムを開発したと発表した。 MITのこのアルゴリズムは、ほとんどすべての計算モデルに適用できる。このアルゴリズムの目的は、問題中に存在する未知のパラメータの値を局所近似から推定することで、対象となる解を絞り込むというものだ。 発表のなかで、MITはこのアルゴリズムについて以下のように述べている。 このアルゴリズムは、モデルを複数回実行するなかで、いくつかの適切なデータ点を組み合わせていくことにより解、すなわち未知のパラメータそれぞれの確率分布をインクリメンタルなかたちで絞り込んでいくものだ。そういった点で、

[peccu]

MCMCの高速化 / MIT、マルコフ連鎖モンテカルロ法を高速化するアルゴリズムを発表 - ZDNet Japan

[yasudayasu]

MITの研究者らは、MCMCを現在よりも最大で200倍高速化できるアルゴリズムを開発したと発表。 このアルゴリズムの目的は、問題中に存在する未知のパラメータの値を局所近似から推定することで、対象となる解を絞り込む。

[uraxurax]

iPodから送信

[ynhl]

MCMCの時点でただのモンテカルロよりもスピードアップされてるはずだが、２００倍ってホントかいな。論文読むか。。。

[GRA]

広汎に影響与えそうな成果ですね。論文の中身はさっぱり分からないので，分かりやすい解説が欲しいです。

[esper]

すごーい

[itochan]

具体的になにがどうなるの？　天気予報の精度が上がるの？

[daybeforeyesterday]

うーむ

[sds-page]

ワードサラダが捗るな

[Diomedeidae]

速度200倍ってベイズ推定界隈の人にはすごい発展ですね。要旨には決定論的近似をＭＣＭＣに導入した、と書いてるけど、どんな感じなんでしょうね。論文を後で読んでみよう。

[mooz]

MCMC 200倍高速。わお

[theatrical]

論文を読みたいが、読んで理解できる自信はまるでない

[ad2217]

arXivへのリンクがあるので読まない理由がない。こまった。

[cancamayum]

すご/標本化プロセスを高速化、モンテカルロ解析の新たな地平を提供。事後分布から標本を抽出し、さまざまな入力に基づいたモデル計算を実行。また、関連のあるデータを用いて、未知のパラメータの値を導き出す。

[kaputte]

10倍くらいならともかく200倍は凄い！研究スピード加速に大きく寄与するね。実際はプログラム回してる間に別の仕事するんだろうけど、試行回数が増やせるならこんなに素晴らしいことないよ。

[biones]

MIT、マルコフ連鎖モンテカルロ法を高速化するアルゴリズムを発表 zdnet_japanより