paper-with-me

Papers

Deep Metric Learning using Similarities from Nonlinear Rank Approximations

2019-09-20 · Konstantin Schall, Kai Uwe Barthel, Nico Hezel, Klaus Jung

In recent years, deep metric learning has achieved promising results in learning high dimensional semantic feature embeddings where the spatial relationships of the feature vectors match the visual similarities of the images. Similarity search for images is performed by determining the vectors with the smallest distances to a query vector. However, high retrieval quality does not depend on the actual distances of the feature vectors, but rather on the ranking order of the feature vectors from similar images. In this paper, we introduce a metric learning algorithm that focuses on identifying and modifying those feature vectors that most strongly affect the retrieval quality. We compute normalized approximated ranks and convert them to similarities by applying a nonlinear transfer function. These similarities are used in a newly proposed loss function that better contracts similar and disperses dissimilar samples. Experiments demonstrate significant improvement over existing deep feature embedding methods on the CUB-200-2011, Cars196, and Stanford Online Products data sets for all embedding sizes.

📄 PDF Abstract BibTeX arXiv:1909.09427

Code (0)

등록된 구현이 없습니다.

Tasks

Metric LearningRetrieval

Similar Papers 제목 키워드 기반

Spectral Clustering using Eigenspectrum Shape Based Nystrom Sampling

2020-07-21 · Djallel Bouneffouf

Spectral clustering has shown a superior performance in analyzing the cluster structure. However, its computational complexity limits its application in analyzing large-scale data. To address this problem, many low-rank …

Clustering

SmoothI: Smooth Rank Indicators for Differentiable IR Metrics

2021-05-03 · Thibaut Thonet, Yagmur Gizem Cinar, Eric Gaussier, Minghan Li 외

Information retrieval (IR) systems traditionally aim to maximize metrics built on rankings, such as precision or NDCG. However, the non-differentiability of the ranking operation prevents direct optimization of such metr…

Information RetrievalLearning-To-RankRetrieval

Data-driven system identification using quadratic embeddings of nonlinear dynamics

2025-01-14 · Stefan Klus, Joel-Pascal N'Konzi

We propose a novel data-driven method called QENDy (Quadratic Embedding of Nonlinear Dynamics) that not only allows us to learn quadratic representations of highly nonlinear dynamical systems, but also to identify the go…

Universal Approximation of Continuous Functionals on Compact Subsets via Linear Measurements and Scalar Nonlinearities

2026-02-03 · Andrey Krylov, Maksim Penkin arxiv

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continu…

Secrets of Matrix Factorization: Approximations, Numerics, Manifold Optimization and Random Restarts

2015-12-01 · ICCV 2015 12 · Je Hyeong Hong, Andrew Fitzgibbon

Matrix factorization (or low-rank matrix completion) with missing data is a key computation in many computer vision and machine learning tasks, and is also related to a broader class of nonlinear optimization problems su…

Low-Rank Matrix CompletionMatrix Completion