論文の概要: ACE: Adaptive Constraint-aware Early Stopping in Hyperparameter
Optimization
- arxiv url: http://arxiv.org/abs/2208.02922v1
- Date: Thu, 4 Aug 2022 22:56:16 GMT
- ステータス: 処理完了
- システム内更新日: 2022-08-08 12:55:24.589116
- Title: ACE: Adaptive Constraint-aware Early Stopping in Hyperparameter
Optimization
- Title(参考訳): ACE:ハイパーパラメータ最適化における適応制約対応早期停止
- Authors: Yi-Wei Chen, Chi Wang, Amin Saied, Rui Zhuang
- Abstract要約: 適応制約対応早期停止法(ACE)を提案し,HPO中の試行錯誤に制約評価を組み込む。
全体の最適化コストを最小限に抑えるため、ACEは期待される評価コストの理論的解析に基づいて、コスト効果のある制約評価間隔を推定する。
- 参考スコア(独自算出の注目度): 18.81207777891714
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deploying machine learning models requires high model quality and needs to
comply with application constraints. That motivates hyperparameter optimization
(HPO) to tune model configurations under deployment constraints. The
constraints often require additional computation cost to evaluate, and training
ineligible configurations can waste a large amount of tuning cost. In this
work, we propose an Adaptive Constraint-aware Early stopping (ACE) method to
incorporate constraint evaluation into trial pruning during HPO. To minimize
the overall optimization cost, ACE estimates the cost-effective constraint
evaluation interval based on a theoretical analysis of the expected evaluation
cost. Meanwhile, we propose a stratum early stopping criterion in ACE, which
considers both optimization and constraint metrics in pruning and does not
require regularization hyperparameters. Our experiments demonstrate superior
performance of ACE in hyperparameter tuning of classification tasks under
fairness or robustness constraints.
- Abstract(参考訳): 機械学習モデルのデプロイには高いモデル品質が必要であり、アプリケーションの制約を満たす必要がある。
これはハイパーパラメータ最適化(HPO)を動機付け、デプロイメント制約下でモデル構成を調整する。
この制約は、しばしば評価するために追加の計算コストを必要とし、不適格な構成のトレーニングは、大量のチューニングコストを浪費する可能性がある。
本稿では,制約評価をHPO中のトライアルプルーニングに組み込む適応制約対応早期停止(ACE)手法を提案する。
全体の最適化コストを最小限に抑えるため、ACEは期待される評価コストの理論的解析に基づいて、コスト効果のある制約評価間隔を推定する。
一方、我々はプルーニングにおける最適化と制約メトリクスの両方を考慮し、正規化ハイパーパラメータを必要としないACEの早期停止基準を提案する。
公平性制約やロバスト性制約下での分類タスクのハイパーパラメータチューニングにおけるACEの優れた性能を示す。
関連論文リスト
- End-to-End Learning for Fair Multiobjective Optimization Under
Uncertainty [55.04219793298687]
機械学習における予測-Then-Forecast(PtO)パラダイムは、下流の意思決定品質を最大化することを目的としている。
本稿では,PtO法を拡張して,OWA(Nondifferentiable Ordered Weighted Averaging)の目的を最適化する。
この結果から,不確実性の下でのOWA関数の最適化とパラメトリック予測を効果的に統合できることが示唆された。
論文 参考訳(メタデータ) (2024-02-12T16:33:35Z) - Landscape-Sketch-Step: An AI/ML-Based Metaheuristic for Surrogate
Optimization Problems [0.0]
コスト関数の広範囲な評価が高価で、アクセス不能、あるいは禁止されるシナリオにおいて、グローバルな最適化のための新しいアルゴリズムを導入する。
この手法はLandscape-Sketch-and-Step (LSS)と呼ばれ、機械学習、レプリカ最適化、強化学習技術を組み合わせたものである。
論文 参考訳(メタデータ) (2023-09-14T01:53:45Z) - Enabling Fast Unit Commitment Constraint Screening via Learning Cost
Model [7.226144684379189]
ユニットコミットメント(UC)は、最も経済的かつ実現可能な生成スケジュールとディスパッチ信号を見つけるために、送信システムオペレーターに不可欠なツールである。
負荷入力の最も経済的コストを予測するため,機械学習(ML)モデルを提案する。
論文 参考訳(メタデータ) (2022-12-01T13:19:00Z) - c-TPE: Tree-structured Parzen Estimator with Inequality Constraints for
Expensive Hyperparameter Optimization [45.67326752241075]
本稿では,この制約に対処するための制約付きTPE (c-TPE) を提案する。
提案するエクステンションは,既存の取得関数とオリジナルのTPEの単純な組み合わせに留まらず,パフォーマンスの低下の原因となる問題に対処する修正も含んでいる。
実験では,C-TPEは,不等式制約のある81のHPOに対して,統計的に有意な既存の手法の中で,最高の平均ランク性能を示すことを示した。
論文 参考訳(メタデータ) (2022-11-26T00:25:11Z) - Quantization for decentralized learning under subspace constraints [61.59416703323886]
エージェントがサブスペース制約を最小化するために個々のコスト関数を持つ分散最適化問題を考察する。
本稿では,エージェントが確率化量子化器を用いて推定値を圧縮する適応分散型戦略を提案し,検討する。
この分析は、量子化ノイズのいくつかの一般的な条件下では、平均二乗誤差と平均ビットレートの両方で戦略が安定であることを示している。
論文 参考訳(メタデータ) (2022-09-16T09:38:38Z) - Faster Algorithm and Sharper Analysis for Constrained Markov Decision
Process [56.55075925645864]
制約付き意思決定プロセス (CMDP) の問題点について検討し, エージェントは, 複数の制約を条件として, 期待される累積割引報酬を最大化することを目的とする。
新しいユーティリティ・デュアル凸法は、正規化ポリシー、双対正則化、ネステロフの勾配降下双対という3つの要素の新たな統合によって提案される。
これは、凸制約を受ける全ての複雑性最適化に対して、非凸CMDP問題が$mathcal O (1/epsilon)$の低い境界に達する最初の実演である。
論文 参考訳(メタデータ) (2021-10-20T02:57:21Z) - Amortized Auto-Tuning: Cost-Efficient Transfer Optimization for
Hyperparameter Recommendation [83.85021205445662]
本稿では,機械学習モデルのチューニングを高速化する自動チューニング(AT2)を提案する。
マルチタスクマルチ忠実ベイズ最適化フレームワークの徹底的な解析を行い、最適なインスタンス化-アモータイズ自動チューニング(AT2)を実現する。
論文 参考訳(メタデータ) (2021-06-17T00:01:18Z) - Overfitting in Bayesian Optimization: an empirical study and
early-stopping solution [41.782410830989136]
早期停止BOへの最初の問題適応性と解釈可能な基準を提案する。
提案手法は, テスト精度をほとんど損なうことなく, 計算時間を実質的に削減できることを示す。
論文 参考訳(メタデータ) (2021-04-16T15:26:23Z) - Cost-Efficient Online Hyperparameter Optimization [94.60924644778558]
実験の単一実行でヒトのエキスパートレベルのパフォーマンスに達するオンラインHPOアルゴリズムを提案します。
提案するオンラインhpoアルゴリズムは,実験の1回で人間のエキスパートレベルのパフォーマンスに到達できるが,通常のトレーニングに比べて計算オーバーヘッドは少ない。
論文 参考訳(メタデータ) (2021-01-17T04:55:30Z) - Guided Constrained Policy Optimization for Dynamic Quadrupedal Robot
Locomotion [78.46388769788405]
我々は,制約付きポリシー最適化(CPPO)の実装に基づくRLフレームワークであるGCPOを紹介する。
誘導制約付きRLは所望の最適値に近い高速収束を実現し,正確な報酬関数チューニングを必要とせず,最適かつ物理的に実現可能なロボット制御動作を実現することを示す。
論文 参考訳(メタデータ) (2020-02-22T10:15:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。