論文の概要: Identification of Causal Structure in the Presence of Missing Data with
Additive Noise Model
- arxiv url: http://arxiv.org/abs/2312.12206v1
- Date: Tue, 19 Dec 2023 14:44:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-20 15:14:03.068592
- Title: Identification of Causal Structure in the Presence of Missing Data with
Additive Noise Model
- Title(参考訳): 付加雑音モデルによる欠落データの存在下での因果構造同定
- Authors: Jie Qiao, Zhengming Chen, Jianhua Yu, Ruichu Cai, Zhifeng Hao
- Abstract要約: 近年の付加雑音モデルでは,自己マスキングの欠如の存在下で因果構造を学習する可能性が示唆された。
本稿では, 以上の理論結果に基づいて, 因果骨格と因果方向を学習する実用的なアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 24.755511829867398
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Missing data are an unavoidable complication frequently encountered in many
causal discovery tasks. When a missing process depends on the missing values
themselves (known as self-masking missingness), the recovery of the joint
distribution becomes unattainable, and detecting the presence of such
self-masking missingness remains a perplexing challenge. Consequently, due to
the inability to reconstruct the original distribution and to discern the
underlying missingness mechanism, simply applying existing causal discovery
methods would lead to wrong conclusions. In this work, we found that the recent
advances additive noise model has the potential for learning causal structure
under the existence of the self-masking missingness. With this observation, we
aim to investigate the identification problem of learning causal structure from
missing data under an additive noise model with different missingness
mechanisms, where the `no self-masking missingness' assumption can be
eliminated appropriately. Specifically, we first elegantly extend the scope of
identifiability of causal skeleton to the case with weak self-masking
missingness (i.e., no other variable could be the cause of self-masking
indicators except itself). We further provide the sufficient and necessary
identification conditions of the causal direction under additive noise model
and show that the causal structure can be identified up to an IN-equivalent
pattern. We finally propose a practical algorithm based on the above
theoretical results on learning the causal skeleton and causal direction.
Extensive experiments on synthetic and real data demonstrate the efficiency and
effectiveness of the proposed algorithms.
- Abstract(参考訳): 欠落したデータは、多くの因果発見タスクでしばしば遭遇する避けられない合併症である。
欠落する過程が欠落値自身に依存する場合(セルフマスキングの欠落として知られる)、関節分布の回復は達成不可能となり、そのような自己マスキングの欠落の存在を検出することは難しい課題である。
その結果、元の分布を再構築できず、根本的な欠落機構を識別できないため、既存の因果発見法を適用するだけで間違った結論につながる。
本研究では,近年の付加雑音モデルにより,自己マスキングの欠如の存在下で因果構造を学習する可能性が示唆された。
そこで本研究では,「自己マスキングの欠如」という仮定を適切に排除できる付加的ノイズモデルを用いて,因果構造を学習する際の識別問題について検討する。
具体的には、まず、原因骨格の識別可能性の範囲を、弱い自己マスキングの欠如(つまり、自己マスキング指標自体を除く他の変数が原因ではない)に優雅に拡張する。
さらに, 付加雑音モデルに基づく因果方向の十分かつ必要な同定条件を提供し, 不等価パターンまで因果構造を同定できることを示す。
最後に, 因果骨格と因果方向を学習する上で, 上記の理論結果に基づく実用的なアルゴリズムを提案する。
合成および実データに関する大規模な実験は、提案アルゴリズムの有効性と有効性を示す。
関連論文リスト
- A Versatile Causal Discovery Framework to Allow Causally-Related Hidden
Variables [28.51579090194802]
因果ネットワークの至る所で、因果関係の隠れ変数の存在を許容する因果発見のための新しい枠組みを提案する。
ランクに基づく潜在因果探索アルゴリズム(RLCD)を開発し、隠れ変数を効率よく探索し、その濃度を判定し、測定値と隠れ変数の両方に対して因果構造全体を発見する。
合成・実世界のパーソナリティデータセットを用いた実験結果から,有限サンプルケースにおける提案手法の有効性が示された。
論文 参考訳(メタデータ) (2023-12-18T07:57:39Z) - Identifiable Latent Polynomial Causal Models Through the Lens of Change [85.67870425656368]
因果表現学習は、観測された低レベルデータから潜在的な高レベル因果表現を明らかにすることを目的としている。
主な課題の1つは、識別可能性(identifiability)として知られるこれらの潜伏因果モデルを特定する信頼性の高い保証を提供することである。
論文 参考訳(メタデータ) (2023-10-24T07:46:10Z) - Nonparametric Identifiability of Causal Representations from Unknown
Interventions [63.1354734978244]
本研究では, 因果表現学習, 潜伏因果変数を推定するタスク, およびそれらの変数の混合から因果関係を考察する。
我々のゴールは、根底にある真理潜入者とその因果グラフの両方を、介入データから解決不可能なあいまいさの集合まで識別することである。
論文 参考訳(メタデータ) (2023-06-01T10:51:58Z) - Causal Discovery in Linear Latent Variable Models Subject to Measurement
Error [29.78435955758185]
線形系における測定誤差の存在下での因果発見に着目した。
我々は、この問題と因果発見の驚くべき関連性を、観察されていない親性原因の存在で示している。
論文 参考訳(メタデータ) (2022-11-08T03:43:14Z) - MissDAG: Causal Discovery in the Presence of Missing Data with
Continuous Additive Noise Models [78.72682320019737]
不完全な観測データから因果発見を行うため,MissDAGと呼ばれる一般的な手法を開発した。
MissDAGは、期待-最大化の枠組みの下で観測の可視部分の期待される可能性を最大化する。
各種因果探索アルゴリズムを組み込んだMissDAGの柔軟性について,広範囲なシミュレーションと実データ実験により検証した。
論文 参考訳(メタデータ) (2022-05-27T09:59:46Z) - Causal Discovery in Linear Structural Causal Models with Deterministic
Relations [27.06618125828978]
我々は因果発見の課題と観察データに焦点をあてる。
因果構造の特異な識別に必要かつ十分な条件のセットを導出する。
論文 参考訳(メタデータ) (2021-10-30T21:32:42Z) - The Causal Neural Connection: Expressiveness, Learnability, and
Inference [125.57815987218756]
構造因果モデル (Structuor causal model, SCM) と呼ばれるオブジェクトは、調査中のシステムのランダムな変動のメカニズムと源の集合を表す。
本稿では, 因果的階層定理 (Thm. 1, Bareinboim et al., 2020) がまだニューラルモデルに対して成り立っていることを示す。
我々はニューラル因果モデル(NCM)と呼ばれる特殊なタイプのSCMを導入し、因果推論に必要な構造的制約をエンコードする新しいタイプの帰納バイアスを定式化する。
論文 参考訳(メタデータ) (2021-07-02T01:55:18Z) - Identifying Causal Effects via Context-specific Independence Relations [9.51801023527378]
因果効果の同定は、介入確率分布が受動的に観察された分布から一意に決定できるかどうかを考える。
我々は、文脈固有の独立関係の存在下で、因果効果の非識別性を決定することはNPハードであることを示す。
そこで我々は,CSIの存在下での因果関係を識別する計算法と自動探索法を設計した。
論文 参考訳(メタデータ) (2020-09-21T11:38:15Z) - Structural Causal Models Are (Solvable by) Credal Networks [70.45873402967297]
因果推論は、干潟網の更新のための標準的なアルゴリズムによって得ることができる。
この貢献は, 干潟ネットワークによる構造因果モデルを表現するための体系的なアプローチと見なされるべきである。
実験により, 実規模問題における因果推論には, クレーダルネットワークの近似アルゴリズムがすぐに利用できることがわかった。
論文 参考訳(メタデータ) (2020-08-02T11:19:36Z) - A Critical View of the Structural Causal Model [89.43277111586258]
相互作用を全く考慮せずに原因と効果を識別できることが示される。
本稿では,因果モデルの絡み合った構造を模倣する新たな逆行訓練法を提案する。
我々の多次元手法は, 合成および実世界の両方のデータセットにおいて, 文献的手法よりも優れている。
論文 参考訳(メタデータ) (2020-02-23T22:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。