2026-03-08T18:26:25Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00214688 2025-01-19T16:30:52Z 6504:10735:10805

空間モンテカルロ積分法と焼なまし重点サンプリングを組み合わせた高性能サンプリング近似法 関本, 快士 安田, 宗樹 ソフトウェア科学・工学 マルコフ確率場上での期待値計算は様々な応用において重要となる．しかしながら，その計算は組み合わせ爆発の問題を含んでいるため，近似が必要となる．空間モンテカルロ積分法(SMCI)は通常のモンテカルロ積分法を改良したサンプリング近似であり，高い近似性能をもつことが知られている．しかし，SMCIの性能はサンプリングの質に強く依存するため，良質なサンプリングが難しい複雑な分布に対しては近似性能が大きく低下してしまう．本講演では，SMCIと焼なまし重点サンプリングを組み合わせた新しいサンプリング近似法を提案する．提案法は，複雑な分布に対するSMCIの性能低下を抑制し，良好な近似結果を与えることが実証されている． conference paper 情報処理学会 2021-03-04 application/pdf 第83回全国大会講演論文集 1 2021 157 158 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/214688/files/IPSJ-Z83-1J-01.pdf jpn