[1]史加荣,何攀.结合矩阵补全的宽度协同过滤推荐算法[J].智能系统学报,2024,19(2):299-306.[doi:10.11992/tis.202209005]
SHI Jiarong,HE Pan.Broad collaborative filtering recommendation algorithm combined with matrix completion[J].CAAI Transactions on Intelligent Systems,2024,19(2):299-306.[doi:10.11992/tis.202209005]
点击复制
SHI Jiarong,HE Pan.Broad collaborative filtering recommendation algorithm combined with matrix completion[J].CAAI Transactions on Intelligent Systems,2024,19(2):299-306.[doi:10.11992/tis.202209005]
结合矩阵补全的宽度协同过滤推荐算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
19
期数:
2024年第2期
页码:
299-306
栏目:
学术论文—机器学习
出版日期:
2024-03-05
- Title:
- Broad collaborative filtering recommendation algorithm combined with matrix completion
- Keywords:
- recommendation system; broad learning system; matrix completion; broad collaborative filtering; collaborative filtering; deep matrix factorization; data sparsity; deep learning
- 分类号:
- TP181
- 文献标志码:
- 2023-11-20
- 摘要:
- 协同过滤是推荐系统中最经典的方法之一，能够满足人们对个性化推荐任务的需求，但许多协同过滤算法在面对评分数据稀疏性问题时推荐效果不佳。为解决此问题，提出一种结合矩阵补全的宽度协同过滤推荐算法。先使用矩阵补全技术对用户项目评分矩阵进行补全，再利用补全后的矩阵对已评分的用户和项目分别寻找其近邻项，进而构造用户与项目的评分协同向量，最后使用宽度学习系统来构建用户项目与评分之间的复杂的非线性关系。在MovieLens和filmtrust数据集上对所提出算法的有效性进行检验。试验结果表明，与当前最先进的方法相比，该方法能够有效地缓解数据稀疏性问题，具有较低的计算复杂度，在一定程度上提升了推荐系统的性能。
- Abstract:
- Collaborative filtering is a classic method used in recommendation systems, designed to cater to the need for personalized recommendations. However, many collaborative filtering algorithms struggle when confronted with sparse rating data. To address this issue, we propose a broad collaborative filtering recommendation algorithm that integrates matrix completion. Initially, a matrix completion technique is employed to recover the user–item rating matrix. Subsequently, this completed rating matrix is utilized to identify respective neighbors for a given user–item pair, which in turn helps create the user–item rating collaboration vector. Finally, a broad learning system is employed to establish the complex nonlinear relationship between user-items and ratings. The effectiveness of the proposed algorithm has been validated through tests on MovieLens and Filmtrust data sets. The experimental results show that, compared with state-of-the-art collaborative filtering methods, the proposed method can effectively alleviate the data sparsity problem. It also possesses lower computational complexity and enhances recommendation performance to a certain extent.
- 参考文献/References:
-
[1] SINGH N, SINGH D P, PANT B. Big data knowledge discovery as a service: recent trends and challenges[J]. Wireless personal communications, 2022, 123(2): 1789–1807.
[2] GUPTA S, DAVE M. An overview of recommendation system: methods and techniques[M]//Advances in Computing and Intelligent Systems. Singapore: Springer Singapore, 2020: 231-237.
[3] ASSUNCAO W G, PICCOLO L S G, ZAINA L A M. Considering emotions and contextual factors in music recommendation: a systematic literature review[J]. Multimedia tools and applications, 2022, 81(6): 8367–8407.
[4] LI Xiangpo. Research on the application of collaborative filtering algorithm in mobile E-commerce recommendation system[C]//2021 IEEE Asia-Pacific Conference on Image Processing, Electronics and Computers. Dalian: IEEE, 2021: 924-926.
[5] KOREN Y, BELL R, VOLINSKY C. Matrix factorization techniques for recommender systems[J]. Computer, 2009, 42(8): 30–37.
[6] 胡越, 罗东阳, 花奎, 等. 关于深度学习的综述与讨论[J]. 智能系统学报, 2019, 14(1): 1–19
HU Yue, LUO Dongyang, HUA Kui, et al. Overview on deep learning[J]. CAAI transactions on intelligent systems, 2019, 14(1): 1–19
[7] WANG Changdong, XI Wudong, HUANG Ling, et al. A BP neural network based recommender framework with attention mechanism[J]. IEEE transactions on knowledge and data engineering, 2022, 34(7): 3029–3043.
[8] XI Wudong, HUANG Ling, WANG Changdong, et al. BPAM: recommendation based on BP neural network with attention mechanism[C]//Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Macao: International Joint Conferences on Artificial Intelligence Organization, 2019: 3905–3911.
[9] DENG Zhihong, HUANG Ling, WANG Changdong, et al. DeepCF: a unified framework of representation learning and matching function learning in recommender system[EB/OL]. (2019-01-15)[2022-01-01]. http://arxiv.org/abs/1901.04704V1.
[10] HE Xiangnan, LIAO Lizi, ZHANG Hanwang, et al. Neural collaborative filtering[C]//Proceedings of the 26th International Conference on World Wide Web. New York: ACM, 2017: 173-182.
[11] XUE Hongjian, DAI Xinyu, ZHANG Jianbing, et al. Deep matrix factorization models for recommender systems[C]//Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence. Melbourne: International Joint Conferences on Artificial Intelligence Organization, 2017: 3203-3209.
[12] YIN Hongzhi, WANG Qinyong, ZHENG Kai, et al. Overcoming data sparsity in group recommendation[J]. IEEE transactions on knowledge and data engineering, 2022, 34(7): 3447–3460.
[13] HUANG Ling, GUAN Canrong, HUANG Zhengwei, et al. Broad recommender system: an efficient nonlinear collaborative filtering approach[EB/OL]. (2022-04-20)[2022-08-29]. https://ar-xiv.org/pdf/2204.11602.pdf.
[14] PHILIP CHEN C L, LIU Zhulin. Broad learning system: an effective and efficient incremental learning system without the need for deep architecture[J]. IEEE transactions on neural networks and learning systems, 2018, 29(1): 10–24.
[15] FLETCHER K K. A method for dealing with data sparsity and cold-start limitations in service recommendation using personalized preferences[C]//2017 IEEE International Conference on Cognitive Computing. Honolulu: IEEE, 2017: 72-79.
[16] CANDES E J, RECHT B. Exact low-rank matrix completion via convex optimization[C]//2008 46th Annual Allerton Conference on Communication, Control, and Computing. Monticello: IEEE, 2009: 806-812.
[17] 陈蕾, 陈松灿. 矩阵补全模型及其算法研究综述[J]. 软件学报, 2017, 28(6): 1547–1564
CHEN Lei, CHEN Songcan. Survey on matrix completion models and algorithms[J]. Journal of software, 2017, 28(6): 1547–1564
[18] WANG Weigang, SONG Wei, WANG Guangyuan, et al. Image recovery and recognition: a combining method of matrix norm regularisation[J]. IET image processing, 2019, 13(8): 1246–1253.
[19] CHEN Zhaoliang, WANG Shiping. A review on matrix completion for recommender systems[J]. Knowledge and information systems, 2022, 64(1): 1–34.
[20] LIN Zhouchen, CHEN Minming, MA Yi. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices[EB/OL]. (2010-09-26)[2022-08-29]. https://arxiv.org/abs/1009.5055.pdf.
[21] BIOUCAS-DIAS J M, FIGUEIREDO M A T. A new twist: two-step iterative shrinkage/thresholding algorithms for image restoration[J]. IEEE transactions on image processing, 2007, 16(12): 2992–3004.
[22] PAO Y H, PARK G H, SOBAJIC D J. Learning and generalization characteristics of the random vector functional-link net[J]. Neurocomputing, 1994, 6(2): 163–180.
[23] YANG Qing, GU Yudi, WU Dongsheng. Survey of incremental learning[C]//2019 Chinese Control and Decision Conference. Nanchang: IEEE, 2019: 399-404.
[24] SALAKHUTDINOV R, MNIH A. Probabilistic matrix factorization[C]//Proceedings of the 20th International Conference on Neural Information Processing Systems. Cambridge: MIT Press, 2008: 1257-1264.
- 相似文献/References:
-
[1]黄立威,李德毅.社交媒体中的信息推荐[J].智能系统学报,2012,7(1):1.
HUANG Liwei,LI Deyi.A review of information recommendation in social media[J].CAAI Transactions on Intelligent Systems,2012,7():1.
[2]郭少成,陈松灿.稀疏化的因子分解机[J].智能系统学报,2017,12(6):816.[doi:10.11992/tis.201706030]
GUO Shaocheng,CHEN Songcan.Sparsified factorization machine[J].CAAI Transactions on Intelligent Systems,2017,12():816.[doi:10.11992/tis.201706030]
[3]马钰,张岩,王宏志,等.面对智能导诊的个性化推荐算法[J].智能系统学报,2018,13(3):352.[doi:10.11992/tis.201711036]
MA Yu,ZHANG Yan,WANG Hongzhi,et al.A personalized recommendation algorithm for intelligent guidance[J].CAAI Transactions on Intelligent Systems,2018,13():352.[doi:10.11992/tis.201711036]
[4]常亮,张伟涛,古天龙,等.知识图谱的推荐系统综述[J].智能系统学报,2019,14(2):207.[doi:10.11992/tis.201805001]
CHANG Liang,ZHANG Weitao,GU Tianlong,et al.Review of recommendation systems based on knowledge graph[J].CAAI Transactions on Intelligent Systems,2019,14():207.[doi:10.11992/tis.201805001]
[5]吴国栋,查志康,涂立静,等.图神经网络推荐研究进展[J].智能系统学报,2020,15(1):14.[doi:10.11992/tis.201908034]
WU Guodong,ZHA Zhikang,TU Lijing,et al.Research advances in graph neural network recommendation[J].CAAI Transactions on Intelligent Systems,2020,15():14.[doi:10.11992/tis.201908034]
[6]梁丽君,李业刚,张娜娜,等.融合用户特征优化聚类的协同过滤算法[J].智能系统学报,2020,15(6):1091.[doi:10.11992/tis.201710024]
LIANG Lijun,LI Yegang,ZHANG Nana,et al.Collaborative filtering algorithm combining user features and preferences in optimized clustering[J].CAAI Transactions on Intelligent Systems,2020,15():1091.[doi:10.11992/tis.201710024]
[7]王健宗,肖京,朱星华,等.联邦推荐系统的协同过滤冷启动解决方法[J].智能系统学报,2021,16(1):178.[doi:10.11992/tis.202009032]
WANG Jianzong,XIAO Jing,ZHU Xinghua,et al.Cold starts in collaborative filtering for federated recommender systems[J].CAAI Transactions on Intelligent Systems,2021,16():178.[doi:10.11992/tis.202009032]
[8]鲍维克,袁春.面向推荐系统的分期序列自注意力网络[J].智能系统学报,2021,16(2):353.[doi:10.11992/tis.202005028]
BAO Weike,YUAN Chun.Recommendation system with long-term and short-term sequential self-attention network[J].CAAI Transactions on Intelligent Systems,2021,16():353.[doi:10.11992/tis.202005028]
[9]马甜甜,杨长春,严鑫杰,等.融合知识图谱和轻量级图卷积网络推荐系统的研究[J].智能系统学报,2022,17(4):721.[doi:10.11992/tis.202107016]
MA Tiantian,YANG Changchun,YAN Xinjie,et al.Research on the fusion of knowledge graph and lightweight graph convolutional network recommendation system[J].CAAI Transactions on Intelligent Systems,2022,17():721.[doi:10.11992/tis.202107016]
[10]朱金侠,孟祥福,邢长征,等.融合社交关系的轻量级图卷积协同过滤推荐方法[J].智能系统学报,2022,17(4):788.[doi:10.11992/tis.202107031]
ZHU Jinxia,MENG Xiangfu,XING Changzheng,et al.Light graph convolutional collaborative filtering recommendation approach incorporating social relationships[J].CAAI Transactions on Intelligent Systems,2022,17():788.[doi:10.11992/tis.202107031]
备注/Memo
收稿日期:2022-09-05。
基金项目:陕西省自然科学基金项目（2021JM-378）
作者简介:史加荣，教授，博士，主要研究方向为机器学习与深度学习。承担过国家自然科学基金、中国博士后科学基金各1项。发表学术论文 40 余篇。E-mail：shijiarong@xauat.edu.cn;何攀，硕士研究生，主要研究方向为机器学习、数据挖掘。E-mail：1377713953@qq.com
通讯作者:史加荣. E-mail：shijiarong@xauat.edu.cn
更新日期/Last Update:
1900-01-01