論文の概要: Generalized Independent Noise Condition for Estimating Latent Variable
Causal Graphs
- arxiv url: http://arxiv.org/abs/2010.04917v2
- Date: Wed, 18 Nov 2020 15:21:06 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-08 22:47:21.287760
- Title: Generalized Independent Noise Condition for Estimating Latent Variable
Causal Graphs
- Title(参考訳): 潜在変数因果グラフ推定のための一般化独立雑音条件
- Authors: Feng Xie, Ruichu Cai, Biwei Huang, Clark Glymour, Zhifeng Hao, Kun
Zhang
- Abstract要約: 潜在変数グラフを推定するための一般化独立雑音(GIN)条件を提案する。
GINは潜伏変数の探索と因果方向を含む因果構造の同定に有効であることを示す。
- 参考スコア(独自算出の注目度): 39.24319581164022
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Causal discovery aims to recover causal structures or models underlying the
observed data. Despite its success in certain domains, most existing methods
focus on causal relations between observed variables, while in many scenarios
the observed ones may not be the underlying causal variables (e.g., image
pixels), but are generated by latent causal variables or confounders that are
causally related. To this end, in this paper, we consider Linear, Non-Gaussian
Latent variable Models (LiNGLaMs), in which latent confounders are also
causally related, and propose a Generalized Independent Noise (GIN) condition
to estimate such latent variable graphs. Specifically, for two observed random
vectors $\mathbf{Y}$ and $\mathbf{Z}$, GIN holds if and only if
$\omega^{\intercal}\mathbf{Y}$ and $\mathbf{Z}$ are statistically independent,
where $\omega$ is a parameter vector characterized from the cross-covariance
between $\mathbf{Y}$ and $\mathbf{Z}$. From the graphical view, roughly
speaking, GIN implies that causally earlier latent common causes of variables
in $\mathbf{Y}$ d-separate $\mathbf{Y}$ from $\mathbf{Z}$. Interestingly, we
find that the independent noise condition, i.e., if there is no confounder,
causes are independent from the error of regressing the effect on the causes,
can be seen as a special case of GIN. Moreover, we show that GIN helps locate
latent variables and identify their causal structure, including causal
directions. We further develop a recursive learning algorithm to achieve these
goals. Experimental results on synthetic and real-world data demonstrate the
effectiveness of our method.
- Abstract(参考訳): 因果発見は、観測データの基礎となる因果構造やモデルを取り戻すことを目的としている。
特定の領域での成功にもかかわらず、既存の手法の多くは観測された変数間の因果関係に焦点を当てているが、多くのシナリオでは観測されたものは基礎となる因果変数(例えば画像ピクセル)ではなく、因果関係を持つ潜在因果変数や共同創設者によって生成される。
そこで,本稿では,潜在共起者が因果関係にある線形非ガウス型潜在変数モデル (linglams) について検討し,そのような潜在変数グラフを推定するための一般化された独立雑音 (gin) 条件を提案する。
具体的には、2つの観測されたランダムベクトル $\mathbf{Y}$ と $\mathbf{Z}$ に対して、GIN が成り立つのは、$\omega^{\intercal}\mathbf{Y}$ と $\mathbf{Z}$ が統計的に独立である場合に限りであり、$\omega$ は $\mathbf{Y}$ と $\mathbf{Z}$ の交叉共分散から特徴づけられるベクトルである。
グラフィカルな見方では、概して、GIN は $\mathbf{Y}$ d-分離 $\mathbf{Y}$ from $\mathbf{Z}$ において変数の因果的に早く潜伏する共通原因を示唆している。
興味深いことに、共起者がいなければ、原因が原因に対する影響を後退させるエラーから独立しているという独立したノイズ条件は、ジンの特別な場合と見なすことができる。
さらに、GINは潜伏変数の探索と因果方向を含む因果構造の同定に有効であることを示す。
さらに,これらの目標を達成するための再帰学習アルゴリズムを考案する。
合成および実世界のデータに対する実験結果から,本手法の有効性が示された。
関連論文リスト
- Causal Representation Learning from Multiple Distributions: A General Setting [21.73088044465267]
本稿では,複数の分布からの因果表現学習の一般的,完全に非パラメトリックな設定について述べる。
因果的影響に対する適切な変化条件と、潜伏変数上のグラフの空間的制約の下で、基礎となる有向非巡回グラフのモラル化グラフを復元できることが示される。
場合によっては、ほとんどの潜伏変数はコンポーネントワイド変換まで回収できる。
論文 参考訳(メタデータ) (2024-02-07T17:51:38Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Generalized Independent Noise Condition for Estimating Causal Structure with Latent Variables [28.44175079713669]
線形非ガウス非巡回因果モデルに対する一般化独立雑音(GIN)条件を提案する。
GIN条件に照らしてLiNGLaHの因果構造が同定可能であることを示す。
論文 参考訳(メタデータ) (2023-08-13T08:13:34Z) - 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 the Identifiability and Estimation of Causal Location-Scale Noise
Models [122.65417012597754]
位置スケール・異方性雑音モデル(LSNM)のクラスについて検討する。
症例によっては, 因果方向が同定可能であることが示唆された。
我々は,LSNMの2つの推定器を提案し,その1つは(非線形)特徴写像に基づく推定器と,1つはニューラルネットワークに基づく推定器を提案する。
論文 参考訳(メタデータ) (2022-10-13T17:18:59Z) - Statistical limits of correlation detection in trees [0.7826806223782055]
本稿では,2本の観測木$(t,t')$が独立に標本化されているか,あるいは相関関係のある関節分布から採取されているかを調べる。
グラフアライメントにより,片側テストの存在条件について検討する。
このようなテストは$s leq sqrtalpha$に対して存在せず、そのようなテストは$s > sqrtalpha$, for $lambda$十分に大きいときに存在します。
論文 参考訳(メタデータ) (2022-09-27T22:26:53Z) - Causal Inference Despite Limited Global Confounding via Mixture Models [4.721845865189578]
そのようなモデルの有限$k$-mixtureは、図式的により大きなグラフで表される。
空でないDAGの混合を学習するための最初のアルゴリズムを与える。
論文 参考訳(メタデータ) (2021-12-22T01:04:50Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。