基于知识图谱表示学习的协同过滤推荐算法

计算机工程

基于知识图谱表示学习的协同过滤推荐算法

吴玺煜¹,陈启买¹,刘海¹,贺超波²

(1.华南师范大学计算机学院,广州 510631; 2.仲恺农业工程学院信息科学与技术学院,广州 510225)

收稿日期:2016-12-30 出版日期:2018-02-15 发布日期:2018-02-15
作者简介:吴玺煜(1993—),男,硕士研究生,主研方向为推荐系统、本体理论;陈启买,教授;刘海(通信作者)、贺超波,副教授、博士。
基金资助:
广东省自然科学基金(2016A030313441);广东省科技计划项目(2015B010129009,2016A030303058,2016A090922008,2015A 020209178);广东省高性能计算重点实验室开放课题(T191527)。

Collaborative Filtering Recommendation Algorithm Based on Representation Learning of Knowledge Graph

WU Xiyu ¹,CHEN Qimai ¹,LIU Ha i ¹,HE Chaobo²

(1.School of Computer,South China Normal University,Guangzhou 510631,China;2.School of Information Science and Technology,Zhongkai University of Agriculture and Engineering,Guangzhou 510225,China)

Received:2016-12-30 Online:2018-02-15 Published:2018-02-15

摘要/Abstract

摘要： 针对协同过滤算法仅使用物品-用户评分矩阵而未考虑语义的问题,提出一种协同过滤推荐算法。使用知识图谱表示学习方法,将业界已有的语义数据嵌入一个低维的语义空间中。通过计算物品之间的语义相似性,将物品自身的语义信息融入协同过滤推荐。算法弥补了协同过滤算法没有考虑物品本身内涵知识的缺陷,在语义层面上增强了协同过滤推荐的效果。实验结果表明,该算法能够有效地提升协同过滤推荐的准确率、召回率和F值。

关键词: 协同过滤, 知识图谱, 表示学习, 语义相似性, 推荐系统

Abstract: To solve the problem that collaborative filtering algorithm only uses the items-users rating matrix and does not consider semantic,a collaborative filtering recommendation algorithm is presented.Using the knowledge map to represent the learning method,this method embeds the existing semantic data into a low-dimensional semantic space.It integrates the semantic information of items into the collaborative filtering recommendation by calculating the semantic similarity between items.The shortcoming of collaborative filtering algorithm which does not consider the semantic information of items is overcome,and therefore the effect of collaborative filtering recommendation is improved on the semantic level.Experimental results show that the proposed algorithm can get higher values on precision,recall and F-measure for collaborative filtering recommendation.

Key words: collaborative filtering, knowledge graph, representation learning, semantic similarity, recommendation system

中图分类号:

TP391

吴玺煜,陈启买,刘海,贺超波. 基于知识图谱表示学习的协同过滤推荐算法[J]. 计算机工程.

WU Xiyu,CHEN Qimai,LIU Hai,HE Chaobo. Collaborative Filtering Recommendation Algorithm Based on Representation Learning of Knowledge Graph[J]. Computer Engineering.

参考文献

