Computer Science > Computer Vision and Pattern Recognition
[Submitted on 1 Mar 2016 (this version), latest version 23 Mar 2016 (v2)]
Title:Scalable Metric Learning via Weighted Approximate Rank Component Analysis
View PDFAbstract:Our goal is to learn a Mahalanobis distance by minimizing a loss defined on the weighted sum of the precision at different ranks. Our core motivation is that minimizing a weighted rank loss is a natural criterion for many problems in computer vision such as person re-identification. We propose a novel metric learning formulation called Weighted Approximate Rank Component Analysis (WARCA). We then derive a scalable stochastic gradient descent algorithm for the resulting learning problem. We also derive an efficient non-linear extension of WARCA by using the kernel trick. Kernel space embedding decouples the training and prediction costs from the data dimension and enables us to plug inarbitrary distance measures which are more natural for the features. We also address a more general problem of matrix rank degeneration $\&$ non-isolated minima in the low-rank matrix optimization by using new type of regularizer which approximately enforces the orthonormality of the learned matrix very efficiently. We validate this new method on nine standard person re-identification datasets including two large scale Market-1501 and CUHK03 datasets and show that we improve upon the current state-of-the-art methods on all of them.
Submission history
From: Cijo Jose [view email][v1] Tue, 1 Mar 2016 17:32:09 UTC (215 KB)
[v2] Wed, 23 Mar 2016 14:56:19 UTC (259 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.