计算机科学 ›› 2022, Vol. 49 ›› Issue (7): 50-56.doi: 10.11896/jsjkx.210600062

• 数据库&大数据&数据科学* 上一篇    下一篇

基于评分区域子空间的协同过滤推荐算法

孙晓寒, 张莉   

  1. 苏州大学计算机科学与技术学院 江苏 苏州215006
  • 收稿日期:2021-06-04 修回日期:2021-10-19 出版日期:2022-07-15 发布日期:2022-07-12
  • 通讯作者: 张莉(zhangliml@suda.edu.cn)
  • 作者简介:(20195227090@stu.suda.edu.cn)
  • 基金资助:
    江苏省高校自然科学研究项目(19KJA550002);江苏省六大人才高峰项目(XYDXX-054);江苏高校优势学科建设工程资助项目

Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace

SUN Xiao-han, ZHANG Li   

  1. School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:2021-06-04 Revised:2021-10-19 Online:2022-07-15 Published:2022-07-12
  • About author:SUN Xiao-han,born in 1997,postgra-duate.Her main research interests include machine learning and recommender system.
    ZHANG Li,born in 1975,Ph.D,professor,Ph.D supervisor.Her main research interests include machine learning,pattern recognition,neural networks and intelligent information processing.
  • Supported by:
    Natural Science Foundation of Jiangsu Higher Education Institutions of China(19KJA550002),Six Talent Peak Project of Jiangsu Province(XYDXX-054) and Priority Academic Program Development of Jiangsu Higher Education Institutions.

摘要: 协同过滤推荐算法因其合理的可解释性以及简单的实现过程而被广泛应用。然而,在推荐系统中数据集通常具有规模大、稀疏度和维度高等特点,这些特点给协同过滤推荐算法带来了很大的挑战。为了缓解上述问题,提出了一种基于评分区域子空间的协同过滤推荐算法。基于用户-项目评分矩阵,该算法首先将评分范围划分为3个区域,即高评分区域、中评分区域以及低评分区域,根据这3个区域分别为每个用户寻找其项目子空间,即高评分子空间、中评分子空间以及低评分子空间。其次,定义了一种新的相似度计算方式,在各区域子空间中分别计算用户之间的评分支持度,只有当用户在各个子空间上的评分支持度都很高时,用户之间才是相似的。这种方式避免了惰性评分用户的评分干扰。实验结果表明,该算法能够在一定程度上解决数据稀疏性问题,特别是针对高维数据能降低其计算复杂度,并提高其推荐性能。

关键词: 高维性, 评分支持度, 稀疏性, 项目子空间, 协同过滤

Abstract: Collaborative filtering(CF) recommendation algorithm is widely used because of its reasonable interpretability and simple process.However,datasets in recommendation systems have the characteristics of large scale,high sparsity and high dimensionality,which bring a great challenge for CF recommendation algorithms.To alleviate the above issues,this paper proposes a collaborative filtering recommendation algorithm based on the rating region subspace(RRS).According to the user-item rating matrix,RRS firstly divides the scoring range into three different regions:high scoring region,medium scoring region and low scoring region.On the basis of these three regions,each user finds its item subspaces,that is,high rating subspace,medium rating subspace and low rating subspace.A new similarity measurement method is defined to calculate the rating support between users in each region subspace.Only if the rating supports of users in all subspaces are high,the users are similar,which avoids the ra-ting interference of lazy users.Experimental results show that the proposed method can solve the issue of data sparsity to a certain extent,reduce the computational complexity and improve the recommendation performance,especially on high-dimensional datasets.

Key words: Collaborative filtering, High dimensionality, Item subspace, Rating support, Sparsity

中图分类号: 

  • TP181
