Computer Science ›› 2019, Vol. 46 ›› Issue (9): 216-222.doi: 10.11896/j.issn.1002-137X.2019.09.032

• Artificial Intelligence • Previous Articles     Next Articles

Collaborative Filtering Recommendation Algorithm Mixing LDA Model and List-wise Model

WANG Han, XIA Hong-bin   

  1. (School of Digital Media,Jiangnan University,Wuxi,Jiangsu 214122,China);
    (Key Laboratory of Media Design and Software Technology of Jiangsu Province,Jiangnan University,Wuxi,Jiangsu 214122,China)
  • Received:2018-07-12 Online:2019-09-15 Published:2019-09-02

Abstract: Rranking-oriented collaborative filtering is affected by the sparsity of data,which leads to the inaccuracy of recommendations.This paper proposed a hybrid ranking-oriented collaborative filtering algorithm based on LDA topic model and list-wise model.The algorithm uses the LDA topic model to model the user-item ratings matrix,and obtains the potential low-dimensional topic vector of the user,then measures the similarity between users with the topic vector.Next,the list-wise learning function is used to directly predict the total order of items that satisfies the users preference.The experimental results on the two real datasets of Movielens and EachMovie show that the algorithm can avoid the inaccuracy of similarity calculation between users caused by too little common score information,and at the same time reflect the superiority of learning to rank.It can effectively alleviate the effect of data sparsity and improve the accuracy of recommendation.

Key words: Collaborative filtering, LDA topic model, Learning to rank, List-wise model

CLC Number: 

  • TP301
[1]SCHAFER J B,DAN F,HERLOCKER J,et al.Collaborative Filtering Recommender Systems[J].Acm Transactions on Information Systems,2007,22(1):5-53.
[2]XING Y Y,XIA H B,WANG H.An Improved ALS Algorithm for Online Recommendation with Missing Data Modeling[J].Computer Engineering,2018,44(8):218-223.
[3]HUANG S,WANG S,LIU T Y,et al.Listwise collaborative filtering[C]//Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2015:343-352.
[4]LINDEN G,SMITH B,YORK J.Amazon.com Recommendations:Item-to-Item Collaborative Filtering[J].IEEE Internet Computing,2003,7(1):76-80.
[5]HOFMANN T.Latent semantic models for collaborative filtering[J].ACM Transactions on Information Systems,2004,22(1):89-115.
[6]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.(in Chinese)黄震华,张佳雯,田春岐,等.基于排序学习的推荐算法研究综述[J].软件学报,2016,27(3):691-713.
[7]FANG C,ZHANG H,ZHANG M,et al.RecommendationsBased on Listwise Learning-to-Rank by Incorporating Social Information[J].Ksii Transactions on Internet & Information Systems,2018,12(1):109-134.
[8]LU Y,CAO J.Research Status and Future Trends of Recommender Systems for Implicit Feedback [J].Computer Science,2016,43(4):7-15.(in Chinese)陆艺,曹健.面向隐式反馈的推荐系统研究现状与趋势[J].计算机科学,2016,43(4):7-15.
[9]BLEI D M,NG A Y,JORDAN M I.Latent dirichlet allocation[J].J Machine Learning Research Archive,2003,3(1):993-1022.
[10]LIAN T,MA J,WANG S Q,et al.LDA-CF:A Mixture Model for Collaborative Filtering [J].Journal of Chinese Information Processing,2014,28(2):129-135.(in Chinese)廉涛,马军,王帅强,等.LDA-CF:一种混合协同过滤方法[J].中文信息学报,2014,28(2):129-135.
[11]SHI Y,LARSON M,HANJALIC A.List-wise learning to rank with matrix factorization for collaborative filtering[C]//ACM Conference on Recommender Systems,Recsys 2010.Barcelona,Spain,DBLP,2010:269-272.
[12]LIU J,WU C,XIONG Y,et al.List-wise probabilistic matrix factorization for recommendation[J].Information Sciences,2014,278(9):434-447.
[13]BREESE J S,HECKERMAN D,KADIE C.Empirical analysisof predictive algorithms for collaborative filtering[C]//Procee-dings of the Fourteenth Annual Confe-rence on Uncertainty in Artificial Intelligence.Morgan Kaufmann Publishers Inc.,1998:43-52.
[14]LIU N N,YANG Q.EigenRank:a ranking-oriented approach to collaborative filtering[C]//International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2008:83-90.
[15]WANG S,SUN J,GAO B J,et al.VSRank:A Novel Framework for Ranking-Based Collaborative Filtering[J].Acm Transactions on Intelligent Systems & Technology,2014,5(3):1-24.
[16]KULLBACK S.Information Theory and Statistics[J].Population,1962,17(17):377-378.
[17]XIONG H X,DOU Y.Research on Tag Hybrid Recommendation Based on LDA Topic Model[J].Library and Information Service,2018,62(3):104-113.
[18]GAO N,YANG M.Topic Model Embedded in Collaborative Filtering Recommendation Algorithm[J].Computer Science,2016,43(3):57-61.(in Chinese)高娜,杨明.嵌入LDA主题模型的协同过滤推荐算法[J].计算机科学,2016,43(3):57-61.
[19]ZHOU X,WU S.Rating LDA model for collaborative filtering[J].Knowledge-Based Systems,2016,110:135-143.
[20]PENG M,XI J J,DAI X Y,et al.Collaborative Filtering Recommendation Based on Sentiment Analysis and LDA Topic Model[J].Journal of Chinese Information Processing,2017,31(2):194-203.(in Chinese)彭敏,席俊杰,代心媛,等.基于情感分析和LDA主题模型的协同过滤推荐算法[J].中文信息学报,2017,31(2):194-203.
[21]CAO Z,QIN T,LIU T Y,et al.Learning to rank:from pairwise approach to listwise approach[C]//International Conference on Machine Learning.ACM,2007:129-136.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[4] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[5] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[6] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[7] DONG Xiao-mei, WANG Rui, ZOU Xin-kai. Survey on Privacy Protection Solutions for Recommended Applications [J]. Computer Science, 2021, 48(9): 21-35.
[8] ZHAN Wan-jiang, HONG Zhi-lin, FANG Lu-ping, WU Zhe-fu, LYU Yue-hua. Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning [J]. Computer Science, 2021, 48(7): 172-177.
[9] SHAO Chao, SONG Shu-mi. Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship [J]. Computer Science, 2021, 48(6A): 240-245.
[10] WU Jian-xin, ZHANG Zhi-hong. Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest [J]. Computer Science, 2021, 48(5): 147-154.
[11] XIAO Shi-tao, SHAO Ying-xia, SONG Wei-ping, CUI Bin. Hybrid Score Function for Collaborative Filtering Recommendation [J]. Computer Science, 2021, 48(3): 113-118.
[12] HAO Zhi-feng, LIAO Xiang-cai, WEN Wen, CAI Rui-chu. Collaborative Filtering Recommendation Algorithm Based on Multi-context Information [J]. Computer Science, 2021, 48(3): 168-173.
[13] HAN Li-feng, CHEN Li. User Cold Start Recommendation Model Integrating User Attributes and Item Popularity [J]. Computer Science, 2021, 48(2): 114-120.
[14] 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.
[15] LI Kang-lin, GU Tian-long, BIN Chen-zhong. Multi-space Interactive Collaborative Filtering Recommendation [J]. Computer Science, 2021, 48(12): 181-187.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!