复杂网络上基于多维特征表示学习的推荐算法

doi:10.12068/j.issn.1005-3026.2022.03.008

东北大学学报（自然科学版） ›› 2022, Vol. 43 ›› Issue (3): 359-367.DOI: 10.12068/j.issn.1005-3026.2022.03.008

复杂网络上基于多维特征表示学习的推荐算法

丁来旭，刘洪娟

(东北大学软件学院，辽宁沈阳110169)

修回日期:2021-04-02 接受日期:2021-04-02 发布日期:2022-05-18
通讯作者: 丁来旭
作者简介:丁来旭(1993-)，男，内蒙古兴安盟人，东北大学硕士研究生.
基金资助:
国家自然科学基金青年基金资助项目(61902057); 辽宁省自然科学基金资助项目(2020-MS-083).

Recommendation Algorithm Based on Multi-dimensional Feature Representation Learning in Complex Networks

DING Lai-xu， LIU Hong-juan

School of Software， Northeastern University， Shenyang 110169， China.

Revised:2021-04-02 Accepted:2021-04-02 Published:2022-05-18
Contact: LIU Hong-juan
About author:-
Supported by:
-

摘要/Abstract

摘要： 网络表示学习可以有效解决推荐面临的数据稀疏问题.本文对网络表示学习中LINE算法和DeepWalk算法进行改进，提出混合推荐算法并应用于电影推荐场景.该算法通过学习用户喜好特征、厌恶特征和相似用户特征，生成三个低维特征向量.将三个低维特征向量线性组合拼接成用户表示向量，以余弦相似度作为相似性指标，将相似用户关联的电影推荐给目标用户，实现电影推荐.实验结果表明，所提出的推荐算法相较于次优算法，在MovieLens数据集上的准确率和F1指标分别提升12%和7%，在MovieTweetings数据集上的准确率和F1指标分别提升16%和18%.本文提出的基于多维特征表示学习的推荐算法在电影推荐类场景中，具有显著的优越性.

Abstract: Network representation learning can effectively solve the problem of data sparsity in recommendation. In this paper， LINE and DeepWalk in network representation learning were improved， and a hybrid recommendation algorithm was proposed to be applied to movie recommendation scene. The new algorithm generates three low dimensional feature vectors by learning user preference feature， user aversion feature and similar user feature. Three low dimensional feature vectors are linearly combined to form a user representation vector， and cosine similarity is used as the similarity index to recommend the movies associated with similar users to target users. Experimental results show that， compared with the suboptimal algorithm， the accuracy and F1 index of the proposed algorithm are improved by 12% and 7% respectively on MovieLens dataset， and 16% and 18% respectively on MovieTweetings dataset. The recommendation algorithm based on multi-dimensional feature representation learning proposed in this paper has significant advantages in movie recommendation scenes.

Key words: network representation learning; recommendation algorithm; multi-dimensional feature learning(MFL); LINE; DeepWalk

中图分类号:

TP181

丁来旭，刘洪娟. 复杂网络上基于多维特征表示学习的推荐算法[J]. 东北大学学报（自然科学版）, 2022, 43(3): 359-367.

DING Lai-xu， LIU Hong-juan. Recommendation Algorithm Based on Multi-dimensional Feature Representation Learning in Complex Networks[J]. Journal of Northeastern University(Natural Science), 2022, 43(3): 359-367.

参考文献

