論文の概要: BOtied: Multi-objective Bayesian optimization with tied multivariate
ranks
- arxiv url: http://arxiv.org/abs/2306.00344v1
- Date: Thu, 1 Jun 2023 04:50:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-02 18:22:36.422626
- Title: BOtied: Multi-objective Bayesian optimization with tied multivariate
ranks
- Title(参考訳): BOtied: 連結多変量階数を持つ多目的ベイズ最適化
- Authors: Ji Won Park, Nata\v{s}a Tagasovska, Michael Maser, Stephen Ra,
Kyunghyun Cho
- Abstract要約: 非支配解と最高多変量階との自然な関係を示し、これは合同累積分布関数(CDF)の最外層線と一致する。
我々はCDFインジケータに基づくBOtiedと呼ばれる取得関数を提案する。
- 参考スコア(独自算出の注目度): 49.85896045032822
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Many scientific and industrial applications require joint optimization of
multiple, potentially competing objectives. Multi-objective Bayesian
optimization (MOBO) is a sample-efficient framework for identifying
Pareto-optimal solutions. We show a natural connection between non-dominated
solutions and the highest multivariate rank, which coincides with the outermost
level line of the joint cumulative distribution function (CDF). We propose the
CDF indicator, a Pareto-compliant metric for evaluating the quality of
approximate Pareto sets that complements the popular hypervolume indicator. At
the heart of MOBO is the acquisition function, which determines the next
candidate to evaluate by navigating the best compromises among the objectives.
Multi-objective acquisition functions that rely on box decomposition of the
objective space, such as the expected hypervolume improvement (EHVI) and
entropy search, scale poorly to a large number of objectives. We propose an
acquisition function, called BOtied, based on the CDF indicator. BOtied can be
implemented efficiently with copulas, a statistical tool for modeling complex,
high-dimensional distributions. We benchmark BOtied against common acquisition
functions, including EHVI and random scalarization (ParEGO), in a series of
synthetic and real-data experiments. BOtied performs on par with the baselines
across datasets and metrics while being computationally efficient.
- Abstract(参考訳): 多くの科学的および工業的応用は、競合する可能性のある複数の目標の合同最適化を必要とする。
多目的ベイズ最適化(MOBO)は、パレート最適解を特定するためのサンプリング効率の高いフレームワークである。
非支配的解と最大多変量階の自然な関係を示すが、これは合同累積分布関数(CDF)の最外層線と一致する。
我々は,一般的なハイパーボリューム指標を補完する近似パレート集合の品質評価のためのパレート対応指標であるcdfインジケータを提案する。
MOBOの核心は獲得関数であり、目標間の最良の妥協をナビゲートすることによって次の候補を評価する。
超体積改善(EHVI)やエントロピー探索など、対象空間のボックス分解に依存する多目的獲得関数は、多数の目的に対して低スケールである。
我々はCDF指標に基づいてBOtiedと呼ばれる取得関数を提案する。
BOtied は複雑な高次元分布をモデル化する統計ツールである copulas と効率的に実装することができる。
EHVI やランダムスカラー化 (ParEGO) を含む一般的な取得関数に対して, 一連の合成および実データ実験でベンチマークを行った。
BOtiedは、計算効率を保ちながら、データセットやメトリクスをまたいだベースラインと同等に動作します。
関連論文リスト
- Towards Efficient Pareto Set Approximation via Mixture of Experts Based Model Fusion [53.33473557562837]
大規模深層ニューラルネットワークに対する多目的最適化問題を解くことは、損失ランドスケープの複雑さと高価な計算コストのために難しい課題である。
本稿では,専門家(MoE)をベースとしたモデル融合を用いて,この問題を実用的でスケーラブルに解決する手法を提案する。
特殊な単一タスクモデルの重みをまとめることで、MoEモジュールは複数の目的間のトレードオフを効果的に捉えることができる。
論文 参考訳(メタデータ) (2024-06-14T07:16:18Z) - MAP: Low-compute Model Merging with Amortized Pareto Fronts via Quadratic Approximation [80.47072100963017]
Amortized Pareto Front (MAP) を用いた新しい低演算アルゴリズム Model Merging を導入する。
MAPは、複数のモデルをマージするためのスケーリング係数のセットを効率的に識別し、関連するトレードオフを反映する。
また,タスク数が比較的少ないシナリオではベイジアンMAP,タスク数の多い状況ではNested MAPを導入し,計算コストを削減した。
論文 参考訳(メタデータ) (2024-06-11T17:55:25Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - Sample-efficient Multi-objective Molecular Optimization with GFlowNets [5.030493242666028]
ハイパーネットワークに基づくGFlowNets(HN-GFN)を利用した多目的ベイズ最適化(MOBO)アルゴリズムを提案する。
HN-GFNは、単一の嗜好条件のハイパーネットワークを用いて、目的間の様々なトレードオフを探索することを学ぶ。
実世界の様々な環境での実験により、我々のフレームワークは、候補品質とサンプル効率の点で、既存の手法よりも圧倒的に優れていることが示された。
論文 参考訳(メタデータ) (2023-02-08T13:30:28Z) - Multi-Objective GFlowNets [59.16787189214784]
本稿では,多目的最適化の文脈において,多様な候補を生成する問題について検討する。
薬物発見やマテリアルデザインといった機械学習の多くの応用において、目標は、競合する可能性のある目標のセットを同時に最適化する候補を生成することである。
GFlowNetsをベースとした多目的GFlowNets(MOGFNs)を提案する。
論文 参考訳(メタデータ) (2022-10-23T16:15:36Z) - Joint Entropy Search for Multi-objective Bayesian Optimization [0.0]
本稿では,統合エントロピー探索(Joint Entropy Search)と呼ばれるBOのための情報理論獲得関数を提案する。
本稿では, ハイパーボリュームとその重み付き変種の観点から, 合成および実世界の諸問題に対するこの新しいアプローチの有効性を示す。
論文 参考訳(メタデータ) (2022-10-06T13:19:08Z) - Efficient Model-Based Multi-Agent Mean-Field Reinforcement Learning [89.31889875864599]
マルチエージェントシステムにおける学習に有効なモデルベース強化学習アルゴリズムを提案する。
我々の理論的な貢献は、MFCのモデルベース強化学習における最初の一般的な後悔の限界である。
コア最適化問題の実用的なパラメトリゼーションを提供する。
論文 参考訳(メタデータ) (2021-07-08T18:01:02Z) - Multi-Fidelity Multi-Objective Bayesian Optimization: An Output Space
Entropy Search Approach [44.25245545568633]
複数目的のブラックボックス最適化の新たな課題を多要素関数評価を用いて検討する。
いくつかの総合的および実世界のベンチマーク問題に対する実験により、MF-OSEMOは両者の近似により、最先端の単一忠実度アルゴリズムよりも大幅に改善されていることが示された。
論文 参考訳(メタデータ) (2020-11-02T06:59:04Z) - Multi-Fidelity Bayesian Optimization via Deep Neural Networks [19.699020509495437]
多くのアプリケーションでは、目的関数を複数の忠実度で評価することで、コストと精度のトレードオフを可能にする。
本稿では,DNN-MFBO(Deep Neural Network Multi-Fidelity Bayesian Optimization)を提案する。
本手法の利点は, 総合的なベンチマークデータセットと, 工学設計における実世界の応用の両方にある。
論文 参考訳(メタデータ) (2020-07-06T23:28:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。