論文の概要: Lagrangian Duality for Constrained Deep Learning
- arxiv url: http://arxiv.org/abs/2001.09394v2
- Date: Mon, 6 Apr 2020 15:41:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-06 19:17:23.506958
- Title: Lagrangian Duality for Constrained Deep Learning
- Title(参考訳): 制約付き深層学習のためのラグランジュ双対性
- Authors: Ferdinando Fioretto, Pascal Van Hentenryck, Terrence WK Mak, Cuong
Tran, Federico Baldo, Michele Lombardi
- Abstract要約: 本稿では,複雑な制約を特徴とする学習アプリケーションにおけるラグランジアン双対性の可能性について検討する。
エネルギー領域において、ラグランジアン双対性とディープラーニングの組み合わせは、最先端の結果を得るために用いられる。
翻訳計算において、ラグランジュ双対性は、予測子に単調性制約を課すためにディープラーニングを補完することができる。
- 参考スコア(独自算出の注目度): 51.2216183850835
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper explores the potential of Lagrangian duality for learning
applications that feature complex constraints. Such constraints arise in many
science and engineering domains, where the task amounts to learning
optimization problems which must be solved repeatedly and include hard physical
and operational constraints. The paper also considers applications where the
learning task must enforce constraints on the predictor itself, either because
they are natural properties of the function to learn or because it is desirable
from a societal standpoint to impose them. This paper demonstrates
experimentally that Lagrangian duality brings significant benefits for these
applications. In energy domains, the combination of Lagrangian duality and deep
learning can be used to obtain state-of-the-art results to predict optimal
power flows, in energy systems, and optimal compressor settings, in gas
networks. In transprecision computing, Lagrangian duality can complement deep
learning to impose monotonicity constraints on the predictor without
sacrificing accuracy. Finally, Lagrangian duality can be used to enforce
fairness constraints on a predictor and obtain state-of-the-art results when
minimizing disparate treatments.
- Abstract(参考訳): 本稿では,複雑な制約を持つ学習アプリケーションに対するラグランジュ双対性の可能性について検討する。
このような制約は、多くの科学および工学領域で発生し、タスクは、繰り返し解決され、ハードな物理的および運用上の制約を含む最適化問題の学習に相当します。
また,学習課題が予測器自体に制約を課さなければならないのは,学習する関数の自然な性質であるか,社会的立場から学習を強制することが望ましいかのどちらかである。
本稿では,ラグランジュ双対性がこれらの応用に大きな利点をもたらすことを実験的に示す。
エネルギー領域において、ラグランジアン双対性とディープラーニングの組み合わせは、ガスネットワークにおける最適電力フロー、エネルギーシステム、最適圧縮機設定を予測するための最先端の結果を得るために用いられる。
ラグランジアン双対性は、精度を犠牲にすることなく予測子に単調性制約を課すことができる。
最後に、ラグランジアン双対性は、予測子に公正性制約を課し、異なる処理を最小化する際に、最先端の結果を得るのに利用できる。
関連論文リスト
- Near-Optimal Solutions of Constrained Learning Problems [85.48853063302764]
機械学習システムでは、振る舞いを縮小する必要性がますます顕在化している。
これは、双対ロバスト性変数を満たすモデルの開発に向けた最近の進歩によって証明されている。
この結果から, 豊富なパラメトリゼーションは非次元的, 有限な学習問題を効果的に緩和することが示された。
論文 参考訳(メタデータ) (2024-03-18T14:55:45Z) - Learning Lagrangian Multipliers for the Travelling Salesman Problem [12.968608204035611]
本稿では,グラフニューラルネットワークの能力を活用して問題構造を利用する,革新的な教師なし学習手法を提案する。
この手法を、旅行セールスマン問題に対する有名なヘルド・カルプ・ラグランジアン緩和に適用する。
実現可能な解を見つけることに焦点を当てた既存の文献の多くとは対照的に、我々のアプローチは両面で動作し、学習が最適性の証明を加速できることを示す。
論文 参考訳(メタデータ) (2023-12-22T17:09:34Z) - Neural Fields with Hard Constraints of Arbitrary Differential Order [61.49418682745144]
我々は、ニューラルネットワークに厳しい制約を課すための一連のアプローチを開発する。
制約は、ニューラルネットワークとそのデリバティブに適用される線形作用素として指定することができる。
私たちのアプローチは、広範囲の現実世界のアプリケーションで実証されています。
論文 参考訳(メタデータ) (2023-06-15T08:33:52Z) - Resilient Constrained Learning [94.27081585149836]
本稿では,学習課題を同時に解決しながら,要求に適応する制約付き学習手法を提案する。
我々はこの手法を、その操作を変更することで破壊に適応する生態システムを記述する用語に因んで、レジリエントな制約付き学習と呼ぶ。
論文 参考訳(メタデータ) (2023-06-04T18:14:18Z) - Neural Networks with Quantization Constraints [111.42313650830248]
量子化学習における制約付き学習手法を提案する。
結果の問題は強い双対であり、勾配推定は不要であることを示す。
提案手法は画像分類タスクにおける競合性能を示す。
論文 参考訳(メタデータ) (2022-10-27T17:12:48Z) - Functional Generalized Empirical Likelihood Estimation for Conditional
Moment Restrictions [19.39005034948997]
一般化経験的可能性(GEL)に基づく新しい推定法を提案する。
GELはより一般的なフレームワークを提供しており、GMMベースの推定器と比較して、より好ましい小さなサンプル特性を享受していることが示されている。
本研究では,2つの条件付きモーメント制約問題に対して,最先端の実証性能を実現するための,カーネルとニューラルネットワークによる推定器の実装を提案する。
論文 参考訳(メタデータ) (2022-07-11T11:02:52Z) - A Stochastic Composite Augmented Lagrangian Method For Reinforcement
Learning [9.204659134755795]
深層強化学習のための線形プログラミング(LP)の定式化について検討する。
拡張ラグランジアン法は、LPの解法において二重サンプリング障害に悩まされる。
深層パラメタライズされたラグランジアン法を提案する。
論文 参考訳(メタデータ) (2021-05-20T13:08:06Z) - Constrained Learning with Non-Convex Losses [119.8736858597118]
学習は現代の情報処理の中核技術になっているが、バイアス、安全でない、偏見のあるソリューションにつながるという証拠はたくさんある。
論文 参考訳(メタデータ) (2021-03-08T23:10:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。