文献

J-GLOBAL ID：201302288313801860   整理番号：13A1770933

交通推論に対するペアワイズMRFモデル選択

Pairwise MRF Models Selection for Traffic Inference

著者 (1件)： FURTLEHNER Cyril (INRIA Saclay)
資料名： Interdisciplinary Information Sciences  (Interdisciplinary Information Sciences)
巻： 19  号： 1  ページ： 17-22 (J-STAGE)  発行年： 2013年 
JST資料番号： L2559A  ISSN： 1340-9050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは,交通推論に動機付けられ,「確率伝搬法」(BP)ベース推論に適した制約を用いて,2つの並列モデル,IsingとGaussモデルを平行して設計した,いくつかの最近の研究を調査した。これらのモデルを構築するために,筆者らは,ペアワイズ相互情報量の最大スパニングツリー(MST)を用いて得た逆問題へのBethe平均場解が,如何に,更なる摂動手順に対し,基準点として役立ち得るかを研究した。筆者らはこのアイディアに沿って3つの異なる方法を検討した。最初のものは,明示的自然勾配式に基づく。2番目のものは,反復比例スケーリング(IPS)に基づくリンク建設によるリンクである。最後のものは,二重要素グラフ上のループ訂正伝搬アルゴリズムに導く,双対変換に基づく。(翻訳著者抄録)

シソーラス用語： *交通 ,  *推論 ,  人工知能推論 ,  *確率モデル ,  *パラメタリゼーション ,  制約条件 ,  Ising模型 ,  Gauss模型 ,  相互情報量
準シソーラス用語： *マルコフ確率場 ,  *モデル選択 ,  確率伝搬法 ,  制約

分類 (1件)： 統計学  (AB08000H)

引用文献 (16件)：

• 1) Berge, C., Théorie des graphes et ses applications, 2ème ed., vol. II of Collection Universitaire des Mathématiques, Dunod, 1967.
• 2) Chertkov, M., and Chernyak, V. Y., ``Loop series for discrete statistical models on graphs,'' J. Stat. Mech., p. 06009 (2006).
• 3) Chow, C., and Liu, C., ``Approximating discrete probability distributions with dependence trees,'' IEEE Trans. Inf. Theory, 14(3): 462-467 (1968).
• 4) Darroch, J., and Ratcliff, D., ``Generalized iterative scaling for log-linear models,'' Ann. Math. Statistics, 43: 1470-1480 (1972).
• 5) Della Pietra, S., Della Pietra, V., and Lafferty, J., ``Inducing features of random fields,'' IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4): 380-393 (1997).

タイトルに関連する用語 (4件)： 交通 ,  推論 ,  MRF ,  モデル選択