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

• Item type: Journal(1)
• 公開日: 2006-07-15
• タイトル: 部分的完全調査モンテカルロ法の推定精度の検証と閾値の自動設定
• タイトル / 言語: en
• タイトル: Accuracy of Partially Exhaustive Investigation Monte Carlo Method and Automatic Adjustment of Threshold Parameter
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: アルゴリズム理論
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属: NTT ドコモ北海道
• 著者所属: 北海道大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Guraduate School of Information Science and Technology, Hokkaido University
• 著者所属(英): en
• 著者所属(英): NTT DoCoMo Hokkaido
• 著者所属(英): en
• 著者所属(英): Guraduate School of Information Science and Technology, Hokkaido University
• 著者名: 川村, 秀憲; 小野寺, 将輝; 大内, 東
• 著者名(英): Hidenori, Kawamura; Masaki, Onodera; Azuma, Ohuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ある事象が複数の独立な確率事象の組合せとして表現されており，それぞれの事象に評価値が割り当てられているときに 評価値の期待値を推定する問題において，加重サンプリングモンテカルロ法と同じサンプル数でより推定精度を 向上させることができる手法に，部分的完全調査モンテカルロ法がある． この手法は生起確率の閾値に基づいて対象事象を分割し，完全調査と加重サンプリングモンテカルロ法を複合的に実行することで推定を行うが，対象事象がどのような特徴を持っているときに精度を向上させることができるのか，また閾値はどのように設定したらよいのかについては明らかにされていなかった． 本論文では，部分的完全調査モンテカルロ法の 推定精度の向上が可能である条件について検討を行い，予備実験を行うことなく推定手順の実行中に 閾値を自動調整する方法についての提案を行う． また，計算機実験により計算時間からの検証も含めて提案手法の有効性を確認する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 7, p. 2202-2211, 発行日 2006-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764