arXiv reaDer
TLDR:次元削減のためのツインラーニング
TLDR: Twin Learning for Dimensionality Reduction
次元削減方法は、初期空間のいくつかのプロパティ(通常は「近隣」の概念)が保持されている低次元空間を学習する教師なしアプローチです。このような方法では、通常、大きなk-NNグラフまたは複雑な最適化ソルバーでの伝播が必要です。一方、表現を最初から学習するために通常使用される自己監視学習アプローチは、学習のためのシンプルでよりスケーラブルなフレームワークに依存しています。本論文では、Zbontarらの最近の自己監視学習フレームワークを移植している一般的な入力空間の次元削減方法であるTLDRを提案します。 (2021)任意の表現に対する次元削減の特定のタスクに。最近傍を使用してトレーニングセットからペアを構築し、冗長性の削減損失を使用して、そのようなペア間で不変の表現を生成するエンコーダーを学習することを提案します。 TLDRは、シンプルでトレーニングが簡単で、幅広い適用性のある方法です。これは、高度に近似できるオフラインの最近傍計算ステップと、簡単な学習プロセスで構成されています。スケーラビリティを目指して、線形次元削減の改善に焦点を当て、画像およびドキュメント検索タスクで一貫した向上を示します。たとえば、GeM-APのROxfordでPCAよりも+ 4%mAPを向上させ、ImageNetでDINOのパフォーマンスを向上させるか、 10倍の圧縮。
Dimensionality reduction methods are unsupervised approaches which learn low-dimensional spaces where some properties of the initial space, typically the notion of "neighborhood", are preserved. Such methods usually require propagation on large k-NN graphs or complicated optimization solvers. On the other hand, self-supervised learning approaches, typically used to learn representations from scratch, rely on simple and more scalable frameworks for learning. In this paper, we propose TLDR, a dimensionality reduction method for generic input spaces that is porting the recent self-supervised learning framework of Zbontar et al. (2021) to the specific task of dimensionality reduction, over arbitrary representations. We propose to use nearest neighbors to build pairs from a training set and a redundancy reduction loss to learn an encoder that produces representations invariant across such pairs. TLDR is a method that is simple, easy to train, and of broad applicability; it consists of an offline nearest neighbor computation step that can be highly approximated, and a straightforward learning process. Aiming for scalability, we focus on improving linear dimensionality reduction, and show consistent gains on image and document retrieval tasks, e.g. gaining +4% mAP over PCA on ROxford for GeM- AP, improving the performance of DINO on ImageNet or retaining it with a 10x compression.
updated: Wed Jun 15 2022 09:30:20 GMT+0000 (UTC)
published: Mon Oct 18 2021 16:46:12 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト