Please use this identifier to cite or link to this item: https://doi.org/10.1145/2180868.2180875
Title: Oracle in image search: A content-based approach to performance prediction
Authors: Nie, L.
Wang, M.
Zha, Z.-J. 
Chua, T.-S. 
Keywords: Graph-based learning
Image search
Search performance prediction
Issue Date: 2012
Citation: Nie, L., Wang, M., Zha, Z.-J., Chua, T.-S. (2012). Oracle in image search: A content-based approach to performance prediction. ACM Transactions on Information Systems 30 (2). ScholarBank@NUS Repository. https://doi.org/10.1145/2180868.2180875
Abstract: This article studies a novel problem in image search. Given a text query and the image ranking list returned by an image search system, we propose an approach to automatically predict the search performance. We demonstrate that, in order to estimate the mathematical expectations of Average Precision (AP) and Normalized Discounted Cumulative Gain (NDCG), we only need to predict the relevance probability of each image. We accomplish the task with a query-adaptive graph-based learning based on the images' ranking order and visual content. We validate our approach with a large-scale dataset that contains the image search results of 1, 165 queries from 4 popular image search engines. Empirical studies demonstrate that our approach is able to generate predictions that are highly correlated with the real search performance. Based on the proposed image search performance prediction scheme, we introduce three applications: image metasearch, multilingual image search, and Boolean image search. Comprehensive experiments are conducted to validate our approach. © 2012 ACM.
Source Title: ACM Transactions on Information Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/39570
ISSN: 10468188
DOI: 10.1145/2180868.2180875
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

84
checked on Nov 12, 2018

WEB OF SCIENCETM
Citations

44
checked on Oct 17, 2018

Page view(s)

82
checked on Nov 3, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.