Explicit embeddings for nearest neighbor search with Mercer kernels

DOI10.1007/S10851-015-0555-2zbMATH Open1343.68266OpenAlexW2020672972MaRDI QIDQ890103FDOQ890103

Authors: Anthony Bourrier, Florent Perronnin, Patrick Pérez, Hervé Jégou, Rémi Gribonval 

Publication date: 9 November 2015

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00722635v4/file/ee_ann_single.pdf

Recommendations

• Nearest-neighbor-preserving embeddings
• MICAI 2004: Advances in Artificial Intelligence
• scientific article; zbMATH DE number 2099988
• scientific article; zbMATH DE number 1559575
• Kernel nearest-neighbor algorithm

zbMATH Keywords

nearest neighbor searchMercer kernelsexplicit embeddings

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10)

Cites Work

• Similarity estimation techniques from rounding algorithms
• Locality-sensitive hashing scheme based on p-stable distributions
• Accurate error bounds for the eigenvalues of the kernel matrix
• On the Eigenspectrum of the Gram Matrix and the Generalization Error of Kernel-PCA
• The pyramid match kernel: efficient learning with sets of features

Uses Software

• SIFT
• ImageNet

This page was built for publication: Explicit embeddings for nearest neighbor search with Mercer kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890103)