論文の概要: Towards Efficient Local Causal Structure Learning
- arxiv url: http://arxiv.org/abs/2103.00378v1
- Date: Sun, 28 Feb 2021 02:50:48 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-03 17:25:41.014925
- Title: Towards Efficient Local Causal Structure Learning
- Title(参考訳): 効率的な局所因果構造学習に向けて
- Authors: Shuai Yang, Hao Wang, Kui Yu, Fuyuan Cao, and Xindong Wu
- Abstract要約: 局所因果構造学習は、データから関心のある変数の直接的な原因(親)と直接的な影響(子供)を発見し、区別することを目的とする。
既存の方法は、ターゲット変数 T の直接効果と直接原因を区別するために、大きな空間を探索する必要がある。
本稿では,ELCS という新しい局所因果構造学習アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 28.492187782705415
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Local causal structure learning aims to discover and distinguish direct
causes (parents) and direct effects (children) of a variable of interest from
data. While emerging successes have been made, existing methods need to search
a large space to distinguish direct causes from direct effects of a target
variable T. To tackle this issue, we propose a novel Efficient Local Causal
Structure learning algorithm, named ELCS. Specifically, we first propose the
concept of N-structures, then design an efficient Markov Blanket (MB) discovery
subroutine to integrate MB learning with N-structures to learn the MB of T and
simultaneously distinguish direct causes from direct effects of T. With the
proposed MB subroutine, ELCS starts from the target variable, sequentially
finds MBs of variables connected to the target variable and simultaneously
constructs local causal structures over MBs until the direct causes and direct
effects of the target variable have been distinguished. Using eight Bayesian
networks the extensive experiments have validated that ELCS achieves better
accuracy and efficiency than the state-of-the-art algorithms.
- Abstract(参考訳): 局所因果構造学習は、データから関心のある変数の直接的な原因(親)と直接的な影響(子供)を発見し、区別することを目的とする。
従来の手法では,対象変数Tの直接的な影響と直接的な原因を区別するために,大きな空間を探索する必要がある。この問題に対処するために,ELCSという新しい局所因果構造学習アルゴリズムを提案する。
Specifically, we first propose the concept of N-structures, then design an efficient Markov Blanket (MB) discovery subroutine to integrate MB learning with N-structures to learn the MB of T and simultaneously distinguish direct causes from direct effects of T. With the proposed MB subroutine, ELCS starts from the target variable, sequentially finds MBs of variables connected to the target variable and simultaneously constructs local causal structures over MBs until the direct causes and direct effects of the target variable have been distinguished.
8つのベイジアンネットワークを用いて、ELCSが最先端のアルゴリズムよりも精度と効率が良いことを検証した。
関連論文リスト
- A Structural-Clustering Based Active Learning for Graph Neural Networks [16.85038790429607]
グラフ構造化データに特化して設計された能動学習(SPA)の改善のための構造クラスタリングページランク法を提案する。
SPAは,SCANアルゴリズムを用いたコミュニティ検出とPageRankスコアリング手法を統合し,効率的かつ有益なサンプル選択を行う。
論文 参考訳(メタデータ) (2023-12-07T14:04:38Z) - Continual Learning with Dynamic Sparse Training: Exploring Algorithms
for Effective Model Updates [13.983410740333788]
連続学習(英: Continual Learning, CL)とは、知的なシステムが、可能な限り計算オーバーヘッドの少ないデータストリームから、逐次的に知識を取得し、保持する能力である。
ダイナミックスパーストレーニング(Dynamic Sparse Training, DST)は、これらのスパースネットワークを見つけ、タスクごとに分離する方法である。
本論文は,CLパラダイムの下で異なるDST成分の効果を検証した最初の実証的研究である。
論文 参考訳(メタデータ) (2023-08-28T18:31:09Z) - Towards Learning and Explaining Indirect Causal Effects in Neural
Networks [22.658383399117003]
NNを構造因果モデル(Structuor causal model, SCM)とみなし、入力ニューロン間にフィードフォワード接続を導入することで間接因果効果を含むように焦点を絞る。
NNモデルトレーニング中の直接的・間接的・総因果効果を捕捉・維持するアンテホック法を提案する。
また,NNモデルにおける学習因果効果の定量化アルゴリズムと,高次元データにおける因果効果の定量化のための効率的な近似手法を提案する。
論文 参考訳(メタデータ) (2023-03-24T08:17:31Z) - CoopInit: Initializing Generative Adversarial Networks via Cooperative
Learning [50.90384817689249]
CoopInitは、協力的な学習ベースの戦略で、GANにとって良い出発点を素早く学べる。
本稿では,画像生成における提案手法の有効性を示す。
論文 参考訳(メタデータ) (2023-03-21T07:49:32Z) - Learning Common Rationale to Improve Self-Supervised Representation for
Fine-Grained Visual Recognition Problems [61.11799513362704]
我々は、インスタンスやクラスでよく見られる差別的手がかりを識別するための、追加のスクリーニングメカニズムの学習を提案する。
SSL目標から誘導されるGradCAMを単純に利用することで、共通な有理性検出器が学習可能であることを示す。
論文 参考訳(メタデータ) (2023-03-03T02:07:40Z) - Hybrid Bayesian network discovery with latent variables by scoring
multiple interventions [5.994412766684843]
離散データから構造学習を行うためのハイブリッドmFGS-BSアルゴリズムを提案する。
このアルゴリズムは潜伏変数の存在下で因果不整合を仮定し、部分アンセストラルグラフ(PAG)を生成する。
実験の結果,mFGS-BSは最先端技術と比較して構造学習精度が向上し,計算効率が向上した。
論文 参考訳(メタデータ) (2021-12-20T14:54:41Z) - Feature Selection for Efficient Local-to-Global Bayesian Network
Structure Learning [18.736822756439437]
本稿では,F2SL(Feature selection-based structure learning)による局所-グローバルBN構造学習手法を提案する。
F2SL法はまずMRMR法を用いてDAG骨格を学習し、その後、骨格の縁を向き付けている。
最先端のローカル-グローバル BN 学習アルゴリズムと比較して、提案アルゴリズムはより効率的で、競合する構造学習の質を提供することを示した。
論文 参考訳(メタデータ) (2021-12-20T07:44:38Z) - Semi-supervised Domain Adaptive Structure Learning [72.01544419893628]
半教師付きドメイン適応 (SSDA) は,1) アノテーションの低いデータに過度に適合する手法と,2) ドメイン間の分散シフトの両方を克服しなければならない課題である。
SSLとDAの協調を正規化するための適応型構造学習手法を提案する。
論文 参考訳(メタデータ) (2021-12-12T06:11:16Z) - Learning Neural Causal Models with Active Interventions [83.44636110899742]
本稿では,データ生成プロセスの根底にある因果構造を素早く識別する能動的介入ターゲット機構を提案する。
本手法は,ランダムな介入ターゲティングと比較して,要求される対話回数を大幅に削減する。
シミュレーションデータから実世界のデータまで,複数のベンチマークにおいて優れた性能を示す。
論文 参考訳(メタデータ) (2021-09-06T13:10:37Z) - Triggering Failures: Out-Of-Distribution detection by learning from
local adversarial attacks in Semantic Segmentation [76.2621758731288]
セグメンテーションにおけるアウト・オブ・ディストリビューション(OOD)オブジェクトの検出に取り組む。
私たちの主な貢献は、ObsNetと呼ばれる新しいOOD検出アーキテクチャであり、ローカル・アタック(LAA)に基づく専用トレーニングスキームと関連付けられています。
3つの異なるデータセットの文献の最近の10つの手法と比較して,速度と精度の両面で最高の性能が得られることを示す。
論文 参考訳(メタデータ) (2021-08-03T17:09:56Z) - Unveiling the Potential of Structure-Preserving for Weakly Supervised
Object Localization [71.79436685992128]
本稿では,WSOLの畳み込み機能に組み込まれた構造情報を完全に活用するための2段階構造保存アクティベーション(SPA)を提案する。
第1段階では、分類ネットワークによって引き起こされる構造ミス問題を軽減するために制限アクティベーションモジュール(ram)が設計されている。
第2段階では, 自己相関マップ生成(SCG)モジュールと呼ばれるプロセス後アプローチを提案し, 構造保存ローカライゼーションマップを得る。
論文 参考訳(メタデータ) (2021-03-08T03:04:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。