一种基于动态角色标识和张量分解的推荐模型

doi:10.3969/j.issn.0372-2112.2018.03.008

电子学报 ›› 2018, Vol. 46 ›› Issue (3): 569-574.DOI: 10.3969/j.issn.0372-2112.2018.03.008

一种基于动态角色标识和张量分解的推荐模型

肖云鹏, 刘晏驰, 刘红, 刘媛妮

重庆邮电大学网络与信息安全技术重庆市工程实验室, 重庆 400065

收稿日期:2017-03-20 修回日期:2017-10-10 出版日期:2018-03-25
- 作者简介:
- 肖云鹏,男,1979年生于安徽蚌埠,现为重庆邮电大学副教授、硕士生导师.主要研究方向为机器学习、社交网络.E-mail:xiaoyp@cqupt.edu.cn;刘晏驰,男,1993年生于重庆北碚,现为重庆邮电大学硕士研究生.主要研究方向为推荐系统、机器学习.E-mail:liuyanchi030@sina.cn;刘红,女,1981年生于重庆巴南,现为重庆邮电大学副教授、硕士生导师.主要研究方向为图像安全、图像搜索.E-mail:liuhong1@cqupt.edu.cn;刘媛妮,女,1982年生于河南邓州,现为重庆邮电大学副教授.主要研究方向为移动群智感知网络、物联网安全.E-mail:liuyn@cqupt.edu.cn
- 基金资助:
- 国家重点基础发展研究计划 (No.2013CB329606）; 国家自然科学基金 (No.61772098）; 重庆市基础科学与前沿研究项目 (No.cstc2017jcyjAX0099）

A Recommendation Model Based on Dynamic Role Identification and Tensor Decomposition

XIAO Yun-peng, LIU Yan-chi, LIU Hong, LIU Yuan-ni

Chongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2017-03-20 Revised:2017-10-10 Online:2018-03-25 Published:2018-03-25
- Supported by:
- National Program on Key Basic Development Research Project of China (No.2013CB329606); National Natural Science Foundation of China (No.61772098); Basic Science and Frontier Research Project of Chongqing Municipality (No.cstc2017jcyjAX0099)

摘要/Abstract

摘要： 社交网络推荐中，通常未依据用户兴趣变化进行用户角色动态标注，会造成推荐预测误差，并且用户评分数据稀疏造成评分预测不准确.根据以上问题，本文提出一种基于动态角色标识和张量分解的推荐模型.首先，针对用户角色无差别标识问题，引入信息熵指标度量用户兴趣多样性，对目标用户进行角色定量标识.其次，考虑到用户兴趣漂移现象，提出基于时间窗的动态角色标识方式，解决静态角色标识产生的个体评分数据无偏好差异问题，实现用户评分数据层次化处理.最后，为提高评分预测准确率，通过引入张量分解在数据维度转换和数据压缩的特性，构建基于"用户-项目-角色"张量分解的评分预测模型.同时，在张量分解的过程中，通过对数据缺失值处理，提高评分预测精度，生成目标用户推荐列表.实验表明，该方法缓解了用户无角色差异形成的预测误差问题，并能够有效改善评分数据稀疏情况下传统方法推荐精度不足的问题，提高推荐效率.

Abstract: In the current social recommendation system, user roles are typically not dynamically annotated based on changed user interest. The flaw may lead to the prediction inaccuracy of recommendation. Besides, sparsity of user rating data can also cause imprecise prediction. According to the above problems, this paper proposes a recommendation model based on dynamic role identification and tensor decomposition. Firstly, when user roles are quantitatively identified, information entropy is used to capture the diversity of user interest for solving the problem of indiscriminate user role identification. Secondly, considering user interest drifting, the dynamic role identification method based on time window is proposed, which enables the preference difference of individual rating data generated by static role identification and realizes the hierarchical processing of user rating data. Finally, a rating prediction model based on "user-item-role" tensor decomposition is constructed. And the characteristics of tensor in data dimension transformation and data compression is introduced into the model. In addition, by dealing with the missing value, accuracy of rating prediction is improved. Experiments demonstrate that this model can alleviate inaccurate prediction caused by indiscriminate identity of user role, and can effectively improve recommendation performance compared with the traditional recommendation model.

Key words: recommendation system, dynamic role identification, tensor decomposition, social network, interest drifting, data sparsity

中图分类号:

TP393

肖云鹏, 刘晏驰, 刘红, 等. 一种基于动态角色标识和张量分解的推荐模型[J]. 电子学报, 2018, 46(3): 569-574.

XIAO Yun-peng, LIU Yan-chi, LIU Hong, et al. A Recommendation Model Based on Dynamic Role Identification and Tensor Decomposition[J]. Acta Electronica Sinica, 2018, 46(3): 569-574.

参考文献

[1] Linder H P,Johnson S D.The netflix recommender system:algorithms,business value,and innovation[J].ACM Transactions on Management Information Systems,2016,6(4):29-47.
[2] Zoeter O.Recommendations in travel[A].ACM Conference on Recommender Systems[C].Vienna,Austria:ACM,2015.234-234.
[3] 黄震华,张佳雯,张波,喻剑,向阳,黄德双.语义推荐算法研究综述[J].电子学报,2016,44(9):2262-2275. HUANG Zhen-hua,ZHANG Jia-wen,ZHANG Bo,YU Jian,XIANG Yang,HUANG De-shuang.Survey of semantics based recommendation algorithms[J].Acta Electronica Sinica,2016,44(9):2262-2275.(in Chinese)
[4] Changyong Liang,Yajun Leng.Collaborative filtering based on information-theoretic co-clustering[J].International Journal of Systems Science,2013,45(3):589-597.
[5] Luo X,Zhou M,Li S,et al.A nonnegative latent factor model for large-scale sparse matrices in recommender systems via alternating direction method[J].IEEE Transactions on Neural Networks & Learning Systems,2016,27(3):579-592.
[6] Kim J,Lee D,Chung K Y.Item recommendation based on context-aware model for personalized u-healthcare service[J].Multimedia Tools & Applications,2014,71(2):855-872.
[7] Recommending G.Group proximity measure for recommending groups in online social networks[J].ACM Sigkdd Workshop on Social Network Mining & Analysis,2008.
[8] Hsu C N,Chung H H,Huang H S.Mining skewed and sparse transaction data for personalized shopping recommendation[J].Machine Learning,2004,57(1-2):35-59.
[9] Sarwar B,Karypis G,Konstan J,et al.Item-based collaborative filtering recommendation algorithms[A].International Conference on World Wide Web[C].Hong Kong:ACM,2001.285-295.
[10] Luo X,Zhou M,Xia Y,et al.An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems[J].IEEE Transactions on Industrial Informatics,2014,10(2):1273-1284.
[11] Tang J,Hu X,Liu H.Social recommendation:a review[J].Social Network Analysis & Mining,2013,3(4):1113-1133.
[12] 王兴茂,张兴明,吴毅涛,等.基于启发式聚类模型和类别相似度的协同过滤推荐算法[J].电子学报,2016,44(7):1708-1713. WANG Xing-mao,ZHANG Xing-ming,WU Yi-tao,et al.A collaborative recommendation algorithm based on heuristic clustering model and category similarity[J].Acta Electronica Sinica,2016,44(7):1708-1713.(in Chinese)
[13] 马慧芳,贾美惠子,张迪,蔺想红.融合标签关联关系与用户社交关系的微博推荐方法[J].电子学报,2017,45(1):112-118. MA Hui-fang,JIA Mei-hui-zi,ZHANG Di,LIN Xiang-hong.Microblog recommendation based on tag correlation and user social relation[J].Acta Electronica Sinica,2017,45(1):112-118.(in Chinese)
[14] Lee H,Ahn Y,Lee H,et al.Quote recommendation in dialogue using deep neural network[A].International ACM SIGIR Conference on Research and Development in Information Retrieval[C].Pisa,Italy:ACM,2016.957-960.
[15] Hong L,Zou L,Zeng C,et al.Context-aware recommendation using role-based trust network[J].ACM Transactions on Knowledge Discovery from Data,2015,10(2):1-25.
[16] 吴永辉,王晓龙,丁宇新,徐军,郭鸿志.基于主题的自适应、在线网络热点发现方法及新闻推荐系统[J].电子学报,2010,38(11):2620-2624. WU Yong-hui,WANG Xiao-long,DING Yu-xin,XU Jun,GUO Hong-zhi.Adaptive on-line web topic detection method for web news recommendation system[J].Acta Electronica Sinica,2010,38(11):2620-2624.(in Chinese)
[17] Li B,Zhu X,Li R,et al.Rating knowledge sharing in cross-domain collaborative filtering[J].IEEE Transactions on Cybernetics,2015,45(5):1054.
[18] Sharifi Z,Rezghi M,Nasiri M.New algorithm for recommender systems based on singular value decomposition method[A].International Econference on Computer and Knowledge Engineering[C].Iranshahr,Iran:Ferdowsi University of Mashhad,2013.86-91.
[19] Karatzoglou A,Amatriain X,Baltrunas L,et al.Multiverse recommendation:n-dimensional tensor factorization for context-aware collaborative filtering[A].ACM Conference on Recommender Systems[C].Barcelona,Spain:ACM,2010.79-86.
[20] Lu W,Chung F L.Computational creativity based video recommendation[A].International ACM SIGIR Conference on Research and Development in Information Retrieval[C].Pisa,Italy:ACM,2016.793-796.

一种基于动态角色标识和张量分解的推荐模型

A Recommendation Model Based on Dynamic Role Identification and Tensor Decomposition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	曹阳, 高旻, 余俊良, 范琪琳, 荣文戈, 文俊浩. 基于双图混合随机游走的社会化推荐模型[J]. 电子学报, 2023, 51(2): 286-296.
[2]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936.
[3]	高鹏, 柴鹏翔, 郎俊. 基于0-1背包算法的社交网络行为隐写术[J]. 电子学报, 2022, 50(3): 753-758.
[4]	王志晓, 张磊, 孙成成, 芮晓彬, 黄珍珍, 张孙贤. 基于社区划分与连边逆序放回的网络分解算法[J]. 电子学报, 2022, 50(3): 540-547.
[5]	张帅, 高旻, 文俊浩, 熊庆宇, 唐旭. 基于自监督学习的去流行度偏差推荐方法[J]. 电子学报, 2022, 50(10): 2361-2371.
[6]	李大鹏, 陈剑, 王晨, 闻英友, 赵大哲. 基于模板张量分解和双向LSTM的司法案件罪名认定[J]. 电子学报, 2021, 49(4): 760-767.
[7]	高琛, 张帆, 高彦钊. 利用数据稀疏性的LSTM加速器设计[J]. 电子学报, 2021, 49(2): 209-215.
[8]	陈金立, 王亚鹏, 李家强, 龙伟军. 冲击噪声下基于张量分解和K‑means聚类的MIMO雷达阵列诊断[J]. 电子学报, 2021, 49(12): 2315-2322.
[9]	郑孝遥, 罗永龙, 汪祥舜, 孙丽萍, 陈付龙, 胡桂银, 汪小寒. 基于位置服务的分布式差分隐私推荐方法研究[J]. 电子学报, 2021, 49(1): 99-110.
[10]	郭景峰, 朱晓松, 李爽. 直播电视推荐系统的评分预测算法研究[J]. 电子学报, 2020, 48(9): 1735-1740.
[11]	宋宇琦, 高旻, 李骏东, 荣文戈, 熊庆宇. 网络欺凌检测综述[J]. 电子学报, 2020, 48(6): 1220-1229.
[12]	黄名选, 蒋曹清. 基于项权值排序挖掘的跨语言查询扩展[J]. 电子学报, 2020, 48(3): 568-576.
[13]	廖祝华, 张健, 刘毅志, 肖浩, 赵肄江, 刘建勋. 基于稀疏轨迹数据的出租车载客区域推荐[J]. 电子学报, 2020, 48(11): 2178-2185.
[14]	刘露, 胡封晔, 牛亮, 彭涛. 异质网络中基于节点影响力的相似度度量方法[J]. 电子学报, 2019, 47(9): 1929-1936.
[15]	魏波, 吴瑞峰, 张文生, 吕敬钦, 王莹莹, 夏学文. 具有双重稀疏机制的在线学习算法[J]. 电子学报, 2019, 47(10): 2202-2210.