論文の概要: Establishing Markov Equivalence in Cyclic Directed Graphs

• arxiv url: http://arxiv.org/abs/2309.03092v1
• Date: Fri, 1 Sep 2023 13:44:39 GMT
• ステータス: 処理完了
• システム内更新日: 2023-09-10 03:48:59.643591
• Title: Establishing Markov Equivalence in Cyclic Directed Graphs
• Title（参考訳）: 周期有向グラフにおけるマルコフ等価性の確立
• Authors: Tom Claassen, Joris M. Mooij
• Abstract要約: 我々は、有向グラフ間のマルコフ同値性を確立するための新しい効率的な手順を提案する。 この理論は、90年代半ばにトーマス・リチャードソン(Thomas Richardson)によるサイクリックモデルに関するセミナルな研究において、CET(Cyclic Equivalence Theorem)に基づいているが、現在では祖先の観点から言い換えられている。
• 参考スコア（独自算出の注目度）: 3.716663957642984
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present a new, efficient procedure to establish Markov equivalence between directed graphs that may or may not contain cycles under the \textit{d}-separation criterion. It is based on the Cyclic Equivalence Theorem (CET) in the seminal works on cyclic models by Thomas Richardson in the mid '90s, but now rephrased from an ancestral perspective. The resulting characterization leads to a procedure for establishing Markov equivalence between graphs that no longer requires tests for d-separation, leading to a significantly reduced algorithmic complexity. The conceptually simplified characterization may help to reinvigorate theoretical research towards sound and complete cyclic discovery in the presence of latent confounders. This version includes a correction to rule (iv) in Theorem 1, and the subsequent adjustment in part 2 of Algorithm 2.
• Abstract（参考訳）: 我々は,有向グラフ間のマルコフ同値性を確立するための,新しい効率的な手順を提案する。 循環同値定理(英: cyclic equivalence theorem, cet)は、トーマス・リチャードソン(thomas richardson)が90年代中ごろに発表した循環モデルに関する記号論の定理である。 結果として特徴づけられた特徴は、もはやd-分離のテストを必要としないグラフ間のマルコフ同値性を確立する手順につながり、アルゴリズムの複雑さが大幅に減少する。 概念的に単純化された特徴は、潜在的共同設立者の存在下での音と完全な循環的発見に対する理論的研究を再活性化するのに役立ちうる。 このバージョンは、Theorem 1における規則(iv)の修正と、アルゴリズム2の部分2におけるその後の修正を含む。

関連論文リスト

• Straightness of Rectified Flow: A Theoretical Insight into Wasserstein Convergence [54.580605276017096]
  拡散モデルは画像生成とデノナイズのための強力なツールとして登場した。 最近、Liuらは新しい代替生成モデル Rectified Flow (RF) を設計した。 RFは,一連の凸最適化問題を用いて,ノイズからデータへの直流軌跡の学習を目的としている。
  論文  参考訳（メタデータ） (2024-10-19T02:36:11Z)
• What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding [67.59552859593985]
  自己アテンションと位置エンコーディングを組み込んだグラフトランスフォーマーは、さまざまなグラフ学習タスクのための強力なアーキテクチャとして登場した。 本稿では,半教師付き分類のための浅いグラフ変換器の理論的検討について紹介する。
  論文  参考訳（メタデータ） (2024-06-04T05:30:16Z)
• Differentiable Bayesian Structure Learning with Acyclicity Assurance [7.568978862189266]
  トポロジ的順序付けからの知識の統合によりグラフの非巡回性を厳格に制限する代替手法を提案する。 提案手法は、生成したグラフの構造が非循環であることを保証しながら、推論の複雑さを低減することができる。
  論文  参考訳（メタデータ） (2023-09-04T06:44:46Z)
• Efficient Enumeration of Markov Equivalent DAGs [6.288056740658763]
  本稿では,最初の線形時間遅延アルゴリズムを提案する。 理論的には、我々のアルゴリズムは、背景知識を組み込んだモデルで表されるDAGを列挙するために一般化できることが示される。 また、マルコフ同値性自体に興味深い洞察を与える。
  論文  参考訳（メタデータ） (2023-01-28T14:35:39Z)
• SIGMA: A Structural Inconsistency Reducing Graph Matching Algorithm [21.1095092767297]
  グラフマッチングの精度、構造的不整合(SI)を測定するための新しい基準を提案する。 具体的には、SIは、グラフのマルチホップ構造に対応するために熱拡散ウェーブレットを組み込む。 ミラー降下法を用いて,新しいK-ホップ構造に基づくマッチングコストでGromov-Wasserstein距離を解くことにより,SIGMAを導出可能であることを示す。
  論文  参考訳（メタデータ） (2022-02-06T15:18:37Z)
• Sequential Learning of the Topological Ordering for the Linear Non-Gaussian Acyclic Model with Parametric Noise [6.866717993664787]
  我々はDAGの因果順序を推定するための新しい逐次的アプローチを開発する。 数千のノードを持つケースに対して,我々の手順がスケーラブルであることを示すための,広範な数値的証拠を提供する。
  論文  参考訳（メタデータ） (2022-02-03T18:15:48Z)
• Time-varying Graph Learning Under Structured Temporal Priors [16.73465046419929]
  本稿では,時間変化グラフを構造化時間前処理を用いて学習する。 実時間関係を特徴付けるために,時空間グラフ (enmphtemporal graph) という構造を提案する。
  論文  参考訳（メタデータ） (2021-10-11T06:11:08Z)
• On the Convergence of Stochastic Extragradient for Bilinear Games with Restarted Iteration Averaging [96.13485146617322]
  本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。 平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
  論文  参考訳（メタデータ） (2021-06-30T17:51:36Z)
• DAGs with No Curl: An Efficient DAG Structure Learning Approach [62.885572432958504]
  近年のDAG構造学習は連続的な非巡回性制約を伴う制約付き連続最適化問題として定式化されている。 本稿では,DAG空間の重み付き隣接行列を直接モデル化し,学習するための新しい学習フレームワークを提案する。 本手法は, 線形および一般化された構造方程式モデルにおいて, ベースラインDAG構造学習法よりも精度が高いが, 効率がよいことを示す。
  論文  参考訳（メタデータ） (2021-06-14T07:11:36Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Pseudo-Convolutional Policy Gradient for Sequence-to-Sequence Lip-Reading [96.48553941812366]
  唇読解は唇運動系列から音声内容を推測することを目的としている。 seq2seqモデルの伝統的な学習プロセスには2つの問題がある。 本稿では,これら2つの問題に対処するために,PCPGに基づく新しい手法を提案する。
  論文  参考訳（メタデータ） (2020-03-09T09:12:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。