Ranked List Loss for Deep Metric Learning
The objective of deep metric learning (DML) is to learn embeddings that can capture semantic similarity and dissimilarity information among data points. Existing pairwise or tripletwise loss functions used in DML are known to suffer from slow convergence due to a large proportion of trivial pairs or...
Main Authors: | , , , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2019
|
Subjects: | |
Online Access: | http://arxiv.org/abs/1903.03238 |
id |
ftarxivpreprints:oai:arXiv.org:1903.03238 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:1903.03238 2023-09-05T13:19:06+02:00 Ranked List Loss for Deep Metric Learning Wang, Xinshao Hua, Yang Kodirov, Elyor Robertson, Neil M. 2019-03-07 http://arxiv.org/abs/1903.03238 unknown http://arxiv.org/abs/1903.03238 Computer Science - Computer Vision and Pattern Recognition text 2019 ftarxivpreprints 2023-08-16T15:14:03Z The objective of deep metric learning (DML) is to learn embeddings that can capture semantic similarity and dissimilarity information among data points. Existing pairwise or tripletwise loss functions used in DML are known to suffer from slow convergence due to a large proportion of trivial pairs or triplets as the model improves. To improve this, ranking-motivated structured losses are proposed recently to incorporate multiple examples and exploit the structured information among them. They converge faster and achieve state-of-the-art performance. In this work, we unveil two limitations of existing ranking-motivated structured losses and propose a novel ranked list loss to solve both of them. First, given a query, only a fraction of data points is incorporated to build the similarity structure. Consequently, some useful examples are ignored and the structure is less informative. To address this, we propose to build a set-based similarity structure by exploiting all instances in the gallery. The learning setting can be interpreted as few-shot retrieval: given a mini-batch, every example is iteratively used as a query, and the rest ones compose the gallery to search, i.e., the support set in few-shot setting. The rest examples are split into a positive set and a negative set. For every mini-batch, the learning objective of ranked list loss is to make the query closer to the positive set than to the negative set by a margin. Second, previous methods aim to pull positive pairs as close as possible in the embedding space. As a result, the intraclass data distribution tends to be extremely compressed. In contrast, we propose to learn a hypersphere for each class in order to preserve useful similarity structure inside it, which functions as regularisation. Extensive experiments demonstrate the superiority of our proposal by comparing with the state-of-the-art methods. Comment: Accepted to T-PAMI. Therefore, to read the offical version, please go to IEEE Xplore. Fine-grained image retrieval task. Our source code is ... Text DML ArXiv.org (Cornell University Library) The Gallery ENVELOPE(-86.417,-86.417,72.535,72.535) Triplets ENVELOPE(-59.750,-59.750,-62.383,-62.383) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Computer Science - Computer Vision and Pattern Recognition |
spellingShingle |
Computer Science - Computer Vision and Pattern Recognition Wang, Xinshao Hua, Yang Kodirov, Elyor Robertson, Neil M. Ranked List Loss for Deep Metric Learning |
topic_facet |
Computer Science - Computer Vision and Pattern Recognition |
description |
The objective of deep metric learning (DML) is to learn embeddings that can capture semantic similarity and dissimilarity information among data points. Existing pairwise or tripletwise loss functions used in DML are known to suffer from slow convergence due to a large proportion of trivial pairs or triplets as the model improves. To improve this, ranking-motivated structured losses are proposed recently to incorporate multiple examples and exploit the structured information among them. They converge faster and achieve state-of-the-art performance. In this work, we unveil two limitations of existing ranking-motivated structured losses and propose a novel ranked list loss to solve both of them. First, given a query, only a fraction of data points is incorporated to build the similarity structure. Consequently, some useful examples are ignored and the structure is less informative. To address this, we propose to build a set-based similarity structure by exploiting all instances in the gallery. The learning setting can be interpreted as few-shot retrieval: given a mini-batch, every example is iteratively used as a query, and the rest ones compose the gallery to search, i.e., the support set in few-shot setting. The rest examples are split into a positive set and a negative set. For every mini-batch, the learning objective of ranked list loss is to make the query closer to the positive set than to the negative set by a margin. Second, previous methods aim to pull positive pairs as close as possible in the embedding space. As a result, the intraclass data distribution tends to be extremely compressed. In contrast, we propose to learn a hypersphere for each class in order to preserve useful similarity structure inside it, which functions as regularisation. Extensive experiments demonstrate the superiority of our proposal by comparing with the state-of-the-art methods. Comment: Accepted to T-PAMI. Therefore, to read the offical version, please go to IEEE Xplore. Fine-grained image retrieval task. Our source code is ... |
format |
Text |
author |
Wang, Xinshao Hua, Yang Kodirov, Elyor Robertson, Neil M. |
author_facet |
Wang, Xinshao Hua, Yang Kodirov, Elyor Robertson, Neil M. |
author_sort |
Wang, Xinshao |
title |
Ranked List Loss for Deep Metric Learning |
title_short |
Ranked List Loss for Deep Metric Learning |
title_full |
Ranked List Loss for Deep Metric Learning |
title_fullStr |
Ranked List Loss for Deep Metric Learning |
title_full_unstemmed |
Ranked List Loss for Deep Metric Learning |
title_sort |
ranked list loss for deep metric learning |
publishDate |
2019 |
url |
http://arxiv.org/abs/1903.03238 |
long_lat |
ENVELOPE(-86.417,-86.417,72.535,72.535) ENVELOPE(-59.750,-59.750,-62.383,-62.383) |
geographic |
The Gallery Triplets |
geographic_facet |
The Gallery Triplets |
genre |
DML |
genre_facet |
DML |
op_relation |
http://arxiv.org/abs/1903.03238 |
_version_ |
1776199920813867008 |