論文の概要: Learning Bounds for Open-Set Learning
- arxiv url: http://arxiv.org/abs/2106.15792v1
- Date: Wed, 30 Jun 2021 03:10:06 GMT
- ステータス: 処理完了
- システム内更新日: 2021-07-01 12:37:39.201688
- Title: Learning Bounds for Open-Set Learning
- Title(参考訳): オープンセット学習のための学習境界
- Authors: Zhen Fang, Jie Lu, Anjin Liu, Feng Liu, Guangquan Zhang
- Abstract要約: オープン・セット・ラーニング(OSL, Open-set Learning)では, 授業中に見つからないクラスからのサンプルが存在する。
OSL問題に対処するために、補助的オープンセットリスク(AOSR)と呼ばれる新しいアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 31.889685733689557
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traditional supervised learning aims to train a classifier in the closed-set
world, where training and test samples share the same label space. In this
paper, we target a more challenging and realistic setting: open-set learning
(OSL), where there exist test samples from the classes that are unseen during
training. Although researchers have designed many methods from the algorithmic
perspectives, there are few methods that provide generalization guarantees on
their ability to achieve consistent performance on different training samples
drawn from the same distribution. Motivated by the transfer learning and
probably approximate correct (PAC) theory, we make a bold attempt to study OSL
by proving its generalization error-given training samples with size n, the
estimation error will get close to order O_p(1/\sqrt{n}). This is the first
study to provide a generalization bound for OSL, which we do by theoretically
investigating the risk of the target classifier on unknown classes. According
to our theory, a novel algorithm, called auxiliary open-set risk (AOSR) is
proposed to address the OSL problem. Experiments verify the efficacy of AOSR.
The code is available at github.com/Anjin-Liu/Openset_Learning_AOSR.
- Abstract(参考訳): 従来の教師付き学習は、トレーニングとテストサンプルが同じラベル空間を共有するクローズドセットの世界で、分類器を訓練することを目的としている。
本稿では,オープンセット学習(OSL: Open-set Learning)という,学習中に見つからないクラスによるテストサンプルが存在する,より困難で現実的な設定を目標とする。
研究者はアルゴリズムの観点から多くの方法を設計しているが、同じ分布から引き出された異なるトレーニングサンプルで一貫したパフォーマンスを達成する能力に関する一般化の保証を提供する方法はほとんどない。
転送学習とおそらく近似的正解(pac)理論に動機づけられ,その一般化誤りの訓練サンプルをサイズnで証明することで,推定誤差がo_p(1/\sqrt{n})の次数に近づくことを証明し,oslの研究を大胆に試みる。
本研究はOSLの一般化バウンダリを提供する最初の研究であり、未知のクラスにおける対象分類器のリスクを理論的に検討する。
本理論では,OSL問題に対処するために,補助的オープンセットリスク (AOSR) と呼ばれる新しいアルゴリズムを提案する。
実験はaosrの有効性を検証する。
コードはgithub.com/Anjin-Liu/Openset_Learning_AOSRで入手できる。
関連論文リスト
- OwMatch: Conditional Self-Labeling with Consistency for Open-World Semi-Supervised Learning [4.462726364160216]
半教師付き学習(SSL)は、注釈のないデータの可能性を活用するための堅牢なフレームワークを提供する。
オープンワールドSSL(OwSSL)の出現は、ラベルのないデータが目に見えないクラスのサンプルを包含する、より実践的な課題をもたらす。
我々は,条件付き自己ラベルとオープンワールド階層しきい値を組み合わせたOwMatchという効果的なフレームワークを提案する。
論文 参考訳(メタデータ) (2024-11-04T06:07:43Z) - Towards Realistic Long-tailed Semi-supervised Learning in an Open World [0.0]
我々は、既知のカテゴリと新規カテゴリの分布関係を前提としない、よりエフェリアティックなオープンワールドLong-tailed Semi-supervised Learning(textbfROLSSL)を構築する。
提案したROOSSL設定では、二重ステージロジット調整と呼ばれる、シンプルで効果的な解を提案する。
CIFAR100やImageNet100のようなデータセットの実験では、最大50.1%のパフォーマンス改善が示されている。
論文 参考訳(メタデータ) (2024-05-23T12:53:50Z) - Collaborative Learning with Different Labeling Functions [7.228285747845779]
我々は、$n$のデータ分布ごとに正確な分類器を学習することを目的とした、協調型PAC学習の亜種について研究する。
データ分布がより弱い実現可能性の仮定を満たす場合、サンプル効率の学習は依然として可能であることを示す。
論文 参考訳(メタデータ) (2024-02-16T04:32:22Z) - A Hard-to-Beat Baseline for Training-free CLIP-based Adaptation [121.0693322732454]
対照的に、CLIP(Contrastive Language- Image Pretraining)はその目覚ましいゼロショット能力で人気を集めている。
近年の研究では、下流タスクにおけるCLIPの性能を高めるための効率的な微調整手法の開発に焦点が当てられている。
従来のアルゴリズムであるガウス判別分析(GDA)を再検討し,CLIPの下流分類に適用する。
論文 参考訳(メタデータ) (2024-02-06T15:45:27Z) - Improving Open-Set Semi-Supervised Learning with Self-Supervision [13.944469874692459]
オープンセット半教師あり学習(OSSL)は、半教師あり学習における実践的なシナリオを具現化する。
我々は,自己スーパービジョンを通じて,ラベルのないすべてのデータから学習を容易にするOSSLフレームワークを提案する。
提案手法は, 評価されたベンチマーク問題の多くに対して, 最先端の結果をもたらす。
論文 参考訳(メタデータ) (2023-01-24T16:46:37Z) - Intra-class Adaptive Augmentation with Neighbor Correction for Deep
Metric Learning [99.14132861655223]
深層学習のためのクラス内適応拡張(IAA)フレームワークを提案する。
クラスごとのクラス内変動を合理的に推定し, 適応型合成試料を生成し, 硬質試料の採掘を支援する。
本手法は,検索性能の最先端手法を3%~6%向上させる。
論文 参考訳(メタデータ) (2022-11-29T14:52:38Z) - Learning versus Refutation in Noninteractive Local Differential Privacy [133.80204506727526]
非対話的局所差分プライバシー(LDP)における2つの基本的な統計課題について検討する。
本研究の主な成果は,非対話型LDPプロトコルにおけるPAC学習の複雑さの完全な評価である。
論文 参考訳(メタデータ) (2022-10-26T03:19:24Z) - OpenLDN: Learning to Discover Novel Classes for Open-World
Semi-Supervised Learning [110.40285771431687]
半教師付き学習(SSL)は、教師付き学習のアノテーションボトルネックに対処する主要なアプローチの1つである。
最近のSSLメソッドは、ラベルなしデータの大規模なリポジトリを有効活用して、ラベル付きデータの小さなセットに依存しながら、パフォーマンスを向上させることができる。
この研究は、ペアワイズ類似度損失を利用して新しいクラスを発見するOpenLDNを導入している。
論文 参考訳(メタデータ) (2022-07-05T18:51:05Z) - Chaos is a Ladder: A New Theoretical Understanding of Contrastive
Learning via Augmentation Overlap [64.60460828425502]
コントラスト学習の下流性能に関する新たな保証を提案する。
我々の新しい理論は、攻撃的なデータ強化の下で、異なるクラス内サンプルのサポートがより重なり合うという知見に基づいている。
本稿では、下流の精度とよく一致した教師なしモデル選択距離ARCを提案する。
論文 参考訳(メタデータ) (2022-03-25T05:36:26Z) - OpenMatch: Open-set Consistency Regularization for Semi-supervised
Learning with Outliers [71.08167292329028]
我々はOpenMatchと呼ばれる新しいオープンセットセミスーパーバイザードラーニング(OSSL)アプローチを提案する。
OpenMatchは、1-vs-all(OVA)分類器に基づいた新規検出とFixMatchを統合する。
3つのデータセットで最先端のパフォーマンスを実現し、CIFAR10の未ラベルデータで見えないアウトリーチを検出する上で、完全な教師付きモデルよりも優れています。
論文 参考訳(メタデータ) (2021-05-28T23:57:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。