arXiv reaDer
Positive Semidefinite Metric Learning with Boosting
 適切な距離メトリックの学習は、画像の分類と取得における重要な問題です。この作業では、マハラノビス距離メトリックを学習するための、ブースティングベースの手法(\ BoostMetricと呼ばれる)を提案します。このようなメトリックを学習する際の主な困難の1つは、マハラノビス行列が半正定値のままであることを保証することです。この制約を強制するために半正定値プログラミングが使用されることもありますが、拡張性はあまりありません。 \ BoostMetricは、代わりに、任意の正の半正定行列をトレース1ランク1行列の線形の正の組み合わせに分解できるという重要な観察に基づいています。したがって、\ BoostMetricは、効率的でスケーラブルなブースティングベースの学習プロセス内で、弱学習器としてランク1の正の半正定行列を使用します。結果のメソッドは実装が簡単で、調整の必要がなく、さまざまなタイプの制約に対応できます。さまざまなデータセットの実験により、提案されたアルゴリズムは、分類の精度と実行時間の点で、これらの最先端の方法と比較して有利であることが示されています。
The learning of appropriate distance metrics is a critical problem in image classification and retrieval. In this work, we propose a boosting-based technique, termed \BoostMetric, for learning a Mahalanobis distance metric. One of the primary difficulties in learning such a metric is to ensure that the Mahalanobis matrix remains positive semidefinite. Semidefinite programming is sometimes used to enforce this constraint, but does not scale well. \BoostMetric is instead based on a key observation that any positive semidefinite matrix can be decomposed into a linear positive combination of trace-one rank-one matrices. \BoostMetric thus uses rank-one positive semidefinite matrices as weak learners within an efficient and scalable boosting-based learning process. The resulting method is easy to implement, does not require tuning, and can accommodate various types of constraints. Experiments on various datasets show that the proposed algorithm compares favorably to those state-of-the-art methods in terms of classification accuracy and running time.
updated: Tue Oct 13 2009 00:54:31 GMT+0000 (UTC)
published: Tue Oct 13 2009 00:54:31 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト