Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 515-519.doi: 10.11896/jsjkx.191100181

• Big Data & Data Science • Previous Articles     Next Articles

Study on Learning to Rank Based on Tensor Decomposition in Personalized Tag Recommendation

YANG Yang, DI Yi-de, LIU Jun-hui, YI Chao, ZHOU Wei   

  1. School of Software,Yunnan University,Kunming 650500,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:YANG Yang,born in 1995,postgradua-te.His main research interests include tensor decomposition and distributed computing.
    ZHOU Wei,born in 1974,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include deep learning and its application in bioinformatics.

Abstract: The use of tags provides a way for the system to divide and manage users and items,while personalized tag recommendations not only facilitate users input,but also help to improve the quality of system tags.In turn,the system can obtain more information about users and items,improve the accuracy of subsequent recommendations,improve the user experience.Therefore,it plays an important role in similar business scenarios such as Taobao and Didi.However,most existing tag recommendations do not pay attention to the ranking issues in the recommendation list.The tag that is too late in the list is easy to lose the opportunity for user use,resulting in the lack of information about users and items,and hindering the subsequent accurate recommendation.Aiming at the above problems,a personalized tag recommendation algorithm based on tensor Tucker decomposition and list-wise learning to rank is proposed.The algorithm is trained by optimizing MAP,and the simulation experiment is carried out on Last.fm dataset,which not only verified the effectiveness of the algorithm,but also fully explored the influence of learning rate,the dimension of core tensor and other parameters on the algorithm.Experimental results show that the algorithm can optimize the ranking problem of the recommendation list greatly,and its performance decreases linearly with the increase of the length of the list.The implementation of the algorithm is conducive to better recommendation services according to the user preferences.

Key words: Learning to rank, Tag recommendation, Tensor decomposition, Tucker decomposition

CLC Number: 

  • TP391
