ABSTRACT
Tag recommendation approaches have historically focused on maximizing the relevance of the recommended tags for a given object, such as a movie or a song. Nevertheless, different users may be interested in the same object for different reasons---for instance, the Star Wars movies may appeal to both adventure as well as to fantasy movie fans. In this situation, a sensible strategy is to provide a user with diverse recommendations of how to tag the object. In this paper, we address the problem of recommending relevant and diverse tags as a ranking problem. In particular, we propose a novel tag recommendation approach that explicitly takes into account the possible topics (e.g., categories) underlying an object in order to promote tags with high coverage and low redundancy with respect to these topics. We thoroughly evaluate our proposed approach using data collected from two popular Web 2.0 applications, namely, LastFM and MovieLens. Our experimental results attest the effectiveness of our approach at promoting more relevant and diverse tags in contrast to state-of-the-art relevance-based methods as well as a recently proposed method that takes both relevance and diversity into account.
- R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM, pages 5--14, 2009. Google ScholarDigital Library
- R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley, 1999. Google ScholarDigital Library
- W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming -- An Introduction On The Automatic Evolution Of Computer Programs And Its Applications. Morgan Kaufmann, 1998. Google ScholarDigital Library
- F. Belém, E. Martins, J. Almeida, and M. Gonçalves. Exploiting relevance, novelty and diversity in tag recommendation. In ECIR, pages 380--391, 2013. Google ScholarDigital Library
- F. Belém, E. Martins, T. Pontes, J. Almeida, and M. Gonçalves. Associative tag recommendation exploiting multiple textual features. In SIGIR, pages 1033--1042, 2011. Google ScholarDigital Library
- L. Breiman. Random forests. Machine Learning, 45:5--32, 2001. Google ScholarDigital Library
- H. Cao, M. Xie, L. Xue, C. Liu, F. Teng, and Y. Huang. Social tag prediction based on supervised ranking model. In ECML PKDD, pages 35--48, 2009.Google Scholar
- J. Carbonell and J. Goldstein. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In SIGIR, pages 335--336, 1998. Google ScholarDigital Library
- O. Celma and P. Herrera. A new approach to evaluating novel recommendations. In RecSys, pages 179--186, 2008. Google ScholarDigital Library
- C. L. Clarke, N. Craswell, I. Soboroff, and A. Ashkan. A comparative analysis of cascade measures for novelty and diversity. In WSDM, pages 75--84, 2011. Google ScholarDigital Library
- C. L. A. Clarke, N. Craswell, and E. M. Voorhees. Overview of the TREC 2012 Web track. In TREC, 2012.Google Scholar
- U. Feige. A threshold of łn(n) for approximating set cover. J. ACM, 45:634--652, 1998. Google ScholarDigital Library
- F. Figueiredo, F. Belém, H. Pinto, J. Almeida, and M. Gonçalves. Assessing the quality of textual features in social media. IP&M, pages 222--247, 2012. Google ScholarDigital Library
- P. Geurts and G. Louppe. Learning to rank with extremely randomized trees. JMLR, 14:49--61, 2011.Google Scholar
- D. S. Hochbaum, editor. Approximation algorithms for NP-hard problems. PWS Publishing Co., 1997. Google ScholarDigital Library
- S. Khuller, A. Moss, and J. S. Naor. The budgeted maximum coverage problem. Inf. Proc. Lett., 70:39--45, 1999. Google ScholarDigital Library
- X. Li, L. Guo, and Y. E. Zhao. Tag-based social interest discovery. In WWW, 2008. Google ScholarDigital Library
- M. Lipczak and E. Milios. Efficient tag recommendation for real-life data. TIST, 3(1):2:1--2:21, Oct. 2011. Google ScholarDigital Library
- B. Markines, C. Cattuto, F. Menczer, D. Benz, A. Hotho, and G. Stumme. Evaluating similarity measures for emergent semantics of social tagging. In WWW, pages 641--650, 2009. Google ScholarDigital Library
- S. Rendle and L. Schmidt-Thie. Pairwise interaction tensor factorization for personalized tag recommendation. In WSDM, pages 81--90, 2010. Google ScholarDigital Library
- M. T. Ribeiro, A. Lacerda, A. Veloso, and N. Ziviani. Pareto-efficient hybridization for multi-objective recommender systems. In RecSys, pages 19--26, 2012. Google ScholarDigital Library
- R. L. T. Santos, C. Macdonald, and I. Ounis. Exploiting query reformulations for web search result diversification. In WWW, pages 881--890, 2010. Google ScholarDigital Library
- R. L. T. Santos, C. Macdonald, and I. Ounis. On the role of novelty for search result diversification. Inf. Retr., 15(5):478--502, 2012. Google ScholarDigital Library
- B. Sigurbjörnsson and R. Zwol. Flickr tag recommendation based on collective knowledge. In WWW, pages 327--336, 2008. Google ScholarDigital Library
- S. Vargas and P. Castells. Rank and relevance in novelty and diversity metrics for recommender systems. In RecSys, pages 109--116, 2011. Google ScholarDigital Library
- C. Wartena and M. Wibbels. Improving tag-based recommendation by topic diversification. In ECIR, pages 43--54, 2011. Google ScholarDigital Library
- L. Wu, L. Yang, N. Yu, and X. Hua. Learning to tag. In WWW, pages 361--370, 2009. Google ScholarDigital Library
- C. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In SIGIR, pages 10--17, 2003. Google ScholarDigital Library
Index Terms
- Topic diversity in tag recommendation
Recommendations
Tag recommendation based on topic hierarchy of folksonomy
As a recommendation problem, tag recommendation has been receiving increasing attention from both the business and academic communities. Traditional recommendation methods are inappropriate for folksonomy because the basis of such mechanism remains un-...
Post-based collaborative filtering for personalized tag recommendation
iConference '11: Proceedings of the 2011 iConferenceSocial tagging provides a collaborative approach for information organization. The tags created by users in social tagging system not only contain rich semantic information about the described web objects, but also provide a window for information ...
Personalized topic-based tag recommendation
More and more content on the Web is generated by users. To organize this information and make it accessible via current search technology, tagging systems have gained tremendous popularity. Especially for multimedia content they allow to annotate ...
Comments