Skip to main content

Diversification in Tag Recommendation System Using Binomial Framework

  • Conference paper
  • First Online:
Information and Communication Technology for Sustainable Development

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 9))

Abstract

Diversity has been recently identified to be one of the major contributors for improving performance of a recommendation system in terms of user satisfaction. In social tagging-based systems, tag recommendation is used to suggest tags to a user for a resource. Diversity in tag recommendations has been overlooked in traditional tag recommendation techniques so far. In this paper, we propose a novel tag recommendation system that recommends a diverse yet relevant set of tags to the user. Our system utilizes a simple greedy-based algorithm that optimizes an objective function, defined using recently proposed binomial framework for diversification that considers high coverage and penalizes redundancy. To incorporate user preference to the recommendations, tags are suggested based on user’s affinity with tags along with diversity. We experimented with the MovieLens 10M dataset. Effectiveness of the system has been evaluated off-line with respect to both relevance and diversity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ricci F, Rokach L, Shapira B (2015) Recommender systems handbook. Springer, US, pp 280–309

    Google Scholar 

  2. Kowald D, Seitlinger P, Trattner C, Ley T (2014) Long time no see: the probability of reusing tags as a function of frequency and recency. In: Proceedings of the companion publication of the 23rd international conference on WWW companion. International WWW Conferences Steering Committee, pp 463–468

    Google Scholar 

  3. Seitlinger P, Kowald D, Trattner C, Ley T (2013) Recommending tags with a model of human categorization. In: Proceedings of the 22nd ACM international conference on information and knowledge management. ACM, pp 2381–2386

    Google Scholar 

  4. Krestel R, Fankhause P (2010) Language models and topic models for personalizing tag recommendation. In: 2010 IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology (WI-IAT), vol 1. IEEE, pp 82–89

    Google Scholar 

  5. Ziegler CN, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of the 14th international conference on world wide web, May 2005. ACM, pp 22–32

    Google Scholar 

  6. Belém FM, Martins EF, Almeida JM, Gonçalves MA (2012) Exploiting relevance, novelty and diversity in tag recommendation. In: Proceedings of the 18th Brazilian symposium on multimedia and the web, Oct 2012. ACM, pp 297–300

    Google Scholar 

  7. Belém F, Batista C, Santos R, Almeida J, Gonçalves M (2016) Beyond relevance: explicitly promoting novelty and diversity in tag recommendation. ACM Trans Intell Syst Technol (TIST) 7(3):26

    Google Scholar 

  8. Santos R, Macdonald C, Ounis I (2010) Exploiting query reformulations for web search result diversification. In: Proceedings of the 19th international conference on world wide web. ACM, pp 881–890

    Google Scholar 

  9. Vargas S, Baltrunas L, Karatzoglou A, Castells P (2014) Coverage, redundancy and size-awareness in genre diversity for recommender systems. In: Proceedings of the 8th ACM conference on recommender systems, Oct 2014. ACM, pp 209–216

    Google Scholar 

  10. Kowald D, Lacic E, Trattner C (2014) TagRec: towards a standardized tag recommender benchmarking framework. In: Proceedings of the 25th ACM conference on hypertext and social media. ACM, pp 305–307

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jayeeta Chakraborty .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chakraborty, J., Verma, V. (2018). Diversification in Tag Recommendation System Using Binomial Framework. In: Mishra, D., Nayak, M., Joshi, A. (eds) Information and Communication Technology for Sustainable Development. Lecture Notes in Networks and Systems, vol 9. Springer, Singapore. https://doi.org/10.1007/978-981-10-3932-4_44

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3932-4_44

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3931-7

  • Online ISBN: 978-981-10-3932-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics