• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 実施状況報告書

対称な提案を用いる次世代モンテカルロ法の研究

研究課題

研究課題/領域番号 16K00046
研究機関大阪大学

研究代表者

鎌谷 研吾  大阪大学, 基礎工学研究科, 講師 (00569767)

研究期間 (年度) 2016-04-01 – 2020-03-31
キーワードベイズ統計学 / モンテカルロ法 / フィッシャー情報量 / 時系列解析
研究実績の概要

多次元・大標本・複雑なモデルの解析に有用な,対称な提案を用いる次世代モンテカルロ法を研究した.研究初年度の2016年度では方向性を三つに絞って研究を進めた.
まず一つの方向は,次世代モンテカルロ法として注目を浴びる既知の手法の理論的解析である.ハミルトニアンモンテカルロ(HMC)法や,その発展的手法は複雑なマルコフカーネルを用いるため,その解析は容易ではない.そのため手法の有効性は経験則に頼りがちである.本研究ではこれら複雑な手法の直接的な解析ではなく,対称な提案と捉えて間接的に解析を行うことで複雑さを回避することを試みた.限定的な結果ではあるが,対象となる確率分布と対称な提案を比較することで一様エルゴード性の十分条件を導出した.
また,第二の方向は対称な提案を持つ新手法の解析である.具体的にはMpCN法のエルゴード性を解析した.MpCN法は数値計算と,高次元漸近論によって,従来手法よりも計算効率が高いことが示されていた.それに加えてエルゴード性を調べることで,MpCN法の有効性をよりよく説明することを試みた.実際にMpCN法が従来の手法と比べ,格段に広いクラスの確率分布に対しても幾何エルゴード性を持つことを示した.裾の重い確率分布に対するMCMC法は,一次元の場合を除き,劣幾何型のエルゴード性の観点からしか研究がなされていなかったが,MpCNはそうした制限にとらわれない事が示された.(Journal of applied probability, 54, 2017).
第三の方向は,適合的な手法の提案と,その理論的解析である.対称な提案を用いるモンテカルロ法に対し,フィッシャー情報量などの統計量を効率的に導入する研究を進めた.これについては発展途上であり,次年度に引き続き研究をしていきたい.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

初年度に掲げた三つの方向性に対し,まずひとつ目の既知の手法の理論的解析については,限定的ながら結果を得た.二つ目の,新手法の解析についてはエルゴード性の観点から大いに前進があった.裾の重い分布に限らず,裾の軽い分布に関しても従来手法を凌駕することを理論的に示せることは想定外であった.三つ目の適合的手法の提案については,数値計算を進めているが明確な結果はまだ得られていない.そのため当初目標に対してはやや期待より進まなかったと言える.
また,これら3つの方向性とは別に,高次元の観測の分散構造の解析のため,行列に値を取るマルコフ連鎖の解析を進めている.確率過程に対するギブスサンプラーの研究も理論面,計算面からの解析を行っている.これらの研究は国内外の研究者との共同研究である.共に研究の完成にはまだ至っていないが,特に後者は完成間近である.このような当初以外の部分,特に共同研究の部分では大いに研究は進んだ.
こうした共同研究を始め,積極的に国内外の研究者との交流を行っている.IMS-APRM(香港)や,日本統計学会(金沢)でのセッションの提案を行った.国内外の研究者の招聘も積極的に行っている.また,本研究のスタートアップと位置づけていたローザンヌでのモンテカルロ法に関するミニシンポジウムでは若手の研究者が集まり意見交換を行い,今後の研究の方向性への直感を得ることができた.次年度以降での研究の発展が期待される.

今後の研究の推進方策

