基于多重图排序的用户冷启动推荐方法

doi:10.19678/j.issn.1000-3428.0050495

摘要/Abstract

摘要：

为使用户-物品评分、社会网络和社会化标签等异构信息融合到协同过滤推荐方法的最近邻寻找过程中,弥补冷启动用户单一维度信息的不足,提出一种多重图排序的冷启动推荐方法。通过分析用户之间可能存在的信任度构建关系网络,利用多重图排序模型得到目标用户的最近邻集合,进而产生目标用户的推荐列表。实验结果表明,与基于用户的协同过滤推荐方法相比,该方法能有效地提高冷启动用户的个性化推荐准确性和推荐覆盖率。

关键词: 推荐方法, 异构信息, 冷启动, 多重图模型, 多元关系网络

Abstract:

In order to integrate the heterogeneous information such as user-item scoring,social network and social labeling into the nearest neighbor search process of collaborative filtering recommendation method,and to make up for the lack of information on the single dimension of cold-start users a cold-start recommendation method for multi-graph rank is proposed.A relational network is built by analyzing the trustworthiness that may exist between users,and the multi-graph sorting model is used to obtain the nearest neighbor set of the target user,thereby generating a recommendation list of the target user.Experimental results show that compared with the user-based collaborative filtering recommendation method,this method can effectively improve the personalized recommendation accuracy and recommended coverage rate of cold-start users.

Key words: recommendation method, heterogeneous information, cold start, multi-graph model, multi-relational network

中图分类号:

TP399

毛明松,张富国. 基于多重图排序的用户冷启动推荐方法[J]. 计算机工程, 2019, 45(5): 175-181.

MAO Mingsong,ZHANG Fuguo. Recommendation Method for User Cold-start Based on Multi-graph Rank[J]. Computer Engineering, 2019, 45(5): 175-181.

http://www.ecice06.com/CN/Y2019/V45/I5/175

参考文献

［1］LU Jie,WU Dianshuang,MAO Mingsong,et al.Recommender system application developments［J］.Decision Support Systems,2015,74(C):12-32.
［2］ADOMAVICIUS G,TUZHILIN A.Toward the next generation of recommender systems:a survey of the state-of-the-art and possible extensions［J］.IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
［3］HERLOCKER J L,KONSTAN J A,BORCHERS A,et al.An algorithmic framework for performing collaborative filtering［C］//Proceedings of the 22nd Annual Inter-national ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,1999:230-237.
［4］SCHEIN A I,POPESCUL A,UNGAR L H,et al.Methods and metrics for cold-start recommendations［C］//Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2002:253-260.
［5］AHN H J.A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem［J］.Information Sciences,2008,178(1):37-51.
［6］ZHANG Fuguo,ZENG An.Improving information filtering via network manipulation［EB/OL］.［2018-01-08］.https://128.84.21.199/pdf/1208.6119.pdf.
［7］LIKA B,KOLOMVATSOS K,HADJIEFTHYMIADES S.Facing the cold start problem in recommender systems［J］.Expert Systems with Applications,2014,41(4):2065-2073.
［8］SAFOURY L,SALAH A.Exploiting user demographic attributes for solving cold-start problem in recommender system［J］.Lecture Notes on Software Engineering,2013,1(3):303-307.
［9］POIRIER D,FESSANT F,TELLIER I.Reducing the cold-start problem in content recommendation through opinion classification［C］//Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.Washington D.C.,USA:IEEE Press,2010:204-207.
［10］ZHANG Xi,CHENG Jian,QIU Shuang,et al.DualDS:a dual discriminative rating elicitation framework for cold start recommendation［J］.Knowledge-Based Systems,2015,73:161-172.
［11］ZHANG Zike,LIU Chuang,ZHANG Yicheng,et al.Solving the cold-start problem in recommender systems with social tags［EB/OL］.［2018-01-08］.http://image.sciencenet.cn/olddata/kexue.com.cn/upload/blog/file/2010/11/201 0112113532947455.pdf.
［12］JI Ke,SHEN Hong.Addressing cold-start:scalable recommendation with tags and keywords［J］.Knowledge-Based Systems,2015,83:42-50.
［13］CHEN C C,WAN Yuhao,CHUNG M C,et al.An effective recommendation method for cold start new users using trust and distrust networks［J］.Information Sciences,2013,224:19-36.
［14］GOLBECK J.Combining provenance with trust in social networks for semantic web content filtering［C］//Proceedings of International Provenance and Annotation Workshop.Berlin,Germany:Springer,2006:101-108.
［15］VAIRACHILAI S,KAVITHADEVI M K,RAJA M.Alleviating the cold start problem in recommender systems based on modularity maximization community detection algorithm［J］.Circuits and Systems,2016,7(8):1268-1279.
［16］MASSA P,BHATTACHARJEE B.Using trust in recommender systems:an experimental analysis［C］//Proceedings of International Conference on Trust Management.Berlin,Germany:Springer,2004:221-235.
［17］宋波伟,伍伟丽.基于信任社交圈的好友推荐算法［J］.计算机工程,2017,43(5):149-155.
［18］SUN Mingxuan,LI Fuxin,LEE J,et al.Learning multiple-question decision trees for cold-start recommendation［C］//Proceedings of the 6th ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2013:445-454.
［19］JACOB Y,DENOYER L,GALLINARI P.Classification and annotation in social corpora using multiple relations［C］//Proceedings of the 20th ACM International Conference on Information and Knowledge Management.New York,USA:ACM Press,2011:1215-1220.
［20］GJOKA M,BUTTS C T,KURANT M,et al.Multigraph sampling of online social networks［J］.IEEE Journal on Selected Areas in Communications,2011,29(9):1893-1905.
［21］AGARWAL S.Ranking on graph data［C］//Proceedings of the 23rd International Conference on Machine Learning.New York,USA:ACM Press,2006:25-32.
［22］ZHOU Dengyong,SCHLKOPF B.A regularization framework for learning from graph data［EB/OL］.［2018-01-08］.https://www.microsoft.com/en-us/research/wp-content/uplo ads/2017/01/RFLG.pdf.
［23］MAO Kuang,FAN Ju,SHOU Lidan,et al.Song recommendation for social singing community［C］//Proceedings of the 22nd ACM International Conference on Multimedia.New York,USA:ACM Press,2014:127-136.
［24］SHAMBOUR Q,LU Jie.A trust-semantic fusion-based recommendation approach for E-business applications［J］.Decision Support Systems,2012.54(1):768-780.
［25］HERLOCKER J L,KONSTAN J A,TERVEEN L G,et al.Evaluating collaborative filtering recommender systems［J］.ACM Transactions on Information Systems,2004,22(1):5-53.
［26］朱郁筱,吕琳媛.推荐系统评价指标综述［J］.电子科技大学学报,2012,41(2):163-175.
［27］RESNICK P,IACOVOU N,SUSHAK M,et al.Grouplens:an open architecture for collaborative filtering of netnews［C］//Proceedings of ACM Conference on Computer Supported Cooperative Work.New York,USA:ACM Press,1994:175-186.
［28］MASSA P,AVESANI P.Computing with social trust［M］.Berlin,Germany:Springer,2009,259-285.
［29］ZHEN Yi,LI Wujun,YEUNG D Y.TagiCoFi:tag informed collaborative filtering［C］//Proceedings of the 3rd ACM Conference on Recommender Systems.New York,USA:ACM Press,2009:69-76.