参考文献［1］李文海,许舒人.基于Hadoop的电子商务推荐系统的设计与实现［J］.计算机工程与设计,2014,35(1):130-136. ［2］SONG Bo,GAO Jie.The Enhancement and Application of Collaborative Filtering in e-Learning System［C］//Proceedings of International Conference in Swarm Intelligence.Berlin,Germany:Springer,2014:188-195. ［3］GARCIN F,ZHOU K,FALTINGS B,et al.Person-alized News Recommendation Based on Collaborative Filtering［C］//Proceedings of International Joint Con-ferences on Web Intelligence and Intelligent Agent Tech-nology.Washington D.C.,USA:IEEE Press,2012:164-173. ［4］文俊浩,袁培雷,曾骏,等.基于标签主题的协同过滤推荐算法研究［J］.计算机工程,2017,43(1):247-252,258. ［5］FERNNDEZ-TOBAS I,CANTADOR I.Personality-aware Collaborative Filtering:An Empirical Study in Multiple Domains with Facebook Data［C］//Proceedings of International Conference on Electronic Commerce and Web Technologies.Berlin,Germany:Springer,2014:125-137. ［6］杨兴耀,于炯,吐尔根·依布拉音,等.融合奇异性和扩散过程的协同过滤模型［J］.软件学报,2013,24(8):1868-1883. ［7］杨武,唐瑞,卢玲.基于内容的推荐与协同过滤融合的新闻推荐方法［J］.计算机应用,2016,36(2):414-418. ［8］BOLLACKER K,EVANS C,PARITOSH P,et al.Freebase:A Collaboratively Created Graph Database for Structuring Human Knowledge［C］//Proceedings of ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2008:1247-1250. ［9］BIZER C,LEHMANN J,KOBILAROV G,et al.DBpedia——A Crystallization Point for the Web of Data［J］.Web Semantics Science Services & Agents on the World Wide Web,2009,7(3):154-165. ［10］ZHANG Zijian,GONG Lin,XIE Jian.Ontology-based Collaborative Filtering Recommendation Algorithm［C］//Proceedings of International Conference on Brain Inspired Cognitive Systems.Berlin,Germany:Springer,2013:172-181. ［11］ZHANG Fuzheng,YUAN N J,LIAN Defu,et al.Collaborative Knowledge Base Embedding for Recom-mender Systems［C］//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:353-362. (下转第263页) (上接第232页) ［12］BORDES A,USUNIER N,GARCIA-DURAN A,et al.Translating Embeddings for Modeling Multi-relational Data［C］//Proceedings of International Conference on Neural Information Processing Systems.New York,USA:ACM Press,2013:2787-2795. ［13］SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based Collaborative Filtering Recommendation Algori-thms［C］//Proceedings of International Conference on World Wide Web.New York,USA:ACM Press,2001:285-295. ［14］BELL R,KOREN Y,VOLINSKY C.Modeling Relation-ships at Multiple Scales to Improve Accuracy of Large Recommender Systems［C］//Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2007:95-104. ［15］MIKOLOV T,SUTSKEVER I,CHEN K,et al.Distributed Representations of Words and Phrases and Their Com-positionality［C］//Proceedings of International Conference on Neural Information Processing Systems.New York,USA:ACM Press,2013:3111-3119. ［16］SOCHER R,CHEN Danqi,MANNING C D,et al.Reasoning with Neural Tensor Networks for Knowledge Base Completion［C］//Proceedings of International Conference on Neural Information Processing Systems.New York,USA:ACM Press,2013:926-934. ［17］NICKEL M,TRESP V,KRIEGEL H P.A Three-way Model for Collective Learning on Multi-relational Data［C］//Proceedings of the 28th International Conference on Machine Learning.Berlin,Germany:Springer,2011:809-816. ［18］WANG Zhen,ZHANG Jianwen,FENG Jianlin,et al.Knowledge Graph Embedding by Translating on Hyperplanes［C］//Proceedings of the 28th AAAI Conference on Artificial Intelligence.Berlin,Germany:Springer,2014:1112-1119. ［19］LIN Yankai,LIU Zhiyuan,ZHU Xuan,et al.Learning Entity and Relation Embeddings for Knowledge Graph Completion［C］//Proceedings of the 29th AAAI Con-ference on Artificial Intelligence.Berlin,Germany:Springer,2015:2181-2187. ［20］刘康,张元哲,纪国良,等.基于表示学习的知识库问答研究进展与展望［J］.自动化学报,2016,42(6):807-818. ［21］肖明,邱小花,黄界,等.知识图谱工具比较研究［J］.图书馆杂志,2013,32(3):61-69. 编辑顾逸斐

[1]	崔晓丹, 刘达维, 刘逸凡, 赵志滨, 任酉贵, 闫永明. 新闻类短视频关键帧摘要模型的研究与实现[J]. 计算机工程, 2023, 49(8): 182-189.
[2]	马坤, 安敬民, 李冠宇. 动态聚合实体和关系上下文的知识图谱补全[J]. 计算机工程, 2023, 49(8): 77-84, 95.
[3]	代祖华, 刘园园, 狄世龙. 语义增强的图神经网络方面级文本情感分析[J]. 计算机工程, 2023, 49(6): 71-80.
[4]	叶琪, 张一乾, 阮彤, 杜渂. 基于语义和结构置信度的知识图谱质量校验方法[J]. 计算机工程, 2023, 49(5): 48-55.
[5]	陈昱瑾, 王晶, 武志昊, 赵耀帅, 林友芳. 基于图卷积网络融合群组关系的社会化推荐方法[J]. 计算机工程, 2023, 49(5): 112-121.
[6]	唐彦, 卢镘旭. 基于知识图谱与深度涟漪网络的推荐系统[J]. 计算机工程, 2023, 49(5): 63-72,80.
[7]	邹长龙, 安敬民, 李冠宇. 基于邻域聚合与CNN的知识图谱实体类型补全[J]. 计算机工程, 2023, 49(3): 134-141.
[8]	马月坤, 张可心, 高唱. 体现辨证论治差异的不孕症知识图谱构建方法研究[J]. 计算机工程, 2023, 49(3): 280-287,295.
[9]	翟社平, 张宇航, 柏晓夏. 融合实体邻域信息的知识图谱嵌入负采样方法[J]. 计算机工程, 2023, 49(3): 95-104.
[10]	沈学利, 韩倩雯. 基于注意力机制的场感知点击率预测模型[J]. 计算机工程, 2023, 49(3): 80-86,94.
[11]	袁立宁, 胡皓, 刘钊. 基于多通道图卷积自编码器的图表示学习[J]. 计算机工程, 2023, 49(2): 150-160,174.
[12]	张晓晖, 马慧芳, 王文涛, 高子皓. 基于跨会话知识图谱的图注意力网络推荐方法[J]. 计算机工程, 2023, 49(2): 136-142,149.
[13]	李盼, 解庆, 李琳, 刘永坚. 知识增强的图神经网络序列推荐模型[J]. 计算机工程, 2023, 49(2): 70-80.
[14]	吴天波, 周欣, 程军军, 朱晗, 何小海. 基于位置和注意力联合表示的知识图谱问答[J]. 计算机工程, 2022, 48(8): 98-104,112.
[15]	付林, 刘钊, 邱晨, 高峰. 基于特征联合与多注意力的实体关系链接[J]. 计算机工程, 2022, 48(8): 53-61.

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

选择包含的内容