論文の概要: Generalized Independent Noise Condition for Estimating Causal Structure
with Latent Variables
- arxiv url: http://arxiv.org/abs/2308.06718v1
- Date: Sun, 13 Aug 2023 08:13:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-15 15:44:08.861338
- Title: Generalized Independent Noise Condition for Estimating Causal Structure
with Latent Variables
- Title(参考訳): 潜在変数を用いた因果構造推定のための一般化独立雑音条件
- Authors: Feng Xie, Biwei Huang, Zhengming Chen, Ruichu Cai, Clark Glymour, Zhi
Geng, and Kun Zhang
- Abstract要約: 線形非ガウス非巡回因果モデルに対する一般化独立雑音(GIN)条件を提案する。
GIN条件下でLiNGLaHの因果構造が同定可能であることを示す。
- 参考スコア(独自算出の注目度): 28.44175079713669
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the challenging task of learning causal structure in the
presence of latent variables, including locating latent variables and
determining their quantity, and identifying causal relationships among both
latent and observed variables. To address this, we propose a Generalized
Independent Noise (GIN) condition for linear non-Gaussian acyclic causal models
that incorporate latent variables, which establishes the independence between a
linear combination of certain measured variables and some other measured
variables. Specifically, for two observed random vectors $\bf{Y}$ and $\bf{Z}$,
GIN holds if and only if $\omega^{\intercal}\mathbf{Y}$ and $\mathbf{Z}$ are
independent, where $\omega$ is a non-zero parameter vector determined by the
cross-covariance between $\mathbf{Y}$ and $\mathbf{Z}$. We then give necessary
and sufficient graphical criteria of the GIN condition in linear non-Gaussian
acyclic causal models. Roughly speaking, GIN implies the existence of an
exogenous set $\mathcal{S}$ relative to the parent set of $\mathbf{Y}$ (w.r.t.
the causal ordering), such that $\mathcal{S}$ d-separates $\mathbf{Y}$ from
$\mathbf{Z}$. Interestingly, we find that the independent noise condition
(i.e., if there is no confounder, causes are independent of the residual
derived from regressing the effect on the causes) can be seen as a special case
of GIN. With such a connection between GIN and latent causal structures, we
further leverage the proposed GIN condition, together with a well-designed
search procedure, to efficiently estimate Linear, Non-Gaussian Latent
Hierarchical Models (LiNGLaHs), where latent confounders may also be causally
related and may even follow a hierarchical structure. We show that the
underlying causal structure of a LiNGLaH is identifiable in light of GIN
conditions under mild assumptions. Experimental results show the effectiveness
of the proposed approach.
- Abstract(参考訳): 本研究では,潜伏変数の配置や数量の決定,潜伏変数と観測変数の因果関係の同定など,潜伏変数の存在下での因果構造学習の課題について検討する。
そこで本研究では,ある測定変数と他の測定変数の線形結合との独立性を確立する潜在変数を含む線形非ガウス型非巡回因果モデルに対する一般化された独立ノイズ(gin)条件を提案する。
具体的には、2つの観測されたランダムベクトル $\bf{Y}$ と $\bf{Z}$ に対して、GIN が成り立つのは、$\omega^{\intercal}\mathbf{Y}$ と $\mathbf{Z}$ が独立であることと、$\omega$ が $\mathbf{Y}$ と $\mathbf{Z}$ の交叉共分散によって決定される非零パラメータベクトルであることである。
そして、線形非ガウス的非巡回因果モデルにおいて、GIN条件の必要十分かつグラフィカルな基準を与える。
大まかに言えば、gin は、$\mathcal{s}$ が$\mathbf{z}$ から$\mathbf{y}$ を分離するような、$\mathbf{y}$ (w.r.t.) の親集合に対する外因的集合 $\mathcal{y}$ の存在を意味する。
興味深いことに、独立したノイズ条件(すなわち、共同創設者がいなければ、原因に対する効果の後退から生じる残差から独立している)が、GINの特別な場合と見なされる。
このようなGIN構造と潜在因果構造との接続により、提案されたGIN条件をさらに活用し、よく設計された探索手順とともに、線形非ガウス潜在階層モデル(LiNGLaHs)を効率的に推定する。
軽度の仮定により,LNGLaHの因果構造はGIN条件に照らして同定可能であることを示す。
実験の結果,提案手法の有効性が示された。
関連論文リスト
- A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Reinterpreting causal discovery as the task of predicting unobserved
joint statistics [15.088547731564782]
我々は因果発見が、観測されていない関節分布の性質を推測するのに役立つと論じている。
入力が変数のサブセットであり、ラベルがそのサブセットの統計的性質である学習シナリオを定義する。
論文 参考訳(メタデータ) (2023-05-11T15:30:54Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - On counterfactual inference with unobserved confounding [36.18241676876348]
独立だが不均一な単位を持つ観測的研究を前提として、各単位の反実分布を学習することが目的である。
我々は、すべての$n$サンプルをプールして、すべての$n$パラメータベクトルを共同で学習する凸目的を導入する。
対数的ソボレフ不等式を満たすためにコンパクトに支持された分布に対して十分な条件を導出する。
論文 参考訳(メタデータ) (2022-11-14T04:14:37Z) - On the Identifiability and Estimation of Causal Location-Scale Noise
Models [122.65417012597754]
位置スケール・異方性雑音モデル(LSNM)のクラスについて検討する。
症例によっては, 因果方向が同定可能であることが示唆された。
我々は,LSNMの2つの推定器を提案し,その1つは(非線形)特徴写像に基づく推定器と,1つはニューラルネットワークに基づく推定器を提案する。
論文 参考訳(メタデータ) (2022-10-13T17:18:59Z) - Porter-Thomas fluctuations in complex quantum systems [0.0]
崩壊チャネルとの結合は、$nu = 1$ から $nu = 2$ に変化する。
我々の結論は、もともと遷移状態理論の妥当性をテストするために構築された構成-相互作用ハミルトニアンに基づいている。
論文 参考訳(メタデータ) (2021-06-29T11:07:49Z) - The Sample Complexity of Robust Covariance Testing [56.98280399449707]
i. i. d.
形式 $Z = (1-epsilon) X + epsilon B$ の分布からのサンプル。ここで $X$ はゼロ平均で未知の共分散である Gaussian $mathcalN(0, Sigma)$ である。
汚染がない場合、事前の研究は、$O(d)$サンプルを使用するこの仮説テストタスクの単純なテスターを与えた。
サンプル複雑性の上限が $omega(d2)$ for $epsilon$ an arbitrarily small constant and $gamma であることを証明します。
論文 参考訳(メタデータ) (2020-12-31T18:24:41Z) - Generalized Independent Noise Condition for Estimating Latent Variable
Causal Graphs [39.24319581164022]
潜在変数グラフを推定するための一般化独立雑音(GIN)条件を提案する。
GINは潜伏変数の探索と因果方向を含む因果構造の同定に有効であることを示す。
論文 参考訳(メタデータ) (2020-10-10T06:11:06Z) - Agnostic Learning of a Single Neuron with Gradient Descent [92.7662890047311]
期待される正方形損失から、最も適合した単一ニューロンを学習することの問題点を考察する。
ReLUアクティベーションでは、我々の人口リスク保証は$O(mathsfOPT1/2)+epsilon$である。
ReLUアクティベーションでは、我々の人口リスク保証は$O(mathsfOPT1/2)+epsilon$である。
論文 参考訳(メタデータ) (2020-05-29T07:20:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。