2015
DOI: 10.1007/978-3-319-23528-8_9
|View full text |Cite
|
Sign up to set email alerts
|

Ridge Regression, Hubness, and Zero-Shot Learning

Abstract: 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 mapping from the example space to the label space, we show that mapping labels into the example space is desirable to suppress the emergence of hubs in the subsequent nearest neighbor search step. Assuming a simple data model, we prove that the proposed approach indeed reduces hubness. This was… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

2
201
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 248 publications
(203 citation statements)
references
References 15 publications
2
201
0
Order By: Relevance
“…Linear S → V is based on [22] where the authors argue that using the semantic space as the embedding space reduces the variance of the projected points and thus aggravates the hubness problem [23]. They suggest instead to project semantic class prototypes onto the visual space and to compute similarities in this space.…”
Section: Experimental Evaluation 41 Methodsmentioning
confidence: 99%
“…Linear S → V is based on [22] where the authors argue that using the semantic space as the embedding space reduces the variance of the projected points and thus aggravates the hubness problem [23]. They suggest instead to project semantic class prototypes onto the visual space and to compute similarities in this space.…”
Section: Experimental Evaluation 41 Methodsmentioning
confidence: 99%
“…At the zero-shot classification stage, unseen samples are projected into the semantic space and labeled by semantic attributes [5,15,16,29]. Instead of learning a visual-semantic embedding, some previous works also propose to learn a semantic-visual mapping so that the unseen samples can be represented by the seen ones [12,30]. In addition, there are also some works to learn an intermediate space shared by the visual features and semantic features [4,38,39].…”
Section: Zero-shot Learningmentioning
confidence: 99%
“…The Hubness problem is defined as a few points being the nearest neighbors of most of the other points, which is caused by that projecting a visual feature with high dimensions into an attributes space with low dimensions shrinks the variance of the projected data points [49]. Therefore, a few methods [35,44,49] use an embedding space spanned by visual features, which is defined as a semantic-visual embedding. Although the previous methods are effective, insufficient semantic embedding limits their further applications due to serious domain shift problems.…”
Section: Embedding-based Zero-shot Learningmentioning
confidence: 99%
“…In most existing methods [4,35,49], ϕ is trained on S and directly adapted to T and f (·) is fixed by using pre-trained visual feature extractor.…”
Section: Problem Formulationmentioning
confidence: 99%