• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Robust quasi-Hamiltonian Monte Carlo Methods

Research Project

Project/Area Number 23K20375
Project/Area Number (Other) 20H04149 (2020-2023)
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund (2024)
Single-year Grants (2020-2023)
Section一般
Review Section Basic Section 60030:Statistical science-related
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

鎌谷 研吾  統計数理研究所, 統計基盤数理研究系, 教授 (00569767)

Project Period (FY) 2020-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥11,050,000 (Direct Cost: ¥8,500,000、Indirect Cost: ¥2,550,000)
Fiscal Year 2024: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2023: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2022: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2021: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2020: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
KeywordsMarkov chain / Monte Carlo / Bayesian statistics / Stochastic processes / Hamiltonian / Bayesian Statistics / Scalability / ベイズ統計学 / モンテカルロ法 / マルコフ連鎖 / 確率過程 / ハミルトニアン / Discretisation / Stochastic Process / Bayesian inference / Stochastic process
Outline of Research at the Start

ベイズ統計学は,統一的な考え方が特徴である.すべての不確実性を,事後分布と呼ばれる確率分布を通して解釈する.解釈する際には積分計算が必要だから,ベイズ統計学において数値計算は不可欠である.数値計算可能な問題がすなわち,ベイズ統計学で扱える問題ということである.計算近似問題は,興味のある確率分布に対応する,ハミルトニアンと呼ばれる関数をうまく捉えることに集約される.多くの従来研究では,その近似を試みていた.本研究はそうしたアプローチとは異なる.おおざっぱな「近似」をあえてつかうことで,返って数値計算のパフォーマンスが良くなることがある.「おおざっぱ」をうまく利用するのが本研究である.

Outline of Annual Research Achievements

ベイズ計算手法の革新を目指し、柔軟な疑似ハミルトニアンを用いた研究を進展させている。研究初年度および二年度は、新型コロナウイルス感染症(COVID-19)の影響により従来の形態での研究交流が阻まれたが、本年度はようやく海外を含む出張が可能となり、情報収集および研究交流が再開された。

本年度の研究では、区分的確定的マルコフ過程(Piecewise Deterministic Markov Process, PDMP)の解析に特に注力した。PDMPを用いたモンテカルロ法、すなわちマルコフ過程モンテカルロ法は、近年ベイズ統計学において注目を集めている。この方法の大きな特徴は、データを誤差なく分割して解析できる点にあり、従来のマルコフ連鎖モンテカルロ法(MCMC)と比較して計算負荷の軽減が期待される。歴史も浅く、理論的にも技術的にもまだまだわからないことが多い。

本年度に柔軟な疑似ハミルトニアンを用いた新しい手法を提案し、その解析を行った。アルゴリズムのデザインは概ね完成しており、エルゴード性をはじめとする理論的な発展を目指している。新手法は直感的には従来手法を凌駕することが自然に感じられるデザインである。実際のパフォーマンスは期待を下回り、理論的証明も従来の対称なマルコフ連鎖に基づく手法ほど順調には進展しなかった。パフォーマンスの問題については、直感に反する結果が得られたことが興味深いものの、その非効率性は技術的な問題に起因すると推察される。すなわち、新しいアルゴリズムに対する効果的なプログラミング実装が未だ不十分であることが一因と考えられる。また、理論的証明の遅れについては、従来とは異なる技術的不足があり、さらなる情報収集および研究交流によってこれらの問題を解決する必要がある。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

本年度に柔軟な疑似ハミルトニアンを用いた新しい手法を提案し、その解析を行ったが、実際のパフォーマンスは想定通りではなく、理論的証明も従来の対称なマルコフ連鎖に基づく手法ほど順調には進展しなかった。前者、後者の問題点ともに改善するアイデアはあるが、年内には完成をすることはできなかった。

Strategy for Future Research Activity

今後の研究においては、提案手法のパフォーマンス向上および理論的証明の確立に注力し、一層の発展を目指す計画である。特にパフォーマンス向上に関しては、研究協力者を加えることを検討している。これにより、柔軟な疑似ハミルトニアンを用いる新手法の有効性を実証し、ベイズ計算における革新を達成することを目指している。今後の研究活動においては、さらなる情報収集と国際的な研究交流を推進し、研究の質と成果を一層高めていく。

Report

(3 results)
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • Research Products

    (17 results)

All 2023 2022 2021 Other

All Int'l Joint Research (5 results) Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (5 results) (of which Int'l Joint Research: 4 results,  Invited: 2 results) Remarks (3 results)

  • [Int'l Joint Research] University of Warwick(英国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Delft University of Technology(オランダ)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] University of Warwick/University College London(英国)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] University College London/University of Warwick(英国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] TU Delft(オランダ)

    • Related Report
      2020 Annual Research Report
  • [Journal Article] Non-reversible guided Metropolis kernel2023

    • Author(s)
      Kamatani Kengo、Song Xiaolin
    • Journal Title

      Journal of Applied Probability

      Volume: - Issue: 3 Pages: 955-981

    • DOI

      10.1017/jpr.2022.109

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] High-dimensional scaling limits of piecewise deterministic sampling algorithms2022

    • Author(s)
      Bierkens Joris、Kamatani Kengo、Roberts Gareth O.
    • Journal Title

      The Annals of Applied Probability

      Volume: 32 Issue: 5 Pages: 3361-3407

    • DOI

      10.1214/21-aap1762

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] HAAR-WEAVE-METROPOLIS KERNEL2022

    • Author(s)
      KAMATANI Kengo、SONG Xiaolin
    • Journal Title

      Bulletin of informatics and cybernetics

      Volume: 54 Issue: 1 Pages: 1-31

    • DOI

      10.5109/4755997

    • NAID

      120007193399

    • ISSN
      0286-522X, 2435-743X
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] MCMC Algorithms for Posteriors on Matrix Spaces2022

    • Author(s)
      Beskos Alexandros、Kamatani Kengo
    • Journal Title

      Journal of Computational and Graphical Statistics

      Volume: 31 Issue: 3 Pages: 721-738

    • DOI

      10.1080/10618600.2022.2058953

    • Related Report
      2021 Annual Research Report 2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Scaling of Piecewise Deterministic Monte Carlo for Anisotropic Targets2023

    • Author(s)
      Kengo Kamatani
    • Organizer
      MCM 2023
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Haar-weave-metropolis kernel2022

    • Author(s)
      Kengo Kamatani
    • Organizer
      CMStatistics 2022
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Non-Reversible Guided Metropolis Kernel2022

    • Author(s)
      Kengo Kamatani
    • Organizer
      Hybrid: SIAM Conference on Uncertainty Quantification (UQ22)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 区分確定的マルコフ過程2022

    • Author(s)
      鎌谷研吾
    • Organizer
      IBIS 2022
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] High-dimensional asymptotics using multiscale analysis2021

    • Author(s)
      Kengo Kamatani
    • Organizer
      ISI 2021
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Remarks] https://sites.google.com/view/kengokamatani/home

    • Related Report
      2022 Annual Research Report
  • [Remarks] Kengo Kamatani

    • URL

      https://sites.google.com/view/kengokamatani/home?authuser=0

    • Related Report
      2021 Annual Research Report
  • [Remarks] Kengo Kamatani

    • URL

      https://sites.google.com/view/kengokamatani/home

    • Related Report
      2020 Annual Research Report

URL: 

Published: 2020-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi