論文の概要: Identifiability of AMP chain graph models
- arxiv url: http://arxiv.org/abs/2106.09350v1
- Date: Thu, 17 Jun 2021 10:09:30 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-19 02:40:55.108972
- Title: Identifiability of AMP chain graph models
- Title(参考訳): ampチェーングラフモデルの識別性
- Authors: Yuhao Wang, Arnab Bhattacharyya
- Abstract要約: We study identifiability of Andersson-Madigan-Perlman chain graph model。
AMPモデルは、自身が無向グラフであるチェーンコンポーネント上のDAGによって記述される。
- 参考スコア(独自算出の注目度): 10.252326876817738
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study identifiability of Andersson-Madigan-Perlman (AMP) chain graph
models, which are a common generalization of linear structural equation models
and Gaussian graphical models. AMP models are described by DAGs on chain
components which themselves are undirected graphs.
For a known chain component decomposition, we show that the DAG on the chain
components is identifiable if the determinants of the residual covariance
matrices of the chain components are monotone non-decreasing in topological
order. This condition extends the equal variance identifiability criterion for
Bayes nets, and it can be generalized from determinants to any super-additive
function on positive semidefinite matrices. When the component decomposition is
unknown, we describe conditions that allow recovery of the full structure using
a polynomial time algorithm based on submodular function minimization. We also
conduct experiments comparing our algorithm's performance against existing
baselines.
- Abstract(参考訳): 線形構造方程式モデルとガウス図形モデルの共通一般化であるAndersson-Madigan-Perlman(AMP)連鎖グラフモデルの同定可能性について検討する。
AMPモデルは、自身が無向グラフであるチェーンコンポーネント上のDAGによって記述される。
既知の鎖成分分解では,鎖成分の残留共分散行列の行列式がトポロジカル順序でモノトン非減少である場合,鎖成分上のDAGが同定可能であることを示す。
この条件はベイズネットの等分散識別性基準を拡張し、行列式から正半定値行列上の任意の超加法関数に一般化することができる。
成分分解が不明な場合には,部分モジュラ関数最小化に基づく多項式時間アルゴリズムを用いて全構造を復元できる条件を記述する。
また,アルゴリズムの性能を既存のベースラインと比較する実験を行った。
関連論文リスト
- Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Beyond PCA: A Probabilistic Gram-Schmidt Approach to Feature Extraction [8.287206589886878]
データ間の非線形依存関係の存在下での線形特徴抽出は教師なし学習における根本的な課題である。
本稿では,余剰次元を検出・マッピングするために,確率的グラムシュミット型直交化法を提案する。
我々は,PCAと最先端の線形特徴抽出アルゴリズムよりも優れた性能を示す合成および実世界のデータセットのシミュレーション結果を提供する。
論文 参考訳(メタデータ) (2023-11-15T21:29:57Z) - Approximate Message Passing for the Matrix Tensor Product Model [8.206394018475708]
本稿では,行列テンソル積モデルに対する近似メッセージパッシング(AMP)アルゴリズムの提案と解析を行う。
非可分関数に対する収束定理に基づいて、非可分関数に対する状態発展を証明する。
我々は、この状態進化結果を利用して、関心の信号の回復に必要な十分な条件を提供する。
論文 参考訳(メタデータ) (2023-06-27T16:03:56Z) - Learning Large Causal Structures from Inverse Covariance Matrix via
Sparse Matrix Decomposition [2.403264213118039]
本稿では,逆共分散行列から因果構造を学習することに焦点を当てる。
提案手法は,行列分解モデルの連続的最適化に基づくICIDと呼ばれる。
本研究では,ノイズ分散の知識を前提として,提案した指向性非巡回グラフ(DAG)を効率よく同定することを示す。
論文 参考訳(メタデータ) (2022-11-25T16:32:56Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Graph Polynomial Convolution Models for Node Classification of
Non-Homophilous Graphs [52.52570805621925]
本研究では,高階グラフ畳み込みからの効率的な学習と,ノード分類のための隣接行列から直接学習する。
得られたモデルが新しいグラフと残留スケーリングパラメータをもたらすことを示す。
提案手法は,非親和性パラメータのノード分類における精度の向上を実証する。
論文 参考訳(メタデータ) (2022-09-12T04:46:55Z) - Linear Polytree Structural Equation Models: Structural Learning and
Inverse Correlation Estimation [6.324929073951876]
我々は、線形構造方程式モデル(SEM)からデータを生成する際に、有向非巡回グラフ(DAG)を学習する問題に興味を持っている。
ガウスモデルとガウスモデルの両方の下で、よく知られたChow-Liuアルゴリズムのサンプルサイズ条件を調べ、ポリツリーの同値クラスを正確に復元する。
論文 参考訳(メタデータ) (2021-07-22T23:22:20Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z) - GroupifyVAE: from Group-based Definition to VAE-based Unsupervised
Representation Disentanglement [91.9003001845855]
他の誘導バイアスを導入しないと、VAEベースの非監視的非絡み合いは実現できない。
グループ理論に基づく定義から導かれる制約を非確率的帰納的バイアスとして活用し,vaeに基づく教師なし不連続に対処する。
提案手法の有効性を検証するために,5つのデータセット上で,vaeベースモデルが最も目立つ1800モデルをトレーニングした。
論文 参考訳(メタデータ) (2021-02-20T09:49:51Z) - Graph Gamma Process Generalized Linear Dynamical Systems [60.467040479276704]
実マルチ変数時系列をモデル化するために,グラフガンマ過程(GGP)線形力学系を導入する。
時間的パターン発見のために、モデルの下での潜在表現は、時系列を多変量部分列の同相集合に分解するために使用される。
非零次ノード数が有限であるランダムグラフを用いて、潜時状態遷移行列の空間パターンと次元の両方を定義する。
論文 参考訳(メタデータ) (2020-07-25T04:16:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。