論文の概要: Model-based Causal Bayesian Optimization
- arxiv url: http://arxiv.org/abs/2211.10257v1
- Date: Fri, 18 Nov 2022 14:28:21 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-21 14:15:41.002833
- Title: Model-based Causal Bayesian Optimization
- Title(参考訳): モデルに基づく因果ベイズ最適化
- Authors: Scott Sussex and Anastasiia Makarova and Andreas Krause
- Abstract要約: モデルに基づく因果ベイズ最適化(MCBO)を提案する。
MCBOは介入と逆のペアをモデリングするのではなく、完全なシステムモデルを学ぶ。
標準的なベイズ最適化とは異なり、我々の取得関数は閉形式では評価できない。
- 参考スコア(独自算出の注目度): 78.120734120667
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: How should we intervene on an unknown structural causal model to maximize a
downstream variable of interest? This optimization of the output of a system of
interconnected variables, also known as causal Bayesian optimization (CBO), has
important applications in medicine, ecology, and manufacturing. Standard
Bayesian optimization algorithms fail to effectively leverage the underlying
causal structure. Existing CBO approaches assume noiseless measurements and do
not come with guarantees. We propose model-based causal Bayesian optimization
(MCBO), an algorithm that learns a full system model instead of only modeling
intervention-reward pairs. MCBO propagates epistemic uncertainty about the
causal mechanisms through the graph and trades off exploration and exploitation
via the optimism principle. We bound its cumulative regret, and obtain the
first non-asymptotic bounds for CBO. Unlike in standard Bayesian optimization,
our acquisition function cannot be evaluated in closed form, so we show how the
reparameterization trick can be used to apply gradient-based optimizers.
Empirically we find that MCBO compares favorably with existing state-of-the-art
approaches.
- Abstract(参考訳): 未知の構造因果モデルにどう介入すれば、下流の興味のある変数を最大化できるのか?
この相互結合変数の出力の最適化は因果ベイズ最適化(cbo)としても知られ、医学、生態学、製造における重要な応用となっている。
標準ベイズ最適化アルゴリズムは、基礎となる因果構造を効果的に活用できない。
既存のCBOアプローチはノイズレス測定を前提としており、保証はない。
モデルベース因果ベイズ最適化(mcbo, model-based causal bayesian optimization, モデルベース因果ベイズ最適化)を提案する。
mcboはグラフを通じて因果メカニズムに関する認識論的不確かさを広め、楽観主義原理を通じて探索と搾取をトレードオフする。
累積的後悔とCBOに対する最初の非漸近的限界を得る。
標準的なベイズ最適化とは異なり、我々の取得関数は閉形式では評価できないので、勾配に基づく最適化に適用するために再パラメータ化のトリックをどのように利用できるかを示す。
実証的には、MCBOは既存の最先端のアプローチと良好に比較できる。
関連論文リスト
- Robust Bayesian Optimization via Localized Online Conformal Prediction [37.549297668783254]
局所化オンライン共形予測に基づくベイズ最適化(LOCBO)を導入する。
LOCBOは局所オンライン共形予測(CP)によりGPモデルを校正する
観測対象関数を保留するLOCBOのイテレートについて理論的性能保証を行う。
論文 参考訳(メタデータ) (2024-11-26T12:45:54Z) - Poisson Process for Bayesian Optimization [126.51200593377739]
本稿では、Poissonプロセスに基づくランキングベースの代理モデルを提案し、Poisson Process Bayesian Optimization(PoPBO)と呼ばれる効率的なBOフレームワークを提案する。
従来のGP-BO法と比較すると,PoPBOはコストが低く,騒音に対する堅牢性も良好であり,十分な実験により検証できる。
論文 参考訳(メタデータ) (2024-02-05T02:54:50Z) - Model-based Causal Bayesian Optimization [74.78486244786083]
乗算重み付き因果ベイズ最適化のための最初のアルゴリズム(CBO-MW)を提案する。
グラフ関連の量に自然に依存するCBO-MWに対する後悔の限界を導出する。
我々の実験は、共有モビリティシステムにおいて、ユーザの需要パターンを学習するためにCBO-MWをどのように使用できるかの現実的なデモを含む。
論文 参考訳(メタデータ) (2023-07-31T13:02:36Z) - When to Update Your Model: Constrained Model-based Reinforcement
Learning [50.74369835934703]
モデルベースRL(MBRL)の非遅延性能保証のための新規で一般的な理論スキームを提案する。
続いて導いた境界は、モデルシフトとパフォーマンス改善の関係を明らかにします。
さらなる例では、動的に変化する探索からの学習モデルが、最終的なリターンの恩恵をもたらすことが示されている。
論文 参考訳(メタデータ) (2022-10-15T17:57:43Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - A General Recipe for Likelihood-free Bayesian Optimization [115.82591413062546]
我々は,BOをより広範なモデルやユーティリティに拡張する可能性のないBO(LFBO)を提案する。
LFBOは、確率的代理モデルと個別に推論を行うことなく、取得関数を直接モデル化する。
LFBOにおける取得関数の計算は、重み付けされた分類問題を最適化することで削減できることを示す。
論文 参考訳(メタデータ) (2022-06-27T03:55:27Z) - Accounting for Gaussian Process Imprecision in Bayesian Optimization [0.0]
ガウス過程の先行仕様が古典的BO収束に及ぼす影響について検討する。
本稿では,従来のパラメータの誤特定に対して,メソッドをより堅牢にレンダリングすることを目的としたBOの一般化としてPROBOを紹介した。
物質科学の現実的な問題に対して,従来のBOに対する我々のアプローチを検証し,より高速に収束するためにPROBOを観察する。
論文 参考訳(メタデータ) (2021-11-16T08:45:39Z) - How Bayesian Should Bayesian Optimisation Be? [0.024790788944106048]
BO(FBBO)におけるガウス過程ハイパーパラメータの完全ベイズ処理が最適化性能の向上に繋がるかどうかを検討する。
予測改善(EI)とアッパー信頼境界(UCB)の取得関数を用いて、3つの近似推論スキームと最大可能性アプローチでFBBOを比較します。
ARDカーネルでEIを使用するFBBOは、ノイズフリー設定で最高のパフォーマンスをもたらし、ノイズが増加するとBOコンポーネントの組み合わせの違いがはるかに少なくなります。
論文 参考訳(メタデータ) (2021-05-03T14:28:11Z) - Causal Bayesian Optimization [8.958125394444679]
本研究では、介入の順序が実行される因果モデルの一部である関心の変数をグローバルに最適化する問題について検討する。
私たちのアプローチは、因果推論、不確実性定量化、シーケンシャルな意思決定といったアイデアを組み合わせています。
因果グラフを理解することで、最適な意思決定戦略を推論する能力が大幅に向上することを示す。
論文 参考訳(メタデータ) (2020-05-24T13:20:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。