[1]	朱映波, 赵阳洋, 王佩, 尹凯, 王振宇. 融合马尔科夫决策过程与信息熵的对话策略[J]. 计算机工程, 2021, 47(3): 284-290.
[2]	袁自勇, 高曙, 曹姣, 陈良臣. 基于异构图卷积网络的小样本短文本分类方法[J]. 计算机工程, 2021, 47(12): 87-94.
[3]	王素琴,张洋,蒋浩,朱登明. 针对新用户冷启动问题的改进Epsilon-greedy算法[J]. 计算机工程, 2018, 44(11): 172-177.
[4]	刘鑫. 改进的异构链路协同预测算法研究[J]. 计算机工程, 2017, 43(12): 267-273,277.
[5]	郭喻栋,郭志刚,席耀一. 基于降噪自编码器网络与词向量的信息推荐方法[J]. 计算机工程, 2017, 43(12): 173-178.
[6]	杨亚东,熊庆国. 基于动态标签偏好信任概率矩阵分解模型的推荐算法[J]. 计算机工程, 2017, 43(10): 160-166.
[7]	熊师洵,范通让. 一种时变的社区网络可信中心节点选取策略[J]. 计算机工程, 2016, 42(5): 146-150.
[8]	周文乐,朱明,陈天昊. 一种基于网站聚合和语义知识的电影推荐方法[J]. 计算机工程, 2014, 40(8): 277-281.
[9]	蔡芳，沈一，南凯. 基于科研在线文档库平台的标签推荐系统[J]. 计算机工程, 2014, 40(5): 295-298.
[10]	马远坤，梁永全，刘彤，赵建立，李玉军. 一种基于数据迁移的冷启动解决算法[J]. 计算机工程, 2014, 40(4): 273-276.
[11]	陈天昊，帅建梅，朱明. 一种基于协作过滤的电影推荐方法[J]. 计算机工程, 2014, 40(1): 55-58,62.
[12]	朱丽中, 徐秀娟, 刘宇. 基于项目和信任的协同过滤推荐算法[J]. 计算机工程, 2013, 39(1): 58-62.
[13]	方彬, 胡侠, 王灿. 基于用户行为的盲人图书推荐方法[J]. 计算机工程, 2011, 37(15): 271-273.
[14]	郭艳红;邓贵仕. 协同过滤系统项目冷启动的混合推荐算法[J]. 计算机工程, 2008, 34(23): 11-13.

选择文件类型/文献管理软件名称

选择包含的内容