Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

8-2013

Abstract

Image reranking is an effective way for improving the retrieval performance of keyword-based image search engines. A fundamental issue underlying the success of existing image reranking approaches is the ability in identifying potentially useful recurrent patterns or relevant training examples from the initial search results. Ideally, these patterns and examples can be leveraged to upgrade the ranks of visually similar images, which are also likely to be relevant. The challenge, nevertheless, originates from the fact that keyword-based queries are used to be ambiguous, resulting in difficulty in predicting the search intention. Mining useful patterns and examples without understanding query is risky, and may lead to incorrect judgment in reranking. This paper explores the use of click-through data, which can be viewed as the footprints of user searching behavior, as an effective means of understanding query, for providing the basis on identifying the recurrent patterns that are potentially helpful for reranking. A new algorithm, named clickboosting random walk, is proposed. The algorithm utilizes clicked images to locate similar images that are not clicked, and reranks them by random walk. This simple idea is shown to outperform several existing approaches on a real-world image dataset collected from a commercial search engine with click-through data.

Keywords

click-boosting, image search, random walk, search reranking

Discipline

Data Storage Systems | Graphics and Human Computer Interfaces

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 5th International Conference on Internet Multimedia Computing and Service, ICIMCS 2013, Huangshan, Anhui, China, August 17-19

First Page

1

Last Page

6

ISBN

9781450322522

Identifier

10.1145/2499788.2499810

Publisher

ACM

City or Country

Huangshan, Anhui, China

Download

Share

COinS