いくつかの機械学習アプリケーションでは、メトリック学習とカーネル学習が重要です。ただし、ほとんどの既存のメトリック学習アルゴリズムは低次元データのメトリックの学習に限定されますが、既存のカーネル学習アルゴリズムは多くの場合、トランスダクティブ設定に限定され、新しいデータポイントに一般化されません。この論文では、入力データの線形変換を学習する問題として計量学習を研究します。高次元データの場合、LogDet発散に基づくデータの線形変換を学習するための特定のフレームワークを効率的にカーネル化して、任意の高次元空間でメトリック(または同等にカーネル関数)を学習できることを示します。さらに、線形変換を学習するための広範なクラスの凸損失関数を同様にカーネル化できることを示し、それにより、メトリック学習の潜在的なアプリケーションを大幅に拡張します。コンピュータービジョンとテキストマイニングの大規模な実世界の問題に適用することにより、学習アプローチを示します。
Metric and kernel learning are important in several machine learning applications. However, most existing metric learning algorithms are limited to learning metrics over low-dimensional data, while existing kernel learning algorithms are often limited to the transductive setting and do not generalize to new data points. In this paper, we study metric learning as a problem of learning a linear transformation of the input data. We show that for high-dimensional data, a particular framework for learning a linear transformation of the data based on the LogDet divergence can be efficiently kernelized to learn a metric (or equivalently, a kernel function) over an arbitrarily high dimensional space. We further demonstrate that a wide class of convex loss functions for learning linear transformations can similarly be kernelized, thereby considerably expanding the potential applications of metric learning. We demonstrate our learning approach by applying it to large-scale real world problems in computer vision and text mining.