今後に関してはいくつかの方向性が考えられる.
MpCN法のさらなる発展,新手法の提案である.行列に値を取るMpCN法もその一つである.高次元の解析では分散構造の推定は困難であり,重要な問題である.ベイズ統計学の枠組みでは,重要でありながらもあまり研究されていなかった問題であるが,近年HMC法を利用した推定手法も提案されている.MpCN法ではそうした手法の利点を失うこと無く,計算負荷を大幅に軽減させることが可能だと考えている.理論的整備と数値計算を駆使して解析をすすめる.
HMC法やMpCN法を始めとする次世代モンテカルロ法の理論的解析を行う.高次元漸近論は通常,正規分布に近い状況を想定して理論を構築するが,モンテカルロ法においてはその仮定は現実的ではないように思われる.なぜなら,複雑で計算の難しい状況がモンテカルロ法を使う場面であり,正規分布を仮定することはまさにその想定外の場面であるからである.より現実的な状況下での理論的解析をすすめる.
実データでの応用を始める.既に時系列データへの適用は行ってきているが,より具体的な問題の解析を行う.それによって新たな困難さを発見し,手法の改善につながることが期待される.
また,引き続き積極的な国内外の研究者との交流を行う.2017年度は複数の国外研究者の招聘や,複数の研究者の研究施設への滞在,2018年度にはシンガポールでの一ヶ月に及ぶ研究集会の共同運営,台湾でのミニシンポジウムのセッションの共同運営を予定している.

次年度使用額が生じた理由

本年度は研究外の理由により出張が想定より少なかった上,複数の研究者に訪問していただいたため,海外研究者の研究施設への訪問を行わなかった事が主な理由である.

次年度使用額の使用計画

本年度は大規模計算のための計算機が必要になる上,研究旅費の支出が多いため,計算機購入費および研究旅費に使用する.

  • 研究成果

    (10件)

すべて 2017 2016 その他

すべて 国際共同研究 (3件) 雑誌論文 (3件) (うち国際共著 2件、 査読あり 3件、 謝辞記載あり 1件) 学会発表 (3件) (うち国際学会 2件) 備考 (1件)

  • [国際共同研究] National University of Singapore(Singapore)

    • 国名
      シンガポール
    • 外国機関名
      National University of Singapore
  • [国際共同研究] University College London(United Kingdom)

    • 国名
      英国
    • 外国機関名
      University College London
  • [国際共同研究] Oak Ridge National Laboratory(米国)

    • 国名
      米国
    • 外国機関名
      Oak Ridge National Laboratory
  • [雑誌論文] A stable particle filter for a class of high-dimensional state-space models2017

    • 著者名/発表者名
      Beskos Alexandros、Crisan Dan、Jasra Ajay、Kamatani Kengo、Zhou Yan
    • 雑誌名

      Advances in Applied Probability

      巻: 49 ページ: 24~48

    • DOI

      https://doi.org/10.1017/apr.2016.77

    • 査読あり / 国際共著
  • [雑誌論文] Ergodicity of Markov chain Monte Carlo with reversible proposal2017

    • 著者名/発表者名
      Kengo Kamatani
    • 雑誌名

      Journal of Applied Probability

      巻: 54 ページ: 印刷中

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Multilevel Particle Filters: Normalizing Constant Estimation2016

    • 著者名/発表者名
      Ajay Jasra, Kengo Kamatani, Prince Peprah Osei, and Yan Zhou
    • 雑誌名

      Statistics and Computing

      巻: online ページ: online

    • DOI

      10.1007/s11222-016-9715-5

    • 査読あり / 国際共著
  • [学会発表] マルコフ連鎖モンテカルロ法の高次元解析2016

    • 著者名/発表者名
      鎌谷研吾
    • 学会等名
      日本統計学会
    • 発表場所
      金沢大学 (石川県・金沢市)
    • 年月日
      2016-09-06 – 2016-09-06
  • [学会発表] Some properties of the mixed preconditioned Crank-Nicolson algorithm2016

    • 著者名/発表者名
      Kengo Kamatani
    • 学会等名
      IMS-APRM
    • 発表場所
      Hong Kong (China)
    • 年月日
      2016-06-28 – 2016-06-28
    • 国際学会
  • [学会発表] Reversible proposal MCMC in high dimension2016

    • 著者名/発表者名
      Kengo Kamatani
    • 学会等名
      SIAM Conference on Uncertainty Quantification (UQ16)
    • 発表場所
      Lausanne (Switzerland)
    • 年月日
      2016-04-06 – 2016-04-06
    • 国際学会
  • [備考] KAMATANI, Kengo/ 鎌谷 研吾

    • URL

      http://www.sigmath.es.osaka-u.ac.jp/~kamatani/research/

URL: 

公開日: 2018-01-16   更新日: 2022-02-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi