論文の概要: Robust SVM Optimization in Banach spaces
- arxiv url: http://arxiv.org/abs/2202.08567v1
- Date: Thu, 17 Feb 2022 10:32:06 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-18 14:55:23.574808
- Title: Robust SVM Optimization in Banach spaces
- Title(参考訳): バナッハ空間におけるロバストSVM最適化
- Authors: Mohammed Sbihi and Nicolas Couellan
- Abstract要約: 古典的支援ベクトルマシン理論から得られる多くの結果は、バナッハ空間においてその頑健な結果に適切に一般化できることを示す。
これらはRepresenter Theorem、関連する最適化問題に対する強い双対性、幾何学的解釈を含む。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the issue of binary classification in Banach spaces in presence of
uncertainty. We show that a number of results from classical support vector
machines theory can be appropriately generalised to their robust counterpart in
Banach spaces. These include the Representer Theorem, strong duality for the
associated Optimization problem as well as their geometric interpretation.
Furthermore, we propose a game theoretic interpretation by expressing a Nash
equilibrium problem formulation for the more general problem of finding the
closest points in two closed convex sets when the underlying space is reflexive
and smooth.
- Abstract(参考訳): バナッハ空間における二項分類の問題に不確実性が存在する場合に対処する。
古典的支援ベクトルマシン理論から得られる多くの結果は、バナッハ空間においてその頑健な結果に適切に一般化できることを示す。
これらはRepresenter Theorem、関連する最適化問題に対する強い双対性、幾何学的解釈を含む。
さらに, 2つの閉凸集合において, 基底空間が反射的かつ滑らかなときに最も近い点を求めるより一般的な問題に対して, ナッシュ均衡問題を定式化してゲーム理論解釈を提案する。
関連論文リスト
- On the Convergence of Stochastic Gradient Descent for Linear Inverse
Problems in Banach Spaces [0.0]
勾配降下(SGD)は機械学習において最も成功した最適化手法の1つとして確立されている。
一般バナッハ空間における線形逆問題に対するSGDの新しい収束解析を提案する。
論文 参考訳(メタデータ) (2023-02-10T12:00:49Z) - Approximation of optimization problems with constraints through kernel
Sum-Of-Squares [77.27820145069515]
我々は、点的不等式が非負の kSoS 関数のクラス内で等式となることを示す。
また, 等式制約に焦点をあてることで, 散乱不等式を用いることで, 制約のサンプリングにおける次元性の呪いを軽減することができることを示す。
論文 参考訳(メタデータ) (2023-01-16T10:30:04Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - On the convex hull of convex quadratic optimization problems with
indicators [2.867517731896504]
二次変数の2次数を持つ拡張空間における関連する混合整数集合の凸包記述は、単一の正の半定値制約と線形制約からなることを示す。
ここで提示された新しい理論は、混合整数非線形集合の凸殻を解析するために多面体法を利用するための道を開く。
論文 参考訳(メタデータ) (2022-01-02T18:04:52Z) - A Stochastic Bregman Primal-Dual Splitting Algorithm for Composite
Optimization [2.9112649816695204]
実バナッハ空間上の凸凹サドル点問題の第一次原始双対解法について検討する。
我々のフレームワークは一般であり、アルゴリズムにおいてブレグマンの発散を誘導するエントロピーの強い凸性を必要としない。
数値的な応用としては、エントロピー的正則化ワッサーシュタイン・バリセンタ問題や、単純体上の正則化逆問題などが挙げられる。
論文 参考訳(メタデータ) (2021-12-22T14:47:44Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Local and Global Uniform Convexity Conditions [88.3673525964507]
有限次元空間におけるノルム球上の均一凸性と滑らか性の諸特性について概説する。
学習理論やオンライン学習,オフライン最適化などにおいて,近年の複雑性に関する知見をより深めるために,これらの条件のローカルバージョンを構築した。
これらの条件と局所的な仮定を利用する最適化と機械学習の実践的な例は、新しい複雑さの結果をもたらすと結論付けている。
論文 参考訳(メタデータ) (2021-02-09T21:09:53Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - A proper scalar product for tachyon representations in configuration
space [0.0]
我々は、m20$のKlein-Gordon方程式の解であるスカラー場に対する新しい内部積を提案する。
この内積は非局所であり、第二種のベッセル函数を含む積分核を持つ。
この新たなシナリオは、対応する場の量子論の改訂を示唆している。
論文 参考訳(メタデータ) (2020-07-24T16:08:33Z) - Convex Geometry and Duality of Over-parameterized Neural Networks [70.15611146583068]
有限幅2層ReLUネットワークの解析のための凸解析手法を開発した。
正規化学習問題に対する最適解が凸集合の極点として特徴づけられることを示す。
高次元では、トレーニング問題は無限に多くの制約を持つ有限次元凸問題としてキャストできることが示される。
論文 参考訳(メタデータ) (2020-02-25T23:05:33Z) - Robust $k$-means Clustering for Distributions with Two Moments [4.21934751979057]
我々は、$N$独立観測に基づいて量子化器を構成する$k$-meansクラスタリング問題に対するロバストアルゴリズムについて考察する。
我々の主な結果は、一般分離ヒルベルト空間における2つの有界モーメント仮定の下で成り立つ平均に基づく非漸近的過剰歪み境界の中央値である。
論文 参考訳(メタデータ) (2020-02-06T16:36:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。