論文の概要: Towards Practical Preferential Bayesian Optimization with Skew Gaussian
Processes
- arxiv url: http://arxiv.org/abs/2302.01513v2
- Date: Mon, 12 Jun 2023 02:38:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-14 01:22:13.251059
- Title: Towards Practical Preferential Bayesian Optimization with Skew Gaussian
Processes
- Title(参考訳): スキューガウス過程を用いた実用優先ベイズ最適化に向けて
- Authors: Shion Takeno, Masahiro Nomura, Masayuki Karasuyama
- Abstract要約: 本稿では,信頼度が2対比較に限定される優先ベイズ最適化(BO)について検討する。
優越性BOの重要な課題は、優越性ガウス過程(GP)モデルを用いてフレキシブルな選好構造を表現することである。
本研究では,高い計算効率と低いサンプル複雑性を両立させる新しい手法を開発し,その効果を広範囲な数値実験により実証する。
- 参考スコア(独自算出の注目度): 8.198195852439946
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We study preferential Bayesian optimization (BO) where reliable feedback is
limited to pairwise comparison called duels. An important challenge in
preferential BO, which uses the preferential Gaussian process (GP) model to
represent flexible preference structure, is that the posterior distribution is
a computationally intractable skew GP. The most widely used approach for
preferential BO is Gaussian approximation, which ignores the skewness of the
true posterior. Alternatively, Markov chain Monte Carlo (MCMC) based
preferential BO is also proposed. In this work, we first verify the accuracy of
Gaussian approximation, from which we reveal the critical problem that the
predictive probability of duels can be inaccurate. This observation motivates
us to improve the MCMC-based estimation for skew GP, for which we show the
practical efficiency of Gibbs sampling and derive the low variance MC
estimator. However, the computational time of MCMC can still be a bottleneck in
practice. Towards building a more practical preferential BO, we develop a new
method that achieves both high computational efficiency and low sample
complexity, and then demonstrate its effectiveness through extensive numerical
experiments.
- Abstract(参考訳): 本稿では,信頼度が2対比較に限定される優先ベイズ最適化(BO)について検討する。
優先的ガウス過程(gp)モデルを用いて柔軟な選好構造を表現する、優先的boにおける重要な課題は、後方分布が計算に難解なスキューgpであることである。
最も広く用いられるアプローチはガウス近似(gaussian approximation)であり、真の後方の歪さを無視する。
あるいは、マルコフ連鎖モンテカルロ(MCMC)に基づく優先BOも提案されている。
本研究では,まずガウス近似の精度を検証し,この結果から,デュエルの予測確率が不正確であることを示す。
この観察は,ギブスサンプリングの実用効率を示し,低分散MC推定器を導出するスキューGPのMCMCに基づく推定を改善する動機付けとなる。
しかし、MCMCの計算時間は実際にはボトルネックとなる可能性がある。
より実用的なboの構築に向けて,高い計算効率と低いサンプル複雑性を実現する新しい手法を開発し,その効果を広範囲な数値実験により実証する。
関連論文リスト
- 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) - Provably Efficient Bayesian Optimization with Unknown Gaussian Process Hyperparameter Estimation [44.53678257757108]
目的関数の大域的最適値にサブ線形収束できる新しいBO法を提案する。
本手法では,BOプロセスにランダムなデータポイントを追加するために,マルチアームバンディット法 (EXP3) を用いる。
提案手法は, 様々な合成および実世界の問題に対して, 既存の手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-06-12T03:35:45Z) - Model-based Causal Bayesian Optimization [78.120734120667]
モデルに基づく因果ベイズ最適化(MCBO)を提案する。
MCBOは介入と逆のペアをモデリングするのではなく、完全なシステムモデルを学ぶ。
標準的なベイズ最適化とは異なり、我々の取得関数は閉形式では評価できない。
論文 参考訳(メタデータ) (2022-11-18T14:28:21Z) - Langevin Monte Carlo for Contextual Bandits [72.00524614312002]
Langevin Monte Carlo Thompson Sampling (LMC-TS) が提案されている。
提案アルゴリズムは,文脈的帯域幅の特別な場合において,最高のトンプソンサンプリングアルゴリズムと同じサブ線形残差を達成できることを示す。
論文 参考訳(メタデータ) (2022-06-22T17:58:23Z) - Posterior Refinement Improves Sample Efficiency in Bayesian Neural
Networks [27.11052209129402]
実験により、MC近似予測分布の鍵は、近似後部自体の品質であることが示された。
得られた後続近似は、ゴールド標準のフルバッチハミルトニアンモンテカルロでさえ競合することを示した。
論文 参考訳(メタデータ) (2022-05-20T09:24:39Z) - Learning to Estimate Without Bias [57.82628598276623]
ガウスの定理は、重み付き最小二乗推定器は線形モデルにおける線形最小分散アンバイアスド推定(MVUE)であると述べている。
本稿では、バイアス制約のあるディープラーニングを用いて、この結果を非線形設定に拡張する第一歩を踏み出す。
BCEの第二の動機は、同じ未知の複数の推定値が平均化されてパフォーマンスが向上するアプリケーションにおいてである。
論文 参考訳(メタデータ) (2021-10-24T10:23:51Z) - What Are Bayesian Neural Network Posteriors Really Like? [63.950151520585024]
ハミルトニアンモンテカルロは、標準およびディープアンサンブルよりも大きな性能向上を達成できることを示す。
また,深部分布は標準SGLDとHMCに類似しており,標準変動推論に近いことが示された。
論文 参考訳(メタデータ) (2021-04-29T15:38:46Z) - Approximate Bayesian inference from noisy likelihoods with Gaussian
process emulated MCMC [0.24275655667345403]
ガウス過程(GP)を用いた対数様関数をモデル化する。
主な方法論的革新は、正確なメトロポリス・ハスティングス(MH)サンプリングが行う進歩をエミュレートするためにこのモデルを適用することである。
得られた近似サンプリング器は概念的には単純で、試料効率が高い。
論文 参考訳(メタデータ) (2021-04-08T17:38:02Z) - Preferential Bayesian optimisation with Skew Gaussian Processes [0.225596179391365]
選好関数の真の後続分布はスキューガウス過程(SkewGP)であることを示す。
我々は、正確なSkiwGP後部を計算し、標準取得関数を用いたPBOの代理モデルとして利用する効率的な手法を導出する。
また、我々のフレームワークは、混合優先カテゴリーBOを扱うように拡張可能であることも示している。
論文 参考訳(メタデータ) (2020-08-15T08:23:17Z) - Likelihood-Free Inference with Deep Gaussian Processes [70.74203794847344]
サーロゲートモデルは、シミュレータ評価の回数を減らすために、可能性のない推論に成功している。
本稿では,より不規則な対象分布を扱えるディープガウス過程(DGP)サロゲートモデルを提案する。
本実験は,DGPがマルチモーダル分布を持つ目的関数上でGPよりも優れ,単調な場合と同等の性能を維持できることを示す。
論文 参考訳(メタデータ) (2020-06-18T14:24:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。