論文の概要: Beyond the Simplex: Balanced Prototype Geometry for Scorer-Agnostic Open-Set Recognition
- arxiv url: http://arxiv.org/abs/2606.01883v1
- Date: Mon, 01 Jun 2026 08:28:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-02 21:34:31.613374
- Title: Beyond the Simplex: Balanced Prototype Geometry for Scorer-Agnostic Open-Set Recognition
- Title(参考訳): Simplex: Balanced Prototype Geometry for Scorer-Agnostic Open-Set Recognition
- Authors: Mayank Sharma, Rohit Kumar Mourya,
- Abstract要約: 我々は、d C-1を含むすべての埋め込み次元で成り立つ単純度OSRの理論的な説明を与える。
プロトタイプは、d >= C-1 であれば、正則単純体のように振る舞う一距離対称性を持つことを示す。
さらに、自然等方性仮定の下で、d において指数関数的に偽比速度が崩壊することを示す。
- 参考スコア(独自算出の注目度): 2.9506547907695997
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Open-set recognition (OSR) requires a classifier to reject inputs from unseen classes which is essential in safety-critical settings such as medical imaging. Simplex based methods, which fix class prototypes at the vertices of a regular simplex and then reject via a distance-ratio score, perform well empirically but lack theoretical justification, and existing analysis applies only when the embedding dimension d is at least C-1, which is the regime in which a regular simplex exists. We give a theoretical account of simplex-ratio OSR that holds in every embedding dimension, including d < C-1. Our analysis centers on balanced equal-norm codes: prototype configurations with equal lengths and zero sum, which exist for all d >= 2 and include the regular simplex as a special case. For these codes we show that an auxiliary squared ratio score has sublevel sets that are exact unions of Euclidean balls, which in turn bracket the acceptance region of the operational score; and we prove a sharp dichotomy: the prototypes attain one-distance symmetry, behaving like a regular simplex, if and only if d >= C-1, with controlled degradation governed by an explicit defect parameter below that threshold. We further show the false-acceptance rate decays exponentially in d under natural isotropy assumptions, and that the operational score is globally Lipschitz with compact acceptance regions. Empirically, we study balanced prototype geometry as both an analytic tool and a representation-learning prior, rather than as a stand-alone state-of-the-art detector. Across CIFAR and MedMNIST open-set splits, the geometry provides useful structure, but OSR performance remains strongly dependent on the scoring rule: raw ratio scores typically underperform nearest-neighbor and logit-based alternatives.
- Abstract(参考訳): オープンセット認識(OSR)は、医療画像のような安全クリティカルな設定に不可欠な未確認クラスからの入力を拒否する分類器を必要とする。
通常の単純体の頂点でクラスプロトタイプを固定し、距離比のスコアで拒否するSimplex based method(英語版)は、経験的ではあるが理論上の正当化を欠くものであり、既存の解析は、埋め込み次元 d が少なくとも C-1 であるときにのみ適用できる。
我々は、d < C-1 を含むすべての埋め込み次元で成り立つ単純度OSRの理論的な説明を与える。
解析では,すべての d >= 2 に対して存在する等長とゼロ和のプロトタイプ構成と,特別な場合として正則な単純度を含む等ノルム符号に着目した。
これらの符号に対して、補助二乗比のスコアはユークリッド球の正確な結合である部分レベル集合を持ち、操作スコアの受容領域を括弧で括弧し、鋭い二分法を証明している。
さらに、自然等方性仮定の下で、d において擬似受容率が指数関数的に崩壊し、演算スコアがコンパクトな受容領域を持つ世界的リプシッツであることを示す。
実験的な手法として,解析ツールと表現学習の両面でのバランスの取れたプロトタイプの幾何について検討した。
CIFAR と MedMNIST の開集合分割全体では、この幾何学は有用な構造を提供するが、OSR のパフォーマンスはスコアリング規則に強く依存している。
関連論文リスト
- Auditing Training-Free 3D Shape Retrieval with Diffused Geodesic Moments [17.990911601858482]
DGM(Diffused Geodesic Moments)は,疎熱応答を演算する種条件記述子である。
DGMは、実用的な非スペクトルベースラインとして、およびプロトコル効果を分離する手段として使用される。
論文 参考訳(メタデータ) (2026-05-27T19:00:41Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳(メタデータ) (2026-02-26T15:27:53Z) - RANSAC Scoring Functions: Analysis and Reality Check [0.0]
我々は,候補となる幾何モデルにスコア(適合の質)を割り当てることの問題を再考する。
しきい値に基づくパラメータ化は、確率ベースでロバストなM推定器の統一的なビューにつながることを示す。
論文 参考訳(メタデータ) (2025-12-22T20:08:46Z) - Closing the Approximation Gap of Partial AUC Optimization: A Tale of Two Formulations [121.39938773554523]
ROC曲線の下の領域(AUC)は、クラス不均衡と決定制約の両方を持つ実世界のシナリオにおける重要な評価指標である。
PAUC最適化の近似ギャップを埋めるために,2つの簡単なインスタンス単位のミニマックス修正を提案する。
得られたアルゴリズムは、サンプルサイズと典型的な一方方向と双方向のPAUCに対して$O(-2/3)$の収束率の線形パーイテレーション計算複雑性を享受する。
論文 参考訳(メタデータ) (2025-12-01T02:52:33Z) - Geometric Calibration and Neutral Zones for Uncertainty-Aware Multi-Class Classification [0.0]
この研究は情報幾何学と統計的学習を橋渡しし、厳密な検証を必要とするアプリケーションにおいて不確実性を認識した分類の正式な保証を提供する。
アデノ関連ウイルスの分類に関する実証的な検証は、2段階のフレームワークが72.5%のエラーをキャプチャし、34.5%のサンプルを遅延させ、自動決定エラー率を16.8%から6.9%に下げていることを示している。
論文 参考訳(メタデータ) (2025-11-26T01:29:49Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Asymptotically Unbiased Instance-wise Regularized Partial AUC
Optimization: Theory and Algorithm [101.44676036551537]
One-way partial AUC (OPAUC) と Two-way partial AUC (TPAUC) はバイナリ分類器の平均性能を測定する。
既存の手法のほとんどはPAUCをほぼ最適化するしかなく、制御不能なバイアスにつながる。
本稿では,分散ロバスト最適化AUCによるPAUC問題の簡易化について述べる。
論文 参考訳(メタデータ) (2022-10-08T08:26:22Z) - Generalized Orthogonal Procrustes Problem under Arbitrary Adversaries [1.0152838128195467]
半定値緩和法(SDR)と一般化パワー法(GPM)という反復法を用いて最小二乗推定値を求める。
さらに,低ランク因数分解アルゴリズムを解析し,対応する最適化環境が局所最小化器を含まないことを示す。
論文 参考訳(メタデータ) (2021-06-29T15:19:25Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。