論文の概要: Necessary and sufficient graphical conditions for optimal adjustment
sets in causal graphical models with hidden variables
- arxiv url: http://arxiv.org/abs/2102.10324v4
- Date: Fri, 23 Jun 2023 11:44:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-26 18:03:26.476579
- Title: Necessary and sufficient graphical conditions for optimal adjustment
sets in causal graphical models with hidden variables
- Title(参考訳): 隠れ変数を持つ因果グラフィカルモデルにおける最適調整セットに必要な十分なグラフィカル条件
- Authors: Jakob Runge
- Abstract要約: グラフィカルモデルにおける因果効果を推定するために最適なバックドア調整セットを選択するという課題に対処する。
結果は、ある情報理論的関係に従属する推定器のクラスに対する最小推定分散に変換される。
- 参考スコア(独自算出の注目度): 9.949781365631557
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The problem of selecting optimal backdoor adjustment sets to estimate causal
effects in graphical models with hidden and conditioned variables is addressed.
Previous work has defined optimality as achieving the smallest asymptotic
estimation variance and derived an optimal set for the case without hidden
variables. For the case with hidden variables there can be settings where no
optimal set exists and currently only a sufficient graphical optimality
criterion of limited applicability has been derived. In the present work
optimality is characterized as maximizing a certain adjustment information
which allows to derive a necessary and sufficient graphical criterion for the
existence of an optimal adjustment set and a definition and algorithm to
construct it. Further, the optimal set is valid if and only if a valid
adjustment set exists and has higher (or equal) adjustment information than the
Adjust-set proposed in Perkovi{\'c} et al. [Journal of Machine Learning
Research, 18: 1--62, 2018] for any graph. The results translate to minimal
asymptotic estimation variance for a class of estimators whose asymptotic
variance follows a certain information-theoretic relation. Numerical
experiments indicate that the asymptotic results also hold for relatively small
sample sizes and that the optimal adjustment set or minimized variants thereof
often yield better variance also beyond that estimator class. Surprisingly,
among the randomly created setups more than 90\% fulfill the optimality
conditions indicating that also in many real-world scenarios graphical
optimality may hold. Code is available as part of the python package
\url{https://github.com/jakobrunge/tigramite}.
- Abstract(参考訳): 隠れ変数と条件変数を持つグラフィカルモデルにおける因果効果を推定するために最適なバックドア調整セットを選択する問題に対処する。
これまでの研究は、最適性は最小の漸近的推定分散を達成することと定義し、隠れ変数を持たない場合の最適セットを導出した。
隠れた変数の場合、最適集合が存在しず、制限された適用可能性の十分なグラフィカル最適性基準しか導出されていない設定が存在する。
本研究の最適性は、最適な調整集合とそれを構成するための定義とアルゴリズムの存在に対して必要かつ十分なグラフィカルな基準を導出できる特定の調整情報を最大化することを特徴とする。
さらに、最適なセットは、有効な調整セットが存在し、perkovi{\'c} et alで提案された調整セットよりも高い(または等しい)調整情報を持っている場合に限り有効である。
[機械学習研究日誌,18:1-62,2018]任意のグラフについて。
結果は、漸近的分散が特定の情報理論的関係に従う推定器のクラスに対する最小の漸近的推定分散に変換される。
数値実験により、漸近的な結果は比較的小さなサンプルサイズでも成立し、最適な調整セットや最小化変種はしばしばその推定子クラスを超えてより良い分散をもたらすことが示されている。
驚くべきことに、ランダムに作成されたセットアップのうち90%以上は、多くの現実のシナリオにおいても、グラフィカルな最適性が保持できることを示す最適条件を満たす。
コードはpython package \url{https://github.com/jakobrunge/tigramite}の一部として利用できる。
関連論文リスト
- Online Sensitivity Optimization in Differentially Private Learning [8.12606646175019]
クリッピング閾値を動的に最適化する新しい手法を提案する。
我々は、このしきい値を学習可能なパラメータとして扱い、しきい値とコスト関数のクリーンな関係を確立する。
提案手法は, 多様なデータセット, タスク, モデル次元, プライバシレベルにまたがる代替的かつ適応的な戦略に対して, 徹底的に評価される。
論文 参考訳(メタデータ) (2023-10-02T00:30:49Z) - Optimize-via-Predict: Realizing out-of-sample optimality in data-driven
optimization [0.0]
本稿では,データ駆動最適化の定式化について検討する。
我々は、規範的なソリューションを、そのようなデータセットを意思決定にマッピングする意思決定者ルールとして定義する。
本稿では,このようなサンプル外最適解に対して,サンプリングアルゴリズムと2分割探索アルゴリズムを組み合わせることで効率よく解ける最適化問題を提案する。
論文 参考訳(メタデータ) (2023-09-20T08:48:50Z) - Bayesian Optimization with Conformal Prediction Sets [44.565812181545645]
コンフォーマル予測(Conformal prediction)は、不確実な定量化手法であり、不特定モデルに対してもカバレッジを保証する。
本稿では,モデルの妥当性が保証された検索空間の領域にクエリを誘導する共形ベイズ最適化を提案する。
多くの場合、クエリのカバレッジはサンプル効率を損なうことなく大幅に改善できる。
論文 参考訳(メタデータ) (2022-10-22T17:01:05Z) - Optimal Algorithms for Mean Estimation under Local Differential Privacy [55.32262879188817]
そこで本研究では,PrivUnitが局所的プライベートな乱数化器群間の最適分散を実現することを示す。
また,ガウス分布に基づくPrivUnitの新たな変種も開発しており,数学的解析に適しており,同じ最適性保証を享受できる。
論文 参考訳(メタデータ) (2022-05-05T06:43:46Z) - Efficient and Differentiable Conformal Prediction with General Function
Classes [96.74055810115456]
本稿では,複数の学習可能なパラメータに対する共形予測の一般化を提案する。
本研究は, クラス内において, ほぼ有効な人口被覆率, ほぼ最適効率を実現していることを示す。
実験の結果,提案アルゴリズムは有効な予測セットを学習し,効率を著しく向上できることがわかった。
論文 参考訳(メタデータ) (2022-02-22T18:37:23Z) - A note on efficient minimum cost adjustment sets in causal graphical
models [5.33024001730262]
個別化処理ルールの下で,介入平均を推定するための調整セットの選択について検討した。
この設定では、最小コスト最適の調整セットが存在することを示す。
timaladj Pythonパッケージは、本稿で導入されたアルゴリズムを実装している。
論文 参考訳(メタデータ) (2022-01-06T13:05:47Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - Balancing Rates and Variance via Adaptive Batch-Size for Stochastic
Optimization Problems [120.21685755278509]
本研究は,ステップサイズの減衰が正確な収束に必要であるという事実と,一定のステップサイズがエラーまでの時間でより速く学習するという事実のバランスをとることを目的とする。
ステップサイズのミニバッチを最初から修正するのではなく,パラメータを適応的に進化させることを提案する。
論文 参考訳(メタデータ) (2020-07-02T16:02:02Z) - A Framework for Sample Efficient Interval Estimation with Control
Variates [94.32811054797148]
確率変数の平均に対して信頼区間を推定する問題を考察する。
ある条件下では、既存の推定アルゴリズムと比較して効率が向上している。
論文 参考訳(メタデータ) (2020-06-18T05:42:30Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - Efficient adjustment sets in causal graphical models with hidden
variables [4.468952886990851]
最適極小(最小限)の調整集合が存在することを示す。
我々は、グローバルに最適(存在する場合)、最適極小、最適極小調整セットを計算するための時間アルゴリズムを提供する。
論文 参考訳(メタデータ) (2020-04-22T12:22:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。