paper-with-me

홈 › Papers

Learning Query and Image Similarities With Ranking Canonical Correlation Analysis

2015-12-01 · ICCV 2015 12 · Ting Yao, Tao Mei, Chong-Wah Ngo

One of the fundamental problems in image search is to learn the ranking functions, i.e., similarity between the query and image. The research on this topic has evolved through two paradigms: feature-based vector model and image ranker learning. The former relies on the image surrounding texts, while the latter learns a ranker based on human labeled query-image pairs. Each of the paradigms has its own limitation. The vector model is sensitive to the quality of text descriptions, and the learning paradigm is difficult to be scaled up as human labeling is always too expensive to obtain. We demonstrate in this paper that the above two limitations can be well mitigated by jointly exploring subspace learning and the use of click-through data. Specifically, we propose a novel Ranking Canonical Correlation Analysis (RCCA) for learning query and image similarities. RCCA initially finds a common subspace between query and image views by maximizing their correlations, and further simultaneously learns a bilinear query-image similarity function and adjusts the subspace to preserve the preference relations implicit in the click-through data. Once the subspace is finalized, query-image similarity can be computed by the bilinear similarity function on their mappings in this subspace. On a large-scale click-based image dataset with 11.7 million queries and one million images, RCCA is shown to be powerful for image search with superior performance over several state-of-the-art methods on both keyword-based and query-by-example tasks.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Image Retrieval

Similar Papers 제목 키워드 기반

End-to-End Cross-Modality Retrieval with CCA Projections and Pairwise Ranking Loss

2018-04-16 · Dorfer Matthias, Schlüter Jan, Vall Andreu, Korzeniowski Filip 외

Cross-modality retrieval encompasses retrieval tasks where the fetched items are of a different type than the search query, e.g., retrieving pictures relevant to a given text query. The state-of-the-art approach to cross…

Retrieval

Bridging Linguistic Typology and Multilingual Machine Translation with Multi-View Language Representations

2020-04-30 · EMNLP 2020 11 · Arturo Oncevay, Barry Haddow, Alexandra Birch

Sparse language vectors from linguistic typology databases and learned embeddings from tasks like multilingual machine translation have been investigated in isolation, without analysing how they could benefit from each o…

ClusteringMachine TranslationTranslation

Congruency-Based Reranking

2014-06-01 · CVPR 2014 6 · Itai Ben-Shalom, Noga Levy, Lior Wolf, Nachum Dershowitz 외

We present a tool for re-ranking the results of a specific query by considering the (n+1) × (n+1) matrix of pairwise similarities among the elements of the set of n retrieved results and the query itself. The re-ranking …

ClusteringRerankingRe-RankingRetrieval

Learning Image Information for eCommerce Queries

2019-04-29 · Utkarsh Porwal

Computing similarity between a query and a document is fundamental in any information retrieval system. In search engines, computing query-document similarity is an essential step in both retrieval and ranking stages. In…

Information RetrievalRetrieval

Correlation Clustering with Active Learning of Pairwise Similarities

2023-02-20 · Linus Aronsson, Morteza Haghir Chehreghani

Correlation clustering is a well-known unsupervised learning setting that deals with positive and negative pairwise similarities. In this paper, we study the case where the pairwise similarities are not given in advance …

Active LearningClustering