arXiv reaDer
A Multilayer Framework for Online Metric Learning
オンライン メトリック学習は、分類と検索に広く適用されています。類似したインスタンスを異なるインスタンスから一定のマージンで分離するように制限することで、データから適切なメトリクスを自動的に学習できます。ただし、既存のオンライン メトリック学習アルゴリズムは、特にデータの分布が複雑な場合、現実世界の分類ではパフォーマンスが制限されます。この目的を達成するために、この論文では、インスタンス間の非線形類似性を捕捉するためのオンライン メトリクス学習のための多層フレームワークを提案します。 1 つの計量空間のみを学習できる従来のオンライン計量学習とは異なり、提案された多層オンライン計量学習 (MLOML) は、オンライン計量学習アルゴリズムを計量レイヤーとして取り、複数の階層的な計量空間を学習します。各計量レイヤーは、複雑なデータ分布のための非線形層。さらに、順伝播 (FP) 戦略と逆伝播 (BP) 戦略を使用して、階層メトリック レイヤーをトレーニングします。提案された MLOML のメトリック層を構築するために、パッシブ アグレッシブ戦略とワンパス トリプレット構築戦略に基づいて、新しいマハラノビス ベースのオンライン メトリック学習 (MOML) アルゴリズムが提示されます。さらに、MLOML は、漸進的かつ非線形的な学習方法により、利用可能なトレーニング データが限られている場合に、従来のオンライン メトリック学習よりも強力な学習能力を備えています。学習プロセスをより説明可能にし、理論的に保証するために、理論的分析が提供されます。提案された MLOML にはいくつかの優れた特性があり、実際にメトリクスを段階的に学習し、ベンチマーク データセットでのパフォーマンスが向上します。提案された MLOML のこれらの特性を検証するために、さまざまな設定で広範な実験が行われました。
Online metric learning has been widely applied in classification and retrieval. It can automatically learn a suitable metric from data by restricting similar instances to be separated from dissimilar instances with a given margin. However, the existing online metric learning algorithms have limited performance in real-world classifications, especially when data distributions are complex. To this end, this paper proposes a multilayer framework for online metric learning to capture the nonlinear similarities among instances. Different from the traditional online metric learning, which can only learn one metric space, the proposed Multi-Layer Online Metric Learning (MLOML) takes an online metric learning algorithm as a metric layer and learns multiple hierarchical metric spaces, where each metric layer follows a nonlinear layers for the complicated data distribution. Moreover, the forward propagation (FP) strategy and backward propagation (BP) strategy are employed to train the hierarchical metric layers. To build a metric layer of the proposed MLOML, a new Mahalanobis-based Online Metric Learning (MOML) algorithm is presented based on the passive-aggressive strategy and one-pass triplet construction strategy. Furthermore, in a progressively and nonlinearly learning way, MLOML has a stronger learning ability than traditional online metric learning in the case of limited available training data. To make the learning process more explainable and theoretically guaranteed, theoretical analysis is provided. The proposed MLOML enjoys several nice properties, indeed learns a metric progressively, and performs better on the benchmark datasets. Extensive experiments with different settings have been conducted to verify these properties of the proposed MLOML.
updated: Thu Aug 24 2023 05:37:44 GMT+0000 (UTC)
published: Tue May 15 2018 01:10:18 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト