Applications of time reverse Monte Carlo method and its relation to data analysis
| Project/Area Number |
16K00345
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | The Institute of Statistical Mathematics |
|---|
Principal Investigator |
Iba Yukito 統計数理研究所, モデリング研究系, 教授 (30213200)
|
|---|
| Project Period (FY) |
2016-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
|
|---|
| Keywords | 時間逆転 / モンテカルロ法 / 逐次モンテカルロ法 / 確率過程 / レアイベント / 最尤推定 / 確率微分方程式 / シミュレーション / モンテカルロ / アルゴリズム / 確率計算 |
|---|
| Outline of Final Research Achievements |
We improved "Time reverse Monte Carlo method" for calculating rare event probabilities, which is proposed in our previous study. In this method, the probability of rare events under the assumed stochastic difference equation is calculated by stochastic dynamics that traces a time-reversed path from the target region to the initial state. We tested the following improvements of the algorithm and showed that they improve the efficiency of computation without introducing bias of the estimated probabilities: (1) Use of the sequential Monte Carlo method that splits/erases paths according to the weight of paths, (2) Improvement of the transition probability for generating time-reversed paths, (3) Introduction of "guiding field" that controls the direction of paths.
|
| Academic Significance and Societal Importance of the Research Achievements |
確率が極端に低い事象（たとえば、東京に台風が直撃する）について通常のシミュレーションの繰り返しで生起確率を計算すると多くの計算量を要する。これに対し、本研究では、前回の科研費で提案した「出発点から経路を逆にたどる」という発想にもとづいた手法を発展させ、いくつかの重要な改良を加えた。こうしたタイプの問題はさまざまなな分野で応用があり、提案手法の学術的・社会的意義は大きいと考えられる。
|
Report
(5 results)
Research Products
(4 results)
