Computer Science ›› 2015, Vol. 42 ›› Issue (2): 267-273.doi: 10.11896/j.issn.1002-137X.2015.02.056

Previous Articles     Next Articles

Personalized Tag Recommendation Algorithm Based on Tensor Decomposition

LI Gui, WANG Shuang, LI Zheng-yu, HAN Zi-yang, SUN Ping and SUN Huan-liang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Internet-based social tag recommendation system provides a information sharing platform for the majority of users,allowing the users to annotate information for the items they have browsed in the form of “tag”.It not only describes the item’s semantics but also reflects the user’s preferences.The advantage of tag recommendation system is that the system can play a swarm intelligence to obtain the accurate keywords description of the item,and accurate tag information is an important resource to improve the performance of personalized recommendation system.However,due to the different interests of different users,the existing tag recommendation system is facing a problem that different users may tag different tags for the same items,and another problem is that the same tag for different users may contain different semantics.So how to effectively get the potential semantic association among the users,items and tags has become a main problem which needs to be solved.Therefore,we introduced a tensor model and used the third-order tensor to describe the three types of entities of social tag recommendation system:users,items and tags. On the basic of constructing initial tensor based on the history tagging data(tagging metadata),we applied the higher order singular value decomposition (HOSVD)method to reduce the dimension of tensor,at the same time to realize the analysis of potential semantic association between three types of entities.We performed experimental comparison of the method against two tag recommendations algorithms (FolkRank and PR) with two real data sets(Last.fm and Movielens).Experimental results show significant improvements of the method in terms of recall and precision.

Key words: Social tag,Tag recommendation,Tensor decomposition,Higher order singular value decomposition

[1] Cristianini N,Shawe-Taylor J.Kernel Methods for PatternAnalysis[M].Cambridge Univversity Press,2004
[2] Breese J,Heckerman D,Kadie C.Empirical analysis of predictive algorithms for collaborative filtering[C]∥Proc.Conf.on Uncertainty in Artificial Intelligence.1998:43-52
[3] Tso-Sutter K,Marinho B,Schmidt-Thieme L.Tag-Aware Re-commender Systems by Fusion of Collaborative Filtering Algorithms[C]∥Proc.ACM Symp.Applied Computing (SAC).2008
[4] Xu Y,Zhang L,Liu W.Cubic analysis of social bookmarking for personalized recommendation[C]∥Frontiers of WWW Research and Development -APWeb.2006:733-738
[5] Xu Z,Fu Y,Mao J,et al.Towards the semantic Web:Collaborative tag suggestions[C]∥Proceedings of Collaborative Web Tagging Workshop at the 15 WWW Conference.2006
[6] Herlocker J,Konstan J,Riedl J.An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms[J].Information Retrieval,2002,5(4):287-310
[7] Sun J,Tao D,Faloutsos C.Beyond Streams and Graphs:Dyna-mic Tensor Analysis[C]∥Proc.ACM Conf.Knowledge Disco-very and Data Mining (KDD).2006:374-383
[8] Hotho A,Jaschke R,Schmitz C,et al.Information retrieval infolksonomies:Search and ranking[C]∥The Semantic Web:Research and Applications.2006:411-426
[9] Chin T,Schindler K,Suter D.Incremental Kernel SVD for Face Recognition with Image Sets[C]∥Proc.Int’l Conf.Automatic Face and Gesture Recognition (FGR).2006:461-466
[10] Jaschke R,Marinho L,Hotho A,et al.Tag recommendations in folksonomies[C]∥Knowledge Discovery in Databases(PKDD).2007:506-514
[11] Karypis G.Evaluation of item-based top-n recommendation al-gorithms[C]∥Proc.ACM CIKM Conf..2001:247-254
[12] Kleinberg J.Authoritative sources in a hyper linked environment[J].Journal of the ACM,1999,6(5):604-632
[13] Lathauwer L D,Moor B D,Vandewalle J.A multilinear singular value decomposition[J].SIAM Journal of Matrix Analysis and Applications,2000,1(4):1253-1278
[14] Page L,Brin S,Motwani R,et al.The pagerank citation ran-king:bringing order to the Web[R].Technical Report,1998
[15] Sun J,Shen D,Zeng H,et al.Cubesvd:a novel approach to personalizedweb search[C]∥World Wide Web Conference.2005:382-390
[16] Wang H,Ahuja N.A tensor approximation approach to dimensionality reduction[J].International Journal of Computer Vision.,2008,76:217-229
[17] 项亮,陈义,王益.推荐系统实践[M].河北:人民邮电出版社,2012:39-43

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!