文献

J-GLOBAL ID：201302268258658059   整理番号：13A1521233

KL距離に基づくインタラクティブ動態的影響図表の近似アルゴリズム

Approximate algorithm of interactive dynamic influence diagrams based on KL distance

著者 (4件)： Tian Le (School of Information Sci. and Technol., Xiamen Univ., Xiamen) ,  Luo Jian (School of Information Sci. and Technol., Xiamen Univ., Xiamen) ,  Cao Langcai (School of Information Sci. and Technol., Xiamen Univ., Xiamen) ,  Chen Zhiping (School of Information Sci. and Technol., Xiamen Univ., Xiamen)
資料名： Xitong Gongcheng yu Dianzi Jishu  (Xitong Gongcheng yu Dianzi Jishu)
巻： 35  号： 1  ページ： 207-211  発行年： 2013年 
JST資料番号： C2068A  ISSN： 1001-506X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： インタラクティブ動態的影響図表(I-DIDs)のモデル空間は余りにも大きく,時間ステップの数に従って候補モデルの数は指数関数的に増加する。高い計算価格問題を扱うために,近似的行動原理と弁別的モデル更新アルゴリズム(DMU)を組み合わせるI-DIDsを近似的に解決する方式を提案する。まず最初に,挙動等価性の新しい定義とモデルの近似的挙動等価性を提示する。次にKullback-Leibler(KL)距離と候補モデルの機能に基づく候補モデルをクラスタ化する。その後,上から下への方式を使用して,指針ツリーを指針グラフに併合する。最終的に,I-DIDsはDMUの方式を用いて解決する。シミュレーション結果は,近似アルゴリズムが候補モデルの数を劇的に減少させて,従来のDMUアルゴリズムと比較して能率を上げることができることを示した。この研究はI-DIDsの研究と利用に有益なはずである。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *計算機アルゴリズム ,  相互作用 ,  シミュレーション ,  ステップ ,  クラスタ化 ,  更新 ,  指数関数 ,  脂肪族アルコール ,  ウレア化合物
準シソーラス用語： *近似アルゴリズム ,  インタラクティブ ,  時間ステップ ,  モデル更新

分類 (1件)： 人工知能  (JE08000Z)

物質索引 (1件)： DMU

タイトルに関連する用語 (2件)： 図表 ,  近似アルゴリズム