paper-with-me

Papers

Hubs and Hyperspheres: Reducing Hubness and Improving Transductive Few-shot Learning with Hyperspherical Embeddings

2023-03-16 · CVPR 2023 1 · Daniel J. Trosten, Rwiddhi Chakraborty, Sigurd Løkse, Kristoffer Knutsen Wickstrøm, Robert Jenssen, Michael C. Kampffmeyer

Distance-based classification is frequently used in transductive few-shot learning (FSL). However, due to the high-dimensionality of image representations, FSL classifiers are prone to suffer from the hubness problem, where a few points (hubs) occur frequently in multiple nearest neighbour lists of other points. Hubness negatively impacts distance-based classification when hubs from one class appear often among the nearest neighbors of points from another class, degrading the classifier's performance. To address the hubness problem in FSL, we first prove that hubness can be eliminated by distributing representations uniformly on the hypersphere. We then propose two new approaches to embed representations on the hypersphere, which we prove optimize a tradeoff between uniformity and local similarity preservation -- reducing hubness while retaining class structure. Our experiments show that the proposed methods reduce hubness, and significantly improves transductive FSL accuracy for a wide range of classifiers.

📄 PDF Abstract BibTeX arXiv:2303.09352

Code (1)

uitml/nohub 공식 구현 pytorch

Tasks

Few-Shot Learning

Similar Papers 제목 키워드 기반

Semantically Aligned Bias Reducing Zero Shot Learning

2019-04-16 · CVPR 2019 6 · Akanksha Paul, Narayanan C. Krishnan, Prateek Munjal

Zero shot learning (ZSL) aims to recognize unseen classes by exploiting semantic relationships between seen and unseen classes. Two major problems faced by ZSL algorithms are the hubness problem and the bias towards the …

Zero-Shot Learning

Ridge Regression, Hubness, and Zero-Shot Learning

2015-07-03 · Yutaro Shigeto, Ikumi Suzuki, Kazuo Hara, Masashi Shimbo 외

This paper discusses the effect of hubness in zero-shot learning, when ridge regression is used to find a mapping between the example space to the label space. Contrary to the existing approach, which attempts to find a …

regressionZero-Shot Learning

Adversarial Hubness Detector: Detecting Hubness Poisoning in Retrieval-Augmented Generation Systems

2026-02-25 · Idan Habler, Vineeth Sai Narajala, Stav Koren, Amy Chang 외 arxiv

Retrieval-Augmented Generation (RAG) systems are essential to contemporary AI applications, allowing large language models to obtain external knowledge via vector similarity search. Nevertheless, these systems encounter …

Adversarial Hubness in Multi-Modal Retrieval

2024-12-18 · Tingwei Zhang, Fnu Suya, Rishi Jha, Collin Zhang 외

Hubness is a phenomenon in high-dimensional vector spaces where a single point from the natural distribution is unusually close to many other points. This is a well-known problem in information retrieval that causes some…

Image RetrievalInformation RetrievalRetrieval

Balance Act: Mitigating Hubness in Cross-Modal Retrieval with Query and Gallery Banks

2023-10-17 · Yimu Wang, Xiangru Jian, Bo Xue

In this work, we present a post-processing solution to address the hubness problem in cross-modal retrieval, a phenomenon where a small number of gallery data points are frequently retrieved, resulting in a decline in re…

Cross-Modal RetrievalRetrieval