[1] ZENG H,HU Q,GAN X X.Method for tag recommendation of tensor decomposition based on multiple relationships [J].Application Research of Computers,2019,36(10):2907-2910.
[2] LI G,WANG S,LI Z Y,et al.Personalized Tag Recommendation Algorithm Based on Tensor Decomposition [J].Computer Science,2015,42(2):267-273.
[3] KOLDA T G,BADER B W.Tensor Decompositions and Applications[J].Siam Review,2009,51(3):455-500.
[4] 项亮.推荐系统实践[M].北京:人民邮电出版社,2012.
[5] LIAO Z F,WANG C Q,LI X Q.Tag Recommendation and New User Tag Recommendation Algorithms Based on Tensor Decomposition [J].Journal of Chinese Computer Systems,2013,34(11):2472-2476.
[6] RENDLE S,SCHMIDTTHIEME L.Pairwise interaction tensor factorization for personalized tag recommendation[C]//Procee-dings of the Third International Conference on Web Search and Web Data Mining.New York:Association for Computing Machinery,2010:81-90.
[7] SHI Y,KARATZOGLOU A,BALTRUNAS L,et al.TFMAP:optimizing MAP for top-n context-aware recommendation[C]//Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.New York:Association for Computing Machinery,2012:155-164.
[8] LIU T Y.Learning to Rank for Information Retrieval[J].Foundations and Trends in Information Retrieval,2009,3(3):225-331.
[9] LI H.Learning to Rank for Information Retrieval and Natural Language Processing[M].California:Morgan & Claypool Publishers,2011.
[10] LIU J,WU C,XIONG Y,et al.List-wise probabilistic matrix factorization for recommendation[J].Information Sciences,2014,278:434-447.
[11] CAO Z,QIN T,LIU T,et al.Learning to rank:from pairwise approach to listwise approach[C]//Proceedings of the 24th International Conference on Machine Learning.New York:Association for Computing Machinery,2007:129-136.
[12] HUANG Z H,ZHANG J W,TIAN C Q,et al.Survey on learning-to-rank based recommendation algorithms [J].Journal of Software,2016,27(3):691-713.
[13] CHAPELLE O,WU M.Gradient descent optimization of smoo-thed information retrieval metrics[J].Information Retrieval,2010:13(3):216-235.
[14] CANTADOR I N,BRUSILOVSKY P,KUFLIK T.Workshopon Information Heterogeneity and Fusion in Recommender Systems (HetRec 2010)[C]//Proceedings of the 2010 ACM Conference on Recommender Systems.New York:Association for Computing Machinery,2010:375-376.
[15] CHEN M M,XUE K J.Personalized Recommendation Algo-rithm Based on Modified TensorDecomposition Model [J].Data Analysis and Knowledge Discovery,2017,1(3):37-45.
[16] JEAN K,YANNIS P,ANIMA A,et al.TensorLy:TensorLearning in Python[J].Journal of Machine Learning Research,2019:20:1-6.
[1] WANG Ying-li, JIANG Cong-cong, FENG Xiao-nian, QIAN Tie-yun. Time Aware Point-of-interest Recommendation [J]. Computer Science, 2021, 48(9): 43-49.
[2] YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang. Tensor Completion Method Based on Coupled Random Projection [J]. Computer Science, 2021, 48(8): 66-71.
[3] ZHANG Jian-xiong, SONG Kun, HE Peng, LI Bing. Identification of Key Classes in Software Systems Based on Graph Neural Networks [J]. Computer Science, 2021, 48(12): 149-158.
[4] ZHANG De-gan, FAN Hong-rui, GONG Chang-le, GAO Jin-xin, ZHANG Ting, ZHAO Peng-zhen and CHEN Chen. New Method of Data Missing Estimation for Vehicle Traffic Based on Tensor [J]. Computer Science, 2020, 47(6A): 505-511.
[5] YU Dun-hui, CHENG Tao, YUAN Xu. Software Crowdsourcing Task Recommendation Algorithm Based on Learning to Rank [J]. Computer Science, 2020, 47(12): 106-113.
[6] GENG Lei-lei, CUI Chao-ran, SHI Cheng, SHEN Zhen, YIN Yi-long, FENG Shi-hong. Social Image Tag and Group Joint Recommendation Based on Deep Multi-task Learning [J]. Computer Science, 2020, 47(12): 177-182.
[7] WU Zhen-yu, LI Yun-lei, WU Fan. Semi-supervised Support Tensor Based on Tucker Decomposition [J]. Computer Science, 2019, 46(9): 195-200.
[8] WANG Han, XIA Hong-bin. Collaborative Filtering Recommendation Algorithm Mixing LDA Model and List-wise Model [J]. Computer Science, 2019, 46(9): 216-222.
[9] XU Shu-yan, HAN Li-xin, XU Guo-xia. Domain Adaptation Algorithm Based on Tensor Decomposition [J]. Computer Science, 2019, 46(12): 89-94.
[10] WU Yu, YAN Guang-hui, WANG Ya-fei, MA Qing-qing, LIU Yu-xuan. Parallel CP Tensor Decomposition Algorithm Combining with GPU Technology [J]. Computer Science, 2018, 45(11): 298-303.
[11] YANG Xiao, CUI Chao-ran and WANG Shuai-qiang. Feature Construction Method for Learning to Rank Based on Optimization of Matrix Factorization [J]. Computer Science, 2017, 44(12): 255-259.
[12] ZHANG Hao, HE Jie and LI Hui-zong. Social Tagging Recommendation Model Based on Improved Artificial Fish Swarm Algorithm and Tensor Decomposition [J]. Computer Science, 2016, 43(12): 168-172.
[13] WANG Long, WANG Jia-lun, CHENG Zhuan-li, LI Ran and ZHANG Yin. Personalized Medicine Recommendation Based on Tensor Decomposition [J]. Computer Science, 2015, 42(5): 225-229.
[14] LI Gui, WANG Shuang, LI Zheng-yu, HAN Zi-yang, SUN Ping and SUN Huan-liang. Personalized Tag Recommendation Algorithm Based on Tensor Decomposition [J]. Computer Science, 2015, 42(2): 267-273.
[15] TAN Guang-xing and LIU Zhen-hui. Learning to Rank Based Approach for Image Searching [J]. Computer Science, 2015, 42(12): 275-277.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!