Diversification in Tag Recommendation System Using Binomial Framework

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


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.


Tag recommendation Diversity Coverage Redundancy Recommendation system Tags 


  1. 1.
    Ricci F, Rokach L, Shapira B (2015) Recommender systems handbook. Springer, US, pp 280–309Google Scholar
  2. 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–468Google Scholar
  3. 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–2386Google Scholar
  4. 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–89Google Scholar
  5. 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–32Google Scholar
  6. 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–300Google Scholar
  7. 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):26Google Scholar
  8. 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–890Google Scholar
  9. 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–216Google Scholar
  10. 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–307Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Computer Engineering DepartmentNational Institute of TechnologyKurukshetraIndia

Personalised recommendations