[1]BOBADILLA J,ORTEGA F,HERNANDO A,et al.Recommender systems survey[J].Knowledge Based Systems,2013,46:109-132.
[2]PATEL K,PATEL H B.A state-of-the-art survey on recommendation system and prospective extensions[J].Computers and Electronics in Agriculture,2020,178:105779.
[3]STOCKLI D R,KHOBZI H.Recommendation systems and convergence of online reviews:The type of product network matters![J].Decision Support Systems,2021,142:113475.
[4]COVINGTON P,ADAMS J,SARGIN E.Deep Neural Net-works for YouTube Recommendations[C]//Proceedings of the 10th Conference on Recommender Systems.Boston:ACM,2016:191-198.
[5]KRAUSE A E,NORTH A C,HERITAGE B.The uses andgratifications of using Facebook music listening applications[J].Computers in Human Behavior,2014,39:71-77.
[6]GARCIA I,SEBASTIA L,ONAINDIA E.On the design of individual and group recommender systems for tourism[J].Expert Systems with Applications,2011,38(6):7683-7692.
[7]SHEN J,ZHOU T Q,CHEN L.Collaborative filtering-based recommendation system for big data[J].International Journal of Computational Science and Engineering,2020,21(2):219-225.
[8]ALQADAH F,REDDY C K,HU J L,et al.Biclustering neighborhood-based collaborative filtering method for top-n recommender systems[J].Knowledge and Information Systems,2015,44(2):475-491.
[9]SU X Y,KHOSHGOFTAAR T M.A Survey of Collaborative Filtering Techniques[J].Advances in Artificial Intelligence,2009,2009(421425):1-19.
[10]ADOMAVICIUS G,TUZHILIN A.Toward the Next Generation of Recommender Systems:A Survey of the State-of-the-Art and Possible Extensions[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
[11]XIAO C W,YE J Q,ESTEVES R M,et al.Using Spearman's correlation coefficients for exploratory data analysis on big dataset[J].Concurrency and Computation:Practice and Experience,2016,28(14):3866-3878.
[12]BAG S,KUMAR S K,TIWARI M K.An efficient recommendation generation using relevant Jaccard similarity[J].Information Sciences,2019,483:53-64.
[13]GARANAYAK M,MOHANTY S N,JAGADEV A K,et al.Recommender system using item based collaborative filtering and K-means[J].International Journal of Knowledge-Based and Intelligent Engineering Systems,2019,23(2):93-101.
[14]FORSATI R,DOUSTDAR H M,SHAMSFARD M,et al.Afuzzy co-clustering approach for hybrid recommender systems[J].International Journal of Hybrid Intelligent Systems,2013,10(2):71-81.
[15]BILGE A,POLAT H.A comparison of clustering-based privacy-preserving collaborative filtering schemes[J].Applied Soft Computing,2013,13(5):2478-2489.
[16]TSAI C,HUNG C.Cluster ensembles in collaborative filteringrecommendation[J].Applied Soft Computing,2012,12(4):1417-1425.
[17]MU J S,JING X J,HUANG H,et al.Subspace-Based Method for Spectrum Sensing With Multiple Users Over Fading Channel[J].IEEE Communications Letters,2018,22(4):848-851.
[18]CHANG Y,CHEN J R,TSAI Y C.Mining Subspace Clusters from DNA Microarray Data Using Large Itemset Techniques[J].Journal of Computational Biology,2009,16(5):745-768.
[19]HOULE M E,MA X G,ORIA V,et al.Efficient similaritysearch within user-specified projective subspaces[J].Information Systems,2016,59:2-14.
[20]AGARWAL N,HAQUE E,LIU H,et al.Research Paper Re-commender Systems:A Subspace Clustering Approach[C]//Advances in Web-Age Information Management 6th International Conference.Hangzhou:Springer,2005:475-491.
[21]RAMEZANI M,MORADI P,AKHLAGHIAN F.A patternmining approach to enhance the accuracy of collaborative filtering in sparse data domains[J].Physica A:Statistical Mechanics and its Applications,2014,408(32):72-84.
[22]KIM Y A,AHMAD M.Trust,distrust and lack of confidence of users in online social media-sharing communities[J].Knowledge Based Systems,2013,37:438-450.
[23]HAMIDREZA K,KOUROSH K.A new method to find neighbor users that improves the performance of Collaborative Filtering[J].Expert Systems with Applications,2017,83:30-39.
[24]LI Z,ZHANG L.Fast neighbor user searching for neighborhood-based collaborative filtering with hybrid user similarity measures[J].Soft Computing,2021,25(7):5323-5338.
[25]HARPER F M,KONSTAN J A.The MovieLens Datasets:History and Context[J].ACM Transactions on Interactive Intelligent Systems,2016,5(4):1-19.
[26]GUO G B,ZHANG J,YORKESMITH N.A Novel Bayesian Similarity Measure forRecommender Systems[C]//Proceedings of the 23rd International Joint Conference on Artificial Intelligence.Beijing:IJCAI/AAAI,2013:2619-2625.
[27]KOREN Y,BELL R M,VOLINSKY C.Matrix Factorization Techniques for Recommender Systems[J].Computer,2009,42(8):30-37.
[28]PATRA B K,LAUNONEN R,OLLIKAINEN V,et al.A:new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data[J].Knowledge Based Systems,2015,82:163-177.
[29]ZHANG J,PENG Q,SUN S,et al.Collaborative filteringrecommendation algorithm based on user preference derived from item domain features[J].Physica A Statistical Mechanics and its Applications,2014,396(2):66-76.
[30]PIRASTEH P,HWANG D,JUNG J E.Weighted SimilaritySchemes for High Scalability in User-Based Collaborative Filtering[J].Mobile Networks and Applications,2015,20(4):497-507.
[31]LIU H F,HU Z,MIAN A U,et al.A new user similarity model to improve the accuracy of collaborative filtering[J].Knowledge Based Systems,2014,56:156-166.
[32]GAZDAR A,HIDRI L.A new similarity measure for collaborative filtering based recommender systems[J/OL].Knowledge Based Systems,2020,188.https://www.researchgate.net/publication/335988033_A_new_Similarity_Measure_for_Collaborative_Filtering_based_Recommender_Systems.
[1] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[3] 李霞, 马茜, 白梅, 王习特, 李冠宇, 宁博.
RIIM:基于独立模型的在线缺失值填补
RIIM:Real-Time Imputation Based on Individual Models
计算机科学, 2022, 49(8): 56-63. https://doi.org/10.11896/jsjkx.210600180
[4] 蔡晓娟, 谭文安.
一种改进的融合相似度和信任度的协同过滤算法
Improved Collaborative Filtering Algorithm Combining Similarity and Trust
计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[5] 何亦琛, 毛宜军, 谢贤芬, 古万荣.
基于点割集图分割的矩阵变换与分解的推荐算法
Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation
计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159
[6] 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩.
基于注意力机制和门控网络相结合的混合推荐系统
Hybrid Recommender System Based on Attention Mechanisms and Gating Network
计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[7] 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜.
基于评论和物品描述的深度学习推荐算法
Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions
计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170
[8] 董晓梅, 王蕊, 邹欣开.
面向推荐应用的差分隐私方案综述
Survey on Privacy Protection Solutions for Recommended Applications
计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083
[9] 詹皖江, 洪植林, 方路平, 吴哲夫, 吕跃华.
基于对抗性学习的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning
计算机科学, 2021, 48(7): 172-177. https://doi.org/10.11896/jsjkx.200600077
[10] 邵超, 宋淑米.
基于信任关系下用户兴趣偏好的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship
计算机科学, 2021, 48(6A): 240-245. https://doi.org/10.11896/jsjkx.200700113
[11] 武建新, 张志鸿.
融合用户评分与显隐兴趣相似度的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest
计算机科学, 2021, 48(5): 147-154. https://doi.org/10.11896/jsjkx.200300072
[12] 马凤飞, 蔺素珍, 刘峰, 王丽芳, 李大威.
基于语义对比生成对抗网络的高倍欠采MRI重建
Semantic-contrast Generative Adversarial Network Based Highly Undersampled MRI Reconstruction
计算机科学, 2021, 48(4): 169-173. https://doi.org/10.11896/jsjkx.200600047
[13] 肖诗涛, 邵蓥侠, 宋卫平, 崔斌.
面向协同过滤推荐的新型混合评分函数
Hybrid Score Function for Collaborative Filtering Recommendation
计算机科学, 2021, 48(3): 113-118. https://doi.org/10.11896/jsjkx.200900067
[14] 郝志峰, 廖祥财, 温雯, 蔡瑞初.
基于多上下文信息的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Multi-context Information
计算机科学, 2021, 48(3): 168-173. https://doi.org/10.11896/jsjkx.200700101
[15] 韩立锋, 陈莉.
融合用户属性与项目流行度的用户冷启动推荐模型
User Cold Start Recommendation Model Integrating User Attributes and Item Popularity
计算机科学, 2021, 48(2): 114-120. https://doi.org/10.11896/jsjkx.200900152
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!