部分的完全調査モンテカルロ法の推定精度の検証と閾値の自動設定

川村, 秀憲; 小野寺, 将輝; 大内, 東

情報処理学会論文誌, 2006, 47(7), 2202-2211

Permalink : https://hdl.handle.net/2115/52034

このアイテムのアクセス数:984件（2026-10-11 21:05 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
10018011816 pdf 995 KB 495

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/52034
タイトル
部分的完全調査モンテカルロ法の推定精度の検証と閾値の自動設定
Accuracy of Partially Exhaustive Investigation Monte Carlo Method and Automatic Adjustment of Threshold Parameter
著者
川村, 秀憲 ; 小野寺, 将輝 ; 大内, 東
e-Rad_Researcher
60322830
著者名
川村, 秀憲
KAWAMURA, HIDENORI
著者名
小野寺, 将輝
ONODERA, MASAKI
e-Rad_Researcher
50002308
著者名
大内, 東
OHUCHI, AZUMA
言語
日本語
発行日
2006-07-15
出版者
情報処理学会
収録物名
情報処理学会論文誌
巻(号)
47(7)
ページ
2202-2211
抄録
ある事象が複数の独立な確率事象の組合せとして表現されており,それぞれの事象に評価値が割り当てられているときに評価値の期待値を推定する問題において,加重サンプリングモンテカルロ法と同じサンプル数でより推定精度を向上させることができる手法に,部分的完全調査モンテカルロ法がある.この手法は生起確率の閾値に基づいて対象事象を分割し,完全調査と加重サンプリングモンテカルロ法を複合的に実行することで推定を行うが,対象事象がどのような特徴を持っているときに精度を向上させることができるのか,また閾値はどのように設定したらよいのかについては明らかにされていなかった.本論文では,部分的完全調査モンテカルロ法の推定精度の向上が可能である条件について検討を行い,予備実験を行うことなく推定手順の実行中に閾値を自動調整する方法についての提案を行う.また,計算機実験により計算時間からの検証も含めて提案手法の有効性を確認する.
We focus on a method to calculate the estimated value for a probabilistic model in which each event is defined as a combination of several other independent events. The partially exhaustive investigation Monte Carlo method has been proposed by the authors for such model, and it can show higher performance than simple weighted sampling Monte Carlo method on the condition that the used sample number for estimating is limited. This method divides the event into two parts by a threshold parameter; one is composed by high-probability events, and another is by remaining events. To make this method for practical use, these are unclear appropriate threshold setting and a condition that this method works effectively. In this paper, we investigate the condition that this method works effectively, and propose the partially exhaustive investigation Monte Carlo method with automatic threshold parameter setting.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
PISSN
0387-5806