論文の概要: Calibeating for general proper losses: A Bregman divergence approach
- arxiv url: http://arxiv.org/abs/2605.17269v1
- Date: Sun, 17 May 2026 05:39:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-19 17:57:47.819401
- Title: Calibeating for general proper losses: A Bregman divergence approach
- Title(参考訳): 全般的適切な損失に対するカリビート:ブレグマンの発散アプローチ
- Authors: Maximilian Fichtl, Cristóbal Guzmán, Nishant A. Mehta,
- Abstract要約: この研究は、後悔に基づく校正のための一般的な枠組みを導入している。
我々は、$-Tsallisの損失($in [1, 2]$)とLipschitzの損失を含む、適切な損失の大きなファミリーを考えます。
- 参考スコア(独自算出の注目度): 10.525701754548102
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work introduces a general framework for calibeating based on regret minimization. As compared to Foster and Hart's seminal calibeating work which had specialized treatments of Brier score (squared loss) and log loss, we consider a large family of proper losses that includes $α$-Tsallis losses (for $α\in [1, 2]$) and Lipschitz losses. Our results for Tsallis losses also hold for an unscaled version of Tsallis loss that recovers log loss. Our analysis is oriented around the Bregman divergence view of a proper loss. Technically, our results for the family of Tsallis losses that we consider are U-calibration results, simultaneously obtaining logarithmic regret for all losses in this family while having a weaker dependence on the dimension compared to previous results. Of potential independent interest, we also show a new regret equality for the regret of Be The Regularized Leader. This regret equality holds for general proper losses and itself is based on two results related to online updating formulas for the generalized variance, the latter being a previously introduced generalization of variance based on Bregman divergences.
- Abstract(参考訳): この研究は、後悔の最小化に基づく校正のための一般的な枠組みを導入する。
ブライアスコア(二乗損失)とログ損失(二乗損失)を専門に扱ったフォスターとハートのセミナルカリビーティングの作業と比較して、我々は、α$-ツァリス損失(α$[1, 2]$)とリプシッツ損失(リプシッツ損失)を含む多くの適切な損失を考慮に入れている。
Tsallis損失に対する我々の結果は、ログ損失を回復する未スケールバージョンのTsallis損失についても裏付ける。
我々の分析は、適切な損失のブレグマン発散の視点に向けられている。
技術的には, タリス族の損失はU校正の結果であり, この家系の損失に対する対数的後悔を同時に得るとともに, 寸法への依存度は以前の結果より弱い。
潜在的に独立した関心事に関しては、正規化リーダであることの後悔に対して、新たな後悔の平等も示します。
この後悔の等式は、一般的な適切な損失に対して成り立ち、それ自体は、一般化された分散に対するオンライン更新公式に関連する2つの結果に基づいており、後者は、ブレグマンの発散に基づく分散の一般化である。
関連論文リスト
- Calibeating Made Simple [75.91049650502048]
カリビートは後悔と同等の極小値であることを示す。
また、マルチカリービートは、カリビートと古典的専門家問題の組み合わせと等価であることを示す。
2値予測では, 同時に最適校正率も達成できる最初の校正アルゴリズムが得られた。
論文 参考訳(メタデータ) (2026-03-23T16:28:07Z) - Improved Balanced Classification with Theoretically Grounded Loss Functions [41.69461814486466]
The generalized Logit-Adjusted (GLA) loss function and Generalized Class-Aware weighted (GCA) loss。
GLAの損失はベイズ整合であるが、完備な(つまり有界でない)仮説集合に対してのみ$H$整合であることを示す。
GCAの損失は、有界または完備な任意の仮説集合に対して$H$-一貫性を持ち、$H$-一貫性境界は1/sqrtmathsf p_min$より好意的にスケールする。
論文 参考訳(メタデータ) (2025-12-30T02:34:02Z) - Rectifying Regression in Reinforcement Learning [51.28909745713678]
平均絶対誤差は,学習方針の最適度差を制御するために,従来の平均二乗誤差よりもよい予測目標であることを示す。
異なる損失関数は、これらの異なる回帰目標とよりよく一致していることを示す。
論文 参考訳(メタデータ) (2025-10-01T13:32:07Z) - Cross-Entropy Loss Functions: Theoretical Analysis and Applications [27.3569897539488]
本稿では, クロスエントロピー(あるいはロジスティック損失), 一般化クロスエントロピー, 平均絶対誤差, その他のクロスエントロピー様損失関数を含む, 幅広い損失関数群の理論解析について述べる。
これらの損失関数は,$H$-consistency bounds(===========================================================================)であることを証明する。
これにより、正規化された滑らかな逆数和損失を最小限に抑える新しい逆数堅牢性アルゴリズムがもたらされる。
論文 参考訳(メタデータ) (2023-04-14T17:58:23Z) - Rank-based Decomposable Losses in Machine Learning: A Survey [47.547653738853406]
この調査は、機械学習におけるランクベースの分解可能な損失の体系的で包括的なレビューを提供する。
我々は、集合的損失と個人的損失の観点に従う、損失関数の新しい分類法を提供する。
ランクに基づく集合的損失とランクに基づく個人的損失の一般公式について述べる。
論文 参考訳(メタデータ) (2022-07-18T17:21:01Z) - Non-exponentially weighted aggregation: regret bounds for unbounded loss
functions [8.22379888383833]
オンライン最適化の問題は、一般の、おそらくは非有界な損失関数によって解決される。
損失が有界であるとき、指数的に重み付けされた集約戦略(EWA)は、$T$の後に$sqrtT$を後悔する。
論文 参考訳(メタデータ) (2020-09-07T11:09:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。