Using Tags for Measuring the Semantic Similarity of Users in Enhancing Collaborative Filtering Recommender Systems

Recent years have seen a significant growth in social tagging systems, which allow users to use their own generated tags to organize, categorize, describe and search digital content on social media. The growing popularity of tagging systems is leading to an increasing need for automatic generation of recommended items for users. Much previous research focuses on incorporating recommender techniques in social tagging systems to support the suggestion of suitable tags for annotating related items. Collaborative filtering is one such technique. The most critical task in collaborative filtering is finding related users with similar preferences, i.e., “liked-minded” users. Despite the popularity of collaborative filtering, it still suffers from certain limitations in relation to “cold-start” users, for example, where often there are insufficient preferences to make recommendations. Moreover, there is the data-sparsity problem, where there is limited user feedback data to identify similarities in users’ interests because there is no intersection between users’ transactional data a situation which also results in degraded recommendation quality. For this reason, in this paper we present a new collaborative filtering approach based on users’ semantic tags, which calculates the similarity between users by discovering the semantic spaces in their posted tags. We believe that this approach better reflects the semantic similarity between users according to their tagging perspectives and consequently improves recommendations through the identification of semantically related items for each user. Our experiment on a real-life dataset shows that the proposed approach outperforms the traditional user-based collaborative filtering approach in terms of improving the quality of recommendations.

[1]  Jun Hu,et al.  Personalized Tag Recommendation Using Social Influence , 2012, Journal of Computer Science and Technology.

[2]  John Riedl,et al.  Tagommenders: connecting users to items through tags , 2009, WWW '09.

[3]  Suchismit Mahapatra,et al.  A Cold Start Recommendation System Using Item Correlation and User Similarity , 2011 .

[4]  Richi Nayak,et al.  Tag Based Collaborative Filtering for Recommender Systems , 2009, RSKT.

[5]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[6]  Andreas Hotho,et al.  Tag recommendations in social bookmarking systems , 2008, AI Commun..

[7]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[8]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[9]  Stefan Siersdorfer,et al.  Social recommender systems for web 2.0 folksonomies , 2009, HT '09.

[10]  Sally Hamouda,et al.  PUT-Tag: personalized user-centric tag recommendation for social bookmarking systems , 2011, Social Network Analysis and Mining.

[11]  Anh Duc Duong,et al.  Addressing cold-start problem in recommendation systems , 2008, ICUIMC '08.

[12]  Qing Li,et al.  Improving Recommendation Based on Features' Co-occurrence Effects in Collaborative Tagging Systems , 2012, APWeb.

[13]  Tomoharu Iwata,et al.  Capturing implicit user influence in online social sharing , 2010, HT '10.

[14]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[15]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[16]  Yi-Cheng Zhang,et al.  Tag-Aware Recommender Systems: A State-of-the-Art Survey , 2011, Journal of Computer Science and Technology.

[17]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[18]  Pasquale Lops,et al.  Integrating tags in a semantic content-based recommender , 2008, RecSys '08.

[19]  Shahrul Azman Mohd. Noah,et al.  Exploiting Social Tags to Overcome cold Start Recommendation Problem , 2014, J. Comput. Sci..

[20]  Joseph A. Konstan,et al.  Who predicts better?: results from an online study comparing humans and an online recommender system , 2008, RecSys '08.

[21]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[22]  Joydeep Ghosh,et al.  Learning multiple models for exploiting predictive heterogeneity in recommender systems , 2011, HetRec '11.

[23]  Graeme Hirst,et al.  Evaluating WordNet-based Measures of Lexical Semantic Relatedness , 2006, CL.

[24]  Frederico Araújo Durão,et al.  Extending a hybrid tag-based recommender system with personalization , 2010, SAC '10.

[25]  Abdulmotaleb El-Saddik,et al.  Collaborative user modeling with user-generated tags for social recommender systems , 2011, Expert Syst. Appl..

[26]  Ioannis Konstas,et al.  Categorising social tags to improve folksonomy-based recommendations , 2011, J. Web Semant..

[27]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[28]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[29]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[30]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[31]  Yong Yu,et al.  Optimizing web search using social annotations , 2007, WWW '07.

[32]  Christian Wartena,et al.  Using Tag Co-occurrence for Recommendation , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[33]  Tom Heath,et al.  Linked Data: Evolving the Web into a Global Data Space , 2011, Linked Data.

[34]  Peter Brusilovsky,et al.  Improving recommendations using WatchingNetworks in a social tagging system , 2011, iConference.

[35]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[36]  John Riedl,et al.  Tagsplanations: explaining recommendations using tags , 2009, IUI.

[37]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[38]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[39]  Sahin Albayrak,et al.  KMulE: a framework for user-based comparison of recommender algorithms , 2012, IUI '12.