电影推荐系统中基于图的协同过滤算法

doi:10.3969/j.issn.1006-2475.2019.11.008

计算机与现代化 ›› 2019, Vol. 0 ›› Issue (11): 38-.doi: 10.3969/j.issn.1006-2475.2019.11.008

电影推荐系统中基于图的协同过滤算法

(1.中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190;2.中国科学院大学,北京100190)

收稿日期:2019-03-13 出版日期:2019-11-15 发布日期:2019-11-15
作者简介:郑策(1994-),女,河南南阳人,硕士研究生,研究方向:大数据分析,基于图计算的视频服务分析,E-mail: zhengce@dsp.ac.cn; 尤佳莉(1982-),女,副研究员,博士,研究方向:网络边缘智能,大数据分析和未来网络技术, E-mail: youjl@dsp.ac.cn。
基金资助:
中国科学院先导专项课题(XDC02010701); 中国科学院青年创新促进会项目(Y529111601)

A Graph-based Collaborative Filtering Algorithm in Movie Recommendation System

(1. National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Science,
Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100190, China)

Received:2019-03-13 Online:2019-11-15 Published:2019-11-15

摘要/Abstract

摘要： 在视频服务领域，通常使用传统的协同过滤算法来解决评分数据较为稀疏的问题，而算法的视频相似度计算仅利用评分矩阵，从而造成推荐准确度较低，针对视频资源中的电影这一应用场景提出一种基于图的协同过滤算法。结合电影属性与用户偏好的关联性，将电影信息中类型、导演和演员等信息进行图元素的映射，融合图结构特点来计算影片资源的相似度。用该方法替代传统协同过滤算法中仅利用评分矩阵的相似度计算方法，在一定程度上缓解了由于数据稀疏性影响推荐准确度的问题，实验验证了该方法的有效性。

关键词: 关联性分析, 协同过滤算法, 图结构, 个性化推荐

Abstract: In order to solve the problem of sparse scoring data in the field of video service, the traditional collaborative filtering algorithm is usually used, but the video similarity calculation of the algorithm only uses score matrix, which results in low recommendution accuracy. In this paper, a graph based collaborative filtering algorithm is proposed for the scene of the movie in video resources. Combining the correlation between movie attributes and user preferences, the map elements of film information such as types, directors and actors are mapped, and the similarity of film resources is calculated by combining the features of graph structure. This method replaces the similarity calculation method of scoring matrix in traditional collaborative filtering algorithm, which alleviates the problem that the recommendation accuracy is affected by the sparse data. Experiment verifies the effectiveness of the proposed algorithm.

Key words: correlation analysis, collaborative filtering algorithm, graph structure, personalized recommendation

中图分类号:

TP391

郑策1,2,尤佳莉1,2. 电影推荐系统中基于图的协同过滤算法[J]. 计算机与现代化, 2019, 0(11): 38-.

ZHENG Ce1,2, YOU Jia-li1,2. A Graph-based Collaborative Filtering Algorithm in Movie Recommendation System[J]. Computer and Modernization, 2019, 0(11): 38-.

参考文献

