Skip to main content

Effective Diversification for Ambiguous Queries in Social Image Retrieval

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8048))

Included in the following conference series:

Abstract

Recent years have witnessed a great popularity of social photos sharing websites, which host a tremendous volume of digital images accompanied by their associated tags. Thus, extensive research efforts have been dedicated to tag-based social image search which enables users to formulate their queries using tags. However, tag queries are often ambiguous and typically short. Search results diversification approach is the common solution which aims to increase the number of satisfied users using only a single results set that cover the maximum of query aspects. However, not all queries are uniformly ambiguous and hence different diversification strategies might be suggested. In such context, we propose a new ranking process which dynamically predicts an effective trade-off between the relevance and diversity based results ranking according to the ambiguity level of a given query. Thorough experiments using 12 ambiguous queries over the NUS-WIDE dataset show the effectiveness of our approach over classical uniform diversification approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. van Leuken, R.H., Garcia, L., Olivares, X., van Zwol, R.: Visual diversification of image search results. In: WWW 2009, pp. 341–350. ACM, New York (2009)

    Google Scholar 

  2. Radlinski, F., Bennett, P.N., Carterette, B., Joachims, T.: Redundancy, diversity and interdependent document relevance. SIGIR 43(2), 46–52 (2009)

    Article  Google Scholar 

  3. Wang, S., Jing, F., He, J., Du, Q., Zhang, L.: Igroup: presenting web image search results in semantic clusters. In: CHI 2007, pp. 587–596. ACM, New York (2007)

    Google Scholar 

  4. Jing, Y., Rowley, H.A., Wang, J., Tsai, D., Rosenberg, C., Covell, M.: Google image swirl: a large-scale content-based image visualization system. In: WWW 2012, pp. 539–540. ACM (2012)

    Google Scholar 

  5. Carbonell, J., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: SIGIR 1998, pp. 335–336 (1998)

    Google Scholar 

  6. Yang, K., Wang, M., Hua, X.-S., Zhang, H.-J.: Social image search with diverse relevance ranking. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, Y.-P.P. (eds.) MMM 2010. LNCS, vol. 5916, pp. 174–184. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Feki, G., Ksibi, A., Ammar, A.B., Amar, C.B.: Regimvid at imageclef2012: Improving diversity in personal photo ranking using fuzzy logic. In: Image CLEF 2012 (2012)

    Google Scholar 

  8. Ksibi, A., Ammar, A.B., Amar, C.B.: Effective concept detection using second order co-occurence flickr context similarity measure socfcs. In: CBMI, pp. 1–6 (2012)

    Google Scholar 

  9. Ksibi, A., Dammak, M., Ammar, A.B., Mejdoub, M., Amar, C.B.: Flickr-based semantic context to refine automatic photo annotation. In: Image Processing Theory, Tools and Applications (IPTA), pp. 377–382 (2012)

    Google Scholar 

  10. Feki, G., Ksibi, A., Ammar, A.B., Amar, C.B.: Improving image search effectiveness by integrating contextual information. In: CBMI (in press, 2013)

    Google Scholar 

  11. Zhai, C.X., Cohen, W.W., Lafferty, J.: Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In: SIGIR 2003, pp. 10–17. ACM, New York (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ksibi, A., Feki, G., Ben Ammar, A., Ben Amar, C. (2013). Effective Diversification for Ambiguous Queries in Social Image Retrieval. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40246-3_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40246-3_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40245-6

  • Online ISBN: 978-3-642-40246-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics