Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2911451.2911532acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Leveraging User Interaction Signals for Web Image Search

Published: 07 July 2016 Publication History

Abstract

User interfaces for web image search engine results differ significantly from interfaces for traditional (text) web search results, supporting a richer interaction. In particular, users can see an enlarged image preview by hovering over a result image, and an `image preview' page allows users to browse further enlarged versions of the results, and to click-through to the referral page where the image is embedded. No existing work investigates the utility of these interactions as implicit relevance feedback for improving search ranking, beyond using clicks on images displayed in the search results page. In this paper we propose a number of implicit relevance feedback features based on these additional interactions: hover-through rate, 'converted-hover' rate, referral page click through, and a number of dwell time features. Also, since images are never self-contained, but always embedded in a referral page, we posit that clicks on other images that are embedded on the same referral webpage as a given image can carry useful relevance information about that image. We also posit that query-independent versions of implicit feedback features, while not expected to capture topical relevance, will carry feedback about the quality or attractiveness of images, an important dimension of relevance for web image search. In an extensive set of ranking experiments in a learning to rank framework, using a large annotated corpus, the proposed features give statistically significant gains of over 2% compared to a state of the art baseline that uses standard click features.

References

[1]
E. Agichtein, E. Brill, and S. Dumais. Improving web search ranking by incorporating user behavior information. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '06, pages 19--26, New York, NY, USA, 2006. ACM.
[2]
P. Andre, E. Cutrell, D. S. Tan, and G. Smith. Designing novel image search interfaces by understanding unique characteristics and usage. In INTERACT 2009, pages 340--353. Springer-Verlag, 2009.
[3]
M. Bilenko and R. W. White. Mining the search trails of surfing crowds: Identifying relevant websites from user activity. In Proceedings of the 17th International Conference on World Wide Web, WWW '08, pages 51--60, New York, NY, USA, 2008. ACM.
[4]
N. Craswell and M. Szummer. Random walks on the click graph. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '07, pages 239--246, New York, NY, USA, 2007. ACM.
[5]
N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In Proceedings of the 2008 International Conference on Web Search and Data Mining, WSDM '08, pages 87--94, New York, NY, USA, 2008. ACM.
[6]
J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189--1232, 2000.
[7]
B. Geng, L. Yang, C. Xu, X.-S. Hua, and S. Li. The role of attractiveness in web image search. In Proceedings of the 19th ACM International Conference on Multimedia, MM '11, pages 63--72, New York, NY, USA, 2011. ACM.
[8]
J. Huang, T. Lin, and R. W. White. No search result left behind: branching behavior with browser tabs. In WSDM, 2012.
[9]
V. Jain and M. Varma. Learning to re-rank: Query-dependent image re-ranking using click data. In Proceedings of the 20th International Conference on World Wide Web, WWW '11, pages 277--286, New York, NY, USA, 2011. ACM.
[10]
B. J. Jansen, A. Spink, and J. O. Pedersen. The effect of specialized multimedia collections on web searching. J. Web Eng., 3(3--4):182--199, 2004.
[11]
K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM TOIS.
[12]
T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '02, pages 133--142, New York, NY, USA, 2002. ACM.
[13]
T. Joachims, L. Granka, B. Pan, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '05, pages 154--161, New York, NY, USA, 2005. ACM.
[14]
D. Kelly and N. J. Belkin. Display time as implicit feedback: Understanding task effects. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '04, pages 377--384, New York, NY, USA, 2004. ACM.
[15]
Y. Kim, A. Hassan, R. W. White, and I. Zitouni. Modeling dwell time to predict click-level satisfaction. In Proceedings of the 7th ACM International Conference on Web Search and Data Mining, WSDM '14, pages 193--202, New York, NY, USA, 2014. ACM.
[16]
C. Liu, J. Liu, N. Belkin, M. Cole, and J. Gwizdka. Using dwell time as an implicit measure of usefulness in different task types. Proceedings of the American Society for Information Science and Technology, 2011.
[17]
S. Maniu, N. O'Hare, L. Aiello, L. Chiarandini, and A. Jaimes. Search behaviour on photo sharing platforms. In ICME 2013, pages 1--6, 2013.
[18]
D. Metzler and W. B. Croft. A markov random field model for term dependencies. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '05, pages 472--479, New York, NY, USA, 2005. ACM.
[19]
J. Y. Park, N. O'Hare, R. Schifanella, A. Jaimes, and C.-W. Chung. A large-scale study of user image search behavior on the web. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems, CHI '15, pages 985--994, New York, NY, USA, 2015. ACM.
[20]
S. Robertson and H. Zaragoza. The probabilistic relevance framework: Bm25 and beyond. Found. Trends Inf. Retr., 3(4):333--389, Apr. 2009.
[21]
G. Smith and H. Ashman. Evaluating implicit judgements from Image search interactions. In Proceedings of the WebSci'09: Society On-Line, Mar. 2009.
[22]
Y. Song, H. Ma, H. Wang, and K. Wang. Exploring and exploiting user search behavior on mobile and tablet devices to improve search relevance. In Proceedings of the 22Nd International Conference on World Wide Web, WWW '13, pages 1201--1212, Republic and Canton of Geneva, Switzerland, 2013. International World Wide Web Conferences Steering Committee.
[23]
M. Trevisiol, L. Chiarandini, L. M. Aiello, and A. Jaimes. Image ranking based on user browsing behavior. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '12, pages 445--454, New York, NY, USA, 2012. ACM.
[24]
T. Tsikrika, C. Diou, A. P. de Vries, and A. Delopoulos. Image annotation using clickthrough data. In Proceedings of the ACM International Conference on Image and Video Retrieval, CIVR '09, pages 14:1--14:8, New York, NY, USA, 2009. ACM.
[25]
C. Wang, Y. Liu, M. Zhang, S. Ma, M. Zheng, J. Qian, and K. Zhang. Incorporating vertical results into search click models. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '13, pages 503--512, New York, NY, USA, 2013. ACM.
[26]
R. W. White and J. Huang. Assessing the scenic route: Measuring the value of search trails in web logs. In Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '10, pages 587--594, New York, NY, USA, 2010. ACM.
[27]
S. Xu, H. Jiang, and F. C. M. Lau. Mining user dwell time for personalized web search re-ranking. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence - Volume Volume Three, IJCAI'11, pages 2367--2372. AAAI Press, 2011.
[28]
S. Xu, Y. Zhu, H. Jiang, and F. C. M. Lau. A user-oriented webpage ranking algorithm based on user attention time. In Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, Illinois, USA, July 13--17, 2008, pages 1255--1260, 2008.
[29]
X. Yi, L. Hong, E. Zhong, N. N. Liu, and S. Rajan. Beyond clicks: Dwell time for personalization. In Proceedings of the 8th ACM Conference on Recommender Systems, RecSys '14, pages 113--120, New York, NY, USA, 2014. ACM.
[30]
J. Yu, D. Tao, M. Wang, and Y. Rui. Learning to rank using user clicks and visual features for image retrieval. IEEE Trans. Cybernetics, 45(4):767--779, 2015.
[31]
Z. Zheng, K. Chen, G. Sun, and H. Zha. A regression framework for learning ranking functions using relative relevance judgments. In Proceedings of SIGIR '07.

Cited By

View all
  • (2024)User Behavior MiningBusiness & Information Systems Engineering10.1007/s12599-023-00848-1Online publication date: 5-Jan-2024
  • (2021)Constructing a Comparison-based Click Model for Web SearchProceedings of the Web Conference 202110.1145/3442381.3449918(270-283)Online publication date: 19-Apr-2021
  • (2020)Modeling User Behavior for Vertical Search: Images, Apps and ProductsProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401423(2440-2443)Online publication date: 25-Jul-2020
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval
July 2016
1296 pages
ISBN:9781450340694
DOI:10.1145/2911451
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ranking
  2. user behavior
  3. web image search

Qualifiers

  • Research-article

Conference

SIGIR '16
Sponsor:

Acceptance Rates

SIGIR '16 Paper Acceptance Rate 62 of 341 submissions, 18%;
Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)User Behavior MiningBusiness & Information Systems Engineering10.1007/s12599-023-00848-1Online publication date: 5-Jan-2024
  • (2021)Constructing a Comparison-based Click Model for Web SearchProceedings of the Web Conference 202110.1145/3442381.3449918(270-283)Online publication date: 19-Apr-2021
  • (2020)Modeling User Behavior for Vertical Search: Images, Apps and ProductsProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401423(2440-2443)Online publication date: 25-Jul-2020
  • (2020)Preference-based Evaluation Metrics for Web Image SearchProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401146(369-378)Online publication date: 25-Jul-2020
  • (2020)Generating Images Instead of Retrieving ThemProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401129(1329-1338)Online publication date: 25-Jul-2020
  • (2020)Providing Direct Answers in Search Results: A Study of User BehaviorProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3412017(1635-1644)Online publication date: 19-Oct-2020
  • (2019)Does Diversity Affect User Satisfaction in Image SearchACM Transactions on Information Systems10.1145/332011837:3(1-30)Online publication date: 8-May-2019
  • (2019)On Annotation Methodologies for Image Search EvaluationACM Transactions on Information Systems10.1145/330999437:3(1-32)Online publication date: 27-Mar-2019
  • (2019)Grid-based Evaluation Metrics for Web Image SearchThe World Wide Web Conference10.1145/3308558.3313514(2103-2114)Online publication date: 13-May-2019
  • (2018)How Well do Offline and Online Evaluation Metrics Measure User Satisfaction in Web Image Search?The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval10.1145/3209978.3210059(615-624)Online publication date: 27-Jun-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media