［1］ HAN W T, MIAO Y S, LI K W, et al. Chronos: A graph engine for temporal graph analysis［C］// Proceedings of the 9th European Conference on Computer Systems. 2014:1-6.
［2］卓煜,尤佳莉,王劲林. 爱奇艺视频网站服务特性分析［J］. 网络新媒体技术, 2017,6(2):1-6.
［3］肖青秀,汤鲲. 基于双层注意力机制的深度学习电影推荐系统［J］. 计算机与现代化, 2018(11):109-114.
［4］ LI Y Y, ZHENG Y F, KANG J, et al. Designing a learning recommender system by incorporating resource association analysis and social interaction computing［C］// State-of-the-art and Future Directions of Smart Learning. Springer, 2016:137-143.
［5］陈天昊. 互联网电影推荐方法的研究与实现［D］. 合肥:中国科学技术大学, 2014.
［6］贺超波,付志文,刘海,等. 基于兴趣社区的学习资源推荐模式设计［J］. 中国教育信息化, 2017,13(7):51-54.
［7］ YUAN P P, XIE C F, LIU L, et al. PathGraph: A path centric graph processing system［J］. IEEE Transactions on Parallel & Distributed Systems, 2016:2998-3012.
［8］ LIU S P, TU X H, LI R R. Unifying explicit and implicit feedback for top-N recommendation［C］// 2017 IEEE 2nd International Conference on Big Data Analysis. 2017:35-39.
［9］陈汉福. 高校视频公开课点播平台智能推荐系统的设计与实现［D］. 广州:华南理工大学, 2016.
［10］LOW Y, BICKSON D, GONZALEZ J, et al. Distributed GraphLab: A framework for machine learning and data mining in the cloud［J］. VLDB Endowment, 2012,5(8):716-727.
［11］LEE J, ABU-EL-HAIJA S. Large-scale content-only video recommendation［C］// 2017 IEEE International Conference on Computer Vision. 2017:987-995.
［12］SU H Y, LIN X F, YAN B, et al. The collaborative filtering algorithm with time weight based on MapReduce［C］// International Conference on Big Data Computing and Communications. 2015:386-395.
［13］SINCAN O M, YILDIRIM Z. A new similarity coefficient for a collaborative filtering algorithm［J］. Communications, 2017,2(59):41-54.
［14］DING J, WANG Y B, WANG Q, et al. Football video recommendation system with automatic rating based on user behavior［C］// 2017 10th International Congress on Image and Signal Processing, Biomedical Engineering and Informatics. 2017:1-5.
［15］SHI C, LI Y T, ZHANG J W, et al. A survey of heterogeneous information network analysis［J］. IEEE Transactions on Knowledge and Data Engineering, 2017,29(1):17-37.
［16］SUN Y Z, HAN J W, YAN X F, et al. PathSim: Meta path-based top-k similarity search in heterogeneous information networks［J］. VLDB Endowment, 2011,4(11):992-1003.
［17］REMEZANI M, MORADI P, AKHLAGHIAN F. A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domain［J］. Physica A: Statistical Mechanics & Its Applications, 2014,408(32):72-84.
［18］MIAO Y S, HAN W T, LI K W, et al. Immortal graph: A system for storage and analysis of temporal graphs［J］. ACM Transactions on Storage, 2015,11(3):14.
［19］GONZALEZ J E, LOW Y, GU H, et al. PowerGraph: distributed graph-parallel computation on natural graphs［C］// Proceedings of USENIX Conference on Operating Systems Design and Implementation. 2012:17-30.
［20］DELDJOO Y, ELAHI M, CREMONESI P, et al. Content-based video recommendation system based on stylistic visual features［J］. Journal on Data Semantics, 2016,5(6):99-113.
［21］WU G, SWAMINATHAN V, MITRA S, et al. Context-aware video recommendation based on session progress prediction［C］// 2017 IEEE International Conference on Multimedia and Expo. 2017:1428-1433.
［22］BHATT C, COOPER M, ZHAO J. SeqSense: Video recommendation using topic sequence mining［C］// International Conference on Multimedia Modeling. 2018:252-263.
［23］张新慧. 面向网络学院学习者的学习路径推荐算法研究［D］. 西安:西安交通大学, 2016.
［24］CHOI I Y, OH M G, KIM J K, et al. Collaborative filtering with facial expressions for online video recommendation［J］. International Journal of Information Management: The Journal for Information Professionals, 2016,3(36):397-402.
［25］刘春霞,陆建波,武玲梅. 一种电影推荐模型:解决冷启动问题［J］. 计算机与现代化, 2018(11):83-87.

[1]	杨柳青, 王冲. 基于极大熵的Web服务资源个性化推荐方法[J]. 计算机与现代化, 2023, 0(09): 32-37.
[2]	黄皓, 陈荔. 基于信息熵和改进相似度协同过滤算法[J]. 计算机与现代化, 2021, 0(06): 29-34.
[3]	陈峙宇1,2,3,吕坦悦2,王菲2,段震伟2 . 基于众包的图片标注系统[J]. 计算机与现代化, 2019, 0(08): 112-.
[4]	蒋强荣，宋烈金. 基于图核算法的文本分类[J]. 计算机与现代化, 2017, 0(11): 13-16+61.
[5]	郭平1，3，刘海燕1，艾施荣2. 进出口食品安全信息管理系统的设计与实现[J]. 计算机与现代化, 2016, 0(5): 84-89.
[6]	刘健，张琨，陈旋. 基于标签和协同过滤的个性化推荐算法[J]. 计算机与现代化, 2016, 0(2): 62-65,71.
[7]	魏童童，冯钧，唐志贤，王纯. 基于时序背景LDA与协同过滤的混合推荐模型[J]. 计算机与现代化, 2015, 0(10): 1-5+9.
[8]	曾桂，程艳. 基于虚拟学习社区的智能学习算法研究#br#[J]. 计算机与现代化, 2014, 0(9): 10-14.
[9]	王全民;刘鑫;朱蓉;刘雪琴. 一种新型的混合个性化推荐算法[J]. 计算机与现代化, 2013, 1(8): 64-67.
[10]	何磊. 一种个性化推荐改进混合算法[J]. 计算机与现代化, 2013, 1(7): 62-064.
[11]	崔爱茹;汤小春. 基于Web多人协作平台的个性化推荐算法研究[J]. 计算机与现代化, 2013, 1(3): 50-53,5.
[12]	庄小芳;滕忠坚;洪亲. 基于图像混合图结构的区域匹配和图像约化算法[J]. 计算机与现代化, 2013, 1(2): 43-47+5.
[13]	卞艺杰,陈超,马玲玲,陈远磊 . 一种改进的LSH/MinHash协同过滤算法[J]. 计算机与现代化, 2013, 12(12): 19-22.
[14]	吴逸明. 融合的协同过滤推荐算法[J]. 计算机与现代化, 2011, 1(6): 95-5.
[15]	鲍光余;朱东海. 基于潜在语义分析的农户个性化推荐系统的研究与设计[J]. 计算机与现代化, 2011, 1(1): 127-3.

电影推荐系统中基于图的协同过滤算法

A Graph-based Collaborative Filtering Algorithm in Movie Recommendation System

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价