論文の概要: Clustering and Structural Robustness in Causal Diagrams
- arxiv url: http://arxiv.org/abs/2111.04513v1
- Date: Mon, 8 Nov 2021 13:56:22 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-09 21:19:21.021668
- Title: Clustering and Structural Robustness in Causal Diagrams
- Title(参考訳): 因果図におけるクラスタリングと構造ロバスト性
- Authors: Santtu Tikka and Jouni Helske and Juha Karvanen
- Abstract要約: 変数のクラスタリングは因果図のサイズを減らす自然な方法である。
我々は、因果効果の識別可能性特性を維持するために、トランジットクラスタと呼ばれる特定のタイプのクラスタを定義する。
このような構造的ロバスト性は、トランジットクラスタと密接に関連していることを示す。
- 参考スコア(独自算出の注目度): 8.336315962271394
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Graphs are commonly used to represent and visualize causal relations. For a
small number of variables, this approach provides a succinct and clear view of
the scenario at hand. As the number of variables under study increases, the
graphical approach may become impractical, and the clarity of the
representation is lost. Clustering of variables is a natural way to reduce the
size of the causal diagram but it may erroneously change the essential
properties of the causal relations if implemented arbitrarily. We define a
specific type of cluster, called transit cluster, that is guaranteed to
preserve the identifiability properties of causal effects under certain
conditions. We provide a sound and complete algorithm for finding all transit
clusters in a given graph and demonstrate how clustering can simplify the
identification of causal effects. We also study the inverse problem, where one
starts with a clustered graph and looks for extended graphs where the
identifiability properties of causal effects remain unchanged. We show that
this kind of structural robustness is closely related to transit clusters.
- Abstract(参考訳): グラフは因果関係の表現と視覚化に一般的に使用される。
少数の変数に対して、このアプローチは、手元にあるシナリオの簡潔で明確なビューを提供する。
研究中の変数の数が増えるにつれて、グラフィカルなアプローチは現実的ではなくなり、表現の明確さは失われる。
変数のクラスタリングは因果図のサイズを減らす自然な方法であるが、任意に実装すれば、因果関係の本質的性質を誤って変更することができる。
我々は、特定の条件下で因果効果の識別可能性特性を保持できるトランジットクラスタと呼ばれる特定のタイプのクラスターを定義する。
与えられたグラフ内のすべてのトランジットクラスタを見つけ出すための健全で完全なアルゴリズムを提供し,因果効果の同定をクラスタ化がいかに簡単かを示す。
また,クラスターグラフから始まって,因果効果の識別可能性特性が変化しない拡張グラフを求める逆問題についても検討した。
このような構造的ロバスト性はトランジットクラスターと密接に関連している。
関連論文リスト
- Interpretable Multi-View Clustering Based on Anchor Graph Tensor Factorization [78.22249047957939]
アンカーグラフの分解に基づくマルチビュークラスタリング法では,分解行列に対する適切なクラスタ解釈性が欠如している。
複数のビューからアンカーグラフを合成するアンカーグラフテンソルを分解するために、非負のテンソル因子分解を用いることにより、この制限に対処する。
論文 参考訳(メタデータ) (2024-04-01T03:23:55Z) - Latent Random Steps as Relaxations of Max-Cut, Min-Cut, and More [30.919536115917726]
クラスタリングと単純化を統一する非負行列分解に基づく確率モデルを提案する。
ハードクラスタリングをソフトクラスタリングに緩和することにより、ハードクラスタリングの潜在的な問題をトラクタブルクラスタに緩和する。
論文 参考訳(メタデータ) (2023-08-12T02:47:57Z) - Graph Pooling with Maximum-Weight $k$-Independent Sets [12.251091325930837]
最大ウェイト$k$非依存集合のグラフ理論的概念に基づくグラフ粗化機構を導入する。
我々は、経路長の歪み境界の理論的保証と、粗化グラフにおける重要な位相特性を保存できることを証明した。
論文 参考訳(メタデータ) (2022-08-06T14:12:47Z) - Causal Transportability for Visual Recognition [70.13627281087325]
画像とラベルの関連性は、設定間では転送できないため、標準分類器がフェールすることを示す。
次に、すべての共起源を摂食する因果効果が、ドメイン間で不変であることを示す。
これにより、画像分類における因果効果を推定するアルゴリズムを開発する動機付けとなる。
論文 参考訳(メタデータ) (2022-04-26T15:02:11Z) - ACTIVE:Augmentation-Free Graph Contrastive Learning for Partial
Multi-View Clustering [52.491074276133325]
部分的マルチビュークラスタリングの問題を解決するために,拡張自由グラフコントラスト学習フレームワークを提案する。
提案手法は、インスタンスレベルのコントラスト学習と欠落データ推論をクラスタレベルに高め、個々の欠落データがクラスタリングに与える影響を効果的に軽減する。
論文 参考訳(メタデータ) (2022-03-01T02:32:25Z) - Effect Identification in Cluster Causal Diagrams [51.42809552422494]
クラスタ因果図(略してC-DAG)と呼ばれる新しいタイプのグラフィカルモデルを導入する。
C-DAGは、限定された事前知識に基づいて変数間の関係を部分的に定義することができる。
我々はC-DAGに対する因果推論のための基礎と機械を開発する。
論文 参考訳(メタデータ) (2022-02-22T21:27:31Z) - Effective and Efficient Graph Learning for Multi-view Clustering [173.8313827799077]
マルチビュークラスタリングのための効率的かつ効率的なグラフ学習モデルを提案する。
本手法はテンソルシャッテンp-ノルムの最小化により異なるビューのグラフ間のビュー類似性を利用する。
提案アルゴリズムは時間経済であり,安定した結果を得るとともに,データサイズによく対応している。
論文 参考訳(メタデータ) (2021-08-15T13:14:28Z) - Factorizable Graph Convolutional Networks [90.59836684458905]
本稿では,グラフに符号化された相互に絡み合った関係を明示的に解消する新しいグラフ畳み込みネットワーク(GCN)を提案する。
FactorGCNは単純なグラフを入力として取り、それをいくつかの分解グラフに分解する。
提案したFacterGCNは,合成および実世界のデータセットに対して質的かつ定量的に評価する。
論文 参考訳(メタデータ) (2020-10-12T03:01:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。