资源论文Efficient Learning of Mahalanobis Metrics for Ranking

Efficient Learning of Mahalanobis Metrics for Ranking

2020-03-03 | |  58 |   40 |   0

Abstract

We develop an efficient algorithm to learn a Mahalanobis distance metric by directly optimizing a ranking loss. Our approach focuses on optimizing the top of the induced rankings, which is desirable in tasks such as visualization and nearestneighbor retrieval. We further develop and justify a simple technique to reduce training time significantly with minimal impact on performance. Our proposed method significantly outperforms alternative methods on several real-world tasks, and can scale to large and high-dimensional data.

上一篇:Stable and Efficient Representation Learning with Nonnegativity Constraints

下一篇:Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...