段階的ツリーからのチェーンイベントグラフの構築【JST・京大機械翻訳】

Shenvi Aditi; Smith Jim Q.

プレプリント

J-GLOBAL ID：202202208731204432 整理番号：22P0002379

段階的ツリーからのチェーンイベントグラフの構築【JST・京大機械翻訳】

Constructing a Chain Event Graph from a Staged Tree

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年06月29日プレプリントサーバーでの情報更新日： 2021年12月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

連鎖イベントグラフ(CEG)は,確率的グラフィカルモデルの最近のファミリーであり,Bayesネットワークの一般化は,構造ゼロの明示的表現,構造欠損値,およびそれらのグラフトポロジー内のコンテキスト特異的条件付き独立性を提供する。CEGは,イベントツリーの頂点の彩色で開始する一連の変換を通してイベントツリーから構築され,1段階遷移対称性を同定する。このカラーイベントツリーは,ステージツリーとしても知られており,このファミリーに使用される学習アルゴリズムの出力である。驚くべきことに,任意のステージツリーをCEG表現に自動的に変換する一般的アルゴリズムはまだ考案されていない。本論文では,この変換のための簡単な反復後方アルゴリズムを提供した。さらに,ステージツリーをCEGに変換することにより,情報が失われることを示した。最後に,最適停止基準により,このアルゴリズムはSilanderとLeong(2013)で提示された特殊事例の一般化よりも効率的であることを示した。また,このアルゴリズムを用いてPythonコードも提供し,サンプリングゼロでエッジを追加するための機能性と共に任意の段階木からCEGを得た。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る