[1]Perozzi B，Al-Rfou R，Skiena S.DeepWalk:online learning of social representations ［C］//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:Association for Computing Machinery，2014:701-710.
[2]Tang J，Qu M，Wang M，et al.LINE:large-scale information network embedding［C］// Proceedings of the WWW 2015—Proceedings of the 24th International Conference on World Wide Web.Florence:International World Wide Web Conferences Steering Committee，2015:1067-1077.
[3]Zhao W X，Huang J，Wen J R.Learning distributed representations for recommender systems with a network embedding approach［C］//Asia Information Retrieval Symposium.Cham:Springer，2016:224-236.
[4]Barkan O，Koenigstein N.ITEM2VEC:neural item embedding for collaborative filtering［C］// Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing，MLSP.Salerno:Institute of Electrical and Electronics Engineers，2016:1-6.
[5]Li Y，Chen W，Yan H.Learning graph-based embedding for time-aware product recommendation ［C］// Proceedings of the International Conference on Information and Knowledge Management.Singapore:Association for Computing Machinery，2017:2163-2166.
[6]Xu Y，Zhu Y，Shen Y，et al.Learning shared vertex representation in heterogeneous graphs with convolutional networks for recommendation［C］// Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).Macao:International Joint Conferences on Artificial Intelligence，2019:4620-4626.
[7]Cheng H T，Koc L，Harmsen J，et al.Wide & deep learning for recommender systems［C］// Proceedings of the ACM International Conference Proceeding Series.Boston:Association for Computing Machinery，2016:7-10.
[8]Guo H，Tang R，Ye Y，et al.DeepFM:a factorization-machine based neural network for CTR prediction［C］// Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).Melbourne:International Joint Conferences on Artificial Intelligence，2017:1725-1731.
[9]Mikolov T，Sutskever I，Chen K，et al.Distributed representations of words and phrases and their compositionality［C］// Proceedings of the Advances in Neural Information Processing Systems.Lake Tahoe:Neural Information Processing Systems Foundation，2013:3111-3119.
[10]涂存超，杨成，刘知远，等.网络表示学习综述［J］.中国科学(信息科学)，2017，47(8):980-996.(Tu Cun-chao，Yang Cheng，Liu Zhi-yuan，et al.Network representation learning:an overview ［J］.Scientia Sinica (Informationis)，2017，47(8):980-996.)
[11]Grover A，Leskovec J.Node2vec:scalable feature learning for networks［C］//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Francisco:Association for Computing Machinery，2016:855-864.
[12]Nguyen D，Malliaros F D.BiasedWalk:biased sampling for representation learning on graphs［C］//2018 IEEE International Conference on Big Data(Big Data).Seattle:Institute of Electrical and Electronics Engineers，2018:4045-4053.
[13]Ribeiro L F R，Saverese P H P，Figueiredo D R.Struc2vec:learning node representations from structural identity［C］//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Halifax:Association for Computing Machinery，2017:385-394.
[14]Wang D，Cui P，Zhu W.Structural deep network embedding［C］//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Francisco:Association for Computing Machinery，2016:1225-1234.
[15]Wang J，Huang P，Zhao H，et al.Billion-scale commodity embedding for E-commerce recommendation in Alibaba［C］//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.London:Association for Computing Machinery，2018:839-848.
[16]Mikolov T，Chen K，Corrado G，et al.Efficient estimation of word representations in vector space［C］//Proceeding of the 1st International Conference on Learning Representations.Scottsdale:International Conference on Learning Representation，2013:1-12.
[17]Harper F M，Konstan J A.The movielens datasets:history and context ［J］.ACM Transactions on Interactive Intelligent Systems，2015，5(4):1-19.
[18]Dooms S，Bellogin A，Pessemier T D，et al.A framework for dataset benchmarking and its application to a new movie rating dataset［J］.ACM Transactions on Intelligent Systems & Technology，2016，7(3):1-28.
[19]Donnat C，Zitnik M，Hallac D，et al.Learning structural node embeddings via diffusion wavelets［C］//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.London:Association for Computing Machinery，2018:1320-1329.

复杂网络上基于多维特征表示学习的推荐算法

Recommendation Algorithm Based on Multi-dimensional Feature Representation Learning in Complex Networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李婵，曲璐渲，信俊昌，王之琼. 基于潜在调控因子筛选的高阶动态贝叶斯建模方法[J]. 东北大学学报（自然科学版）, 2023, 44(3): 323-330.
[2]	曲璐渲，郭上慧，王之琼，信俊昌. 基因调控网络的父节点筛选贝叶斯建模方法[J]. 东北大学学报:自然科学版, 2020, 41(2): 158-162.
[3]	李壮，刘磊，张桐搏，吕帅. 基于重启策略的学习子句优化方法[J]. 东北大学学报:自然科学版, 2020, 41(1): 44-48.
[4]	马铁民，周福才，王爽. 基于用户相似度的随机游走社交网络事件推荐算法[J]. 东北大学学报:自然科学版, 2019, 40(11): 1533-1538.
[5]	刘鹏，杜佳芝，吕伟刚，窦明武. 面向不平衡数据集的一种改进的k-近邻分类器[J]. 东北大学学报:自然科学版, 2019, 40(7): 932-936.
[6]	吕帅，张桐搏，王强，刘磊. 两种新的基于扩展规则#SAT问题求解算法[J]. 东北大学学报:自然科学版, 2019, 40(5): 630-635.
[7]	王珏，乔建忠，林树宽. 基于距离和时序的层次粒度支持向量回归机[J]. 东北大学学报:自然科学版, 2016, 37(7): 942-946.
[8]	顾德英，王娜，李文超，陈龙. 基于模型融合的低照度环境下车道线检测方法[J]. 东北大学学报（自然科学版）, 2021, 42(3): 305-309.
[9]	王姝，关展旭，王晶，孙晓辉. 基于迁移学习的贝叶斯网络参数学习方法[J]. 东北大学学报（自然科学版）, 2021, 42(4): 509-515.
[10]	王姝，任玉，关展旭，王晶. 基于差异信息量的多源数据融合方法[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1246-1253.
[11]	常玉清，赵炜炜，刘乐源，康孝云. 基于实例迁移的磨煤机过程监测建模[J]. 东北大学学报（自然科学版）, 2021, 42(10): 1369-1375.
[12]	顾德英，张松，孟范伟. 基于单目视觉的车辆3D空间检测方法[J]. 东北大学学报（自然科学版）, 2022, 43(3): 328-334.
[13]	赵海，陈佳伟，施瀚，王相. 一种应用于人体活动识别的迁移学习算法[J]. 东北大学学报（自然科学版）, 2022, 43(6): 776-782.
[14]	刘洋，闫冬梅，孟范伟. 基于Transformer改进的两分支行人重识别算法[J]. 东北大学学报（自然科学版）, 2023, 44(1): 26-32.
[15]	王瀛，王泽浩，李红，黄文军. 基于深度学习的威胁情报领域命名实体识别[J]. 东北大学学报（自然科学版）, 2023, 44(1): 33-39.