• 検索結果がありません。

マルコフ連鎖モンテカルロ法がひらく確率の世界

N/A
N/A
Protected

Academic year: 2021

シェア "マルコフ連鎖モンテカルロ法がひらく確率の世界"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)

マルコフ連鎖モンテカルロ法がひらく確率の世界

伊庭 幸人

  

モデリング研究系 准教授

 

2010

7

9 日 統計数理研究所 オープンハ ウス

 サイコロを振って珍しい事象を作り出す

与えられた確率モデルのもとで,めったに起きな い事象(レア・イベント)の確率を少ないサンプ ルで求める方法を研究しています.たとえば,ラ ンダムに作った行列の最大固有値の分布の裾を

MCMC

の一種である「マルチカノニカル法」で計 算すると,極めて小さい確率まで評価することが できます.

また,カオス力学系では,珍しい初期条件に対応 した「珍しい軌道」が重要な意味を持つと考えら れていますが,そうした軌道を

MCMC

で探索し,

その確率を定量的に評価するという研究も行って います.

共同研究 阪大

Cybermedia Center

 斉藤稔 氏,    

 北島顕正氏(菊池研),東大総合文化 福島孝治 氏,   

 北大電子研 柳田達雄氏

「モンテカルロ法」とは乱数を用いて,さまざまな量を計算す る手法の総称です.計算機の中で擬似的に「サイコロ」を投げ ることで複雑な計算を行うことができます.

なかでも,統計物理に起源を持つ

   「マルコフ連鎖モンテカルロ法」(MCMC)

は,高次元の確率分布を扱うための強力な道具を与えます.

われわれは,データ解析,珍しい事象のサンプリング,

組み合わせ問題,非線形科学,統計物理など,さまざまな分野 で

MCMC

の新しい応用を探求しています.なかでも,困難な 問題で力を発揮する

MCMC

の技法 「レプリカ交換モンテカルロ

法」「マルチカノニカル法」の応用に特に力を入れています.

■  サイコロを振ってデータを解析する

複雑な構造を持ったデータの解析には,ベイズモ デルにもとづく方法が有効です.ベイズ的な解析 では,データの可能な解釈をあらわす高次元の

「事後分布」の扱いがポイントですが,そこで

MCMC

が用いられます.

ベイズモデル+

MCMC

はすでに確立された手法と いえますが,われわれは一段高度なモデリング技 術・計算技術を必要とする事例について研究を進 めています.

共同研究 総研大博士課程 中江健氏  京大 情報学研究科 青柳富誌生

 理研

BSI

 深井朋樹氏,坪泰宏

 サイコロを振って設計する

MCMC

を用いて,特定の機能や性質が優れた対象 を系統的に探索・生成することもできます.単な る最適化と異なり,解の多様性を定量的に評価す ることできるのが特徴です. たとえば,その上の 非線形振動子の同期が起きやすいようなネット

ワークをこの方法で調べることができます.また

,その上でランダムに動いたときの拡散が速いグ ラフである「ラマヌジャングラフ」についても同 様の研究を行いました.

共同研究 京大 情報学研究科 青柳研究室

 阪大

Cybermedia Center

 斉藤稔氏(菊池研)

脳科学への応用

ニューロンの実験データから

ベイズモデルと

MCMC

を用いて

「位相応答曲線」

Z(Φ)

を推定し ます.

局所的な解につかまりにくい

レプリカ交換モンテカルロ法が 有効に使われています.

ネットワーク科学への応用

左:レプリカ交換モンテカルロ法で生成 された振動子の同期が起こりやすいネットワー ク.(横軸が振動数,線の太さが結合の強

さ)

下:マルチカノニカル法で生成された

「ラマヌジャングラフ」の一例

ランダム行列の最大固有値の大偏差

マルチカノニカル法を用いることで,

小さい行列では

10

-10  の確率で

起こる事象を扱うことができます.

カオスの海の中の準周期軌道

マルチカノニカル法を用いること で,カオスの海にひそむ微小なトーラ を見つけ出すことができます.

これらのテーマで一緒に研究をして頂 ける大学院生・共同研究者を募集中です

ちょっと大きめの行列↓だが

10

-15 まで可能

参照

関連したドキュメント

問題集については P28 をご参照ください。 (P28 以外は発行されておりませんので、ご了承く ださい。)

当社は「世界を変える、新しい流れを。」というミッションの下、インターネットを通じて、法人・個人の垣根 を 壊 し 、 誰 もが 多様 な 専門性 を 生 かすことで 今 まで

次亜塩素酸ナトリウムは蓋を しないと揮発されて濃度が変 化することや、周囲への曝露 問題が生じます。作成濃度も

北区で「子育てメッセ」を企画運営することが初めてで、誰も「完成

里親委託…里親とは、さまざまな事情で家庭で育てられない子どもを、自分の家庭に

問い ―― 近頃は、大藩も小藩も関係なく、どこも費用が不足しており、ひどく困窮して いる。家臣の給与を借り、少ない者で給与の 10 分の 1、多い者で 10 分の

○安井会長 ありがとうございました。.

 筆記試験は与えられた課題に対して、時間 内に回答 しなければなりません。時間内に答 え を出すことは働 くことと 同様です。 だから分からな い問題は後回しでもいいので