Skip to main content
QUICK REVIEW

[論文レビュー] Instance Cross Entropy for Deep Metric Learning

Xinshao Wang, Elyor Kodirov|arXiv (Cornell University)|Nov 22, 2019
Face recognition and analysis参考文献 63被引用数 5
ひとこと要約

本稿では、インスタンスレベルのマッチング確率を確率的解釈でモデル化することで、無限クラスへのスケーラビリティと一般化性能の向上を実現する、深層度画像学習のための新しい損失関数であるインスタンスクロスエントロピー(ICE)を提案する。ICEは、明示的なデータ切断なしにスムーズなサンプル再重み付けを統合することで、複雑なマイニングに基づくアプローチを含む既存手法を上回る、最先端の性能を3つのベンチマークで達成している。

ABSTRACT

Loss functions play a crucial role in deep metric learning thus a variety of them have been proposed. Some supervise the learning process by pairwise or tripletwise similarity constraints while others take advantage of structured similarity information among multiple data points. In this work, we approach deep metric learning from a novel perspective. We propose instance cross entropy (ICE) which measures the difference between an estimated instance-level matching distribution and its ground-truth one. ICE has three main appealing properties. Firstly, similar to categorical cross entropy (CCE), ICE has clear probabilistic interpretation and exploits structured semantic similarity information for learning supervision. Secondly, ICE is scalable to infinite training data as it learns on mini-batches iteratively and is independent of the training set size. Thirdly, motivated by our relative weight analysis, seamless sample reweighting is incorporated. It rescales samples' gradients to control the differentiation degree over training examples instead of truncating them by sample mining. In addition to its simplicity and intuitiveness, extensive experiments on three real-world benchmarks demonstrate the superiority of ICE.

研究の動機と目的

  • 既存の深層度画像学習損失関数の限界、特に無限クラスへのスケーラビリティの欠如とヒューリスティックなサンプルマイニング依存の解消を目的とする。
  • ミニバッチ内の複数インスタンス間の構造的類似性情報を活用して、より良い監視を実現する損失関数の開発を目的とする。
  • 距離マージン制約や明示的なサンプルマイニングの必要性を排除するため、微分可能で勾配に基づく再重み付けメカニズムを導入することを目的とする。
  • 固定されたクラス内分散やクラス間境界を仮定しないまま、実世界のベンチマークで強力な性能を達成することを目的とする。

提案手法

  • ICEは、深層度画像学習をインスタンスレベルのソフトマックス回帰として定式化し、予測されたインスタンスレベルマッチング分布と真のラベルの間の交差エントロピーを最小化する。
  • 特徴量を単位ハイパーサイファーに射影することで、明示的なマージン制約なしに角度に基づく埋め込み空間学習が可能になる。
  • 単一の重みスケーリングハイパーパrameter $ s $ が、勾配のスケーリングによってサンプル間の区別度を制御し、データ切断なしにサンプルマイニングを模倣する。
  • 再重み付けメカニズムは、ペアごとの相対的重み分析から導出され、$ s $ が増加する際、より難しいサンプルを動的に強調する。
  • ICEはクラスレベルのプロキシを学習しないため、無限のトレーニングクラスに inherently スケーラブルである。
  • 損失関数は、重みスケーリングパラメータ以外に追加コンponentを必要としない標準的なバックプロパゲーションにより、エンドツーエンドで訓練される。

実験結果

リサーチクエスチョン

  • RQ1確率的かつインスタンスレベルのマッチング定式化は、無限クラスへのスケーラビリティを保ちつつ、深層度画像学習の性能を向上させることができるか?
  • RQ2ミニバッチ内の複数インスタンス間の構造的類似性情報を、ペairワイズまたはトリプレット制約に依存せずに、効果的に監視に活用できるか?
  • RQ3勾配に基づく再重み付けは、深層度画像学習における明示的なサンプルマイニングを置き換え可能であり、性能と複雑さの観点でどのように比較されるか?
  • RQ4距離マージン制約を排除することで、特にクラス内分散が未知または可変なデータセットにおいて、より良い一般化が達成されるか?

主な発見

  • ICEは、SOP、CUB-200-2011、Cars-196の3つの実世界ベンチマークすべてで、Recall@1の最高性能を達成し、SOPでは77.3%を記録した。
  • ICEの性能は、最先端のRLL手法(SOPで78.2% Recall@1)と同等であるが、はるかに少ないハイパーパrameterとシンプルな設計を実現している。
  • s = 80 の場合、性能が著しく低下し、極めて難しいサンプル(例:外れ値)を過剰に強調することで学習が損なわれるため、再重み付けの制御が不可欠であることが示された。
  • ICEは、ImageNetで微調整された標準的なCCEを大幅に上回る性能を発揮しており、CCEがクラスレベルのプロキシ学習とスケーラビリティの欠如により、DMLに不適切であることが示された。
  • 補足資料のt-SNE可視化から、ICEはベースライン手法よりもよりコンパクトで明確に分離された埋め込みを学習することが確認された。
  • 評価された手法の中で、ICEは唯一、ジョイントインスタンスレベルマッチング確率を最大化する明確な確率的解釈を持つものであり、大多数の最先端手法とは異なり、インスタンスレベルのマッチング確率に焦点を当てている。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。