nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2023, 04, v.55 1-7
基于匹配度和谱聚类的知识推荐研究
基金项目(Foundation): 国家社会科学基金项目(19BTQ035)
邮箱(Email):
DOI: 10.13705/j.issn.1671-6841.2022141
摘要:

为解决传统知识推荐领域存在的“重相似、轻关联”的问题,并进一步提升推荐精度,提出将相似度和关联度融合为知识匹配度的应对思路,并利用余弦相似度和Apriori算法计算知识间匹配度;而后,通过谱聚类实施空间压缩以降低遍历时耗;最后,基于聚类结果和预测评分确定知识推荐范畴。采用Movielens数据集进行仿真模拟,结果表明,所提算法优于传统的ICF算法和KNN-ICF算法。

Abstract:

To solve the problem of emphasizing similarity and neglecting relevance in the field of traditional knowledge recommendation, and further improve the recommendation accuracy, the idea of integrating similarity and relevance to form knowledge matching degree was put forward. Using cosine similarity and Apriori algorithm, the matching degree between knowledge was calculated.Then, spatial compression was implemented through spectral clustering to reduce traversal time consumption.Finally, the category of knowledge recommendation was determined based on the prediction score and clustering results. Movielens data set was used for simulation, and the results showed that the proposed algorithm was superior to the traditional ICF algorithm and KNN-ICF algorithm.

参考文献

[1] YIN X Y,SHENG B Y,ZHAO F Y,et al.A correlation-experience-demand based personalized knowledge recommendation approach[J].IEEE access,2019,7:61811-61830.

[2] 蔡之玲,陆阳.基于DKN算法的档案知识推荐系统模型构建[J].档案学通讯,2021(2):63-71.CAI Z L,LU Y.Model construction of archive knowledge recommendation system based on DKN algorithm[J].Archives science bulletin,2021(2):63-71.

[3] 臧振春,崔春生.基于Vague集理论一维属性:需求匹配的知识推荐算法研究[J].运筹与管理,2020,29(8):112-119.ZANG Z C,CUI C S.Research on knowledge-based recommendation by one-dimensional of properties and requirement matching based on Vague sets[J].Operations research and management science,2020,29(8):112-119.

[4] 李昆仑,赵佳耀,王萌萌,等.结合半监督AP聚类和改进相似度的推荐算法[J].小型微型计算机系统,2021,42(7):1396-1401.LI K L,ZHAO J Y,WANG M M,et al.Recommendation algorithm combining semi-supervised AP clustering and improved similarity[J].Journal of Chinese computer systems,2021,42(7):1396-1401.

[5] 王永贵,李昕.融合狼群算法和模糊聚类的混合推荐算法[J].计算机工程与应用,2022,58(5):104-111.WANG Y G,LI X.Hybrid recommendation algorithm combining wolf colony algorithm and fuzzy clustering[J].Computer engineering and applications,2022,58(5):104-111.

[6] 黄敏,齐海涛,蒋春林.基于注意力机制的耦合协同过滤模型[J].华南理工大学学报(自然科学版),2021,49(7):59-65.HUANG M,QI H T,JIANG C L.Coupled collaborative filtering model based on attention mechanism[J].Journal of South China university of technology (natural science edition),2021,49(7):59-65.

[7] 卢竹兵,马小琴,吴汶娟,等.基于情感分析和情感遗忘的协同过滤推荐策略[J].重庆师范大学学报(自然科学版),2020,37(5):103-108.LU Z B,MA X Q,WU W J,et al.A collaborative filtering recommendation strategy based on emotional analysis and forgotten rule[J].Journal of Chongqing normal university (natural science),2020,37(5):103-108.

[8] WANG D W,YIH Y,VENTRESCA M.Improving neighbor-based collaborative filtering by using a hybrid similarity measurement[J].Expert systems with applications,2020,160:113651.

[9] LIU H F,HU Z,MIAN A,et al.A new user similarity model to improve the accuracy of collaborative filtering[J].Knowledge-based systems,2014,56:156-166.

[10] 金志刚,朱琦,刘晓辉.基于属性偏好和邻居信任度的协同过滤推荐算法[J].南开大学学报(自然科学版),2021,54(3):25-30.JIN Z G,ZHU Q,LIU X H.Collaborative filtering recommendation algorithm based on attribute preference and neighborhood trust[J].Acta scientiarum naturalium universitatis nankaiensis,2021,54(3):25-30.

[11] 武建新,张志鸿.融合用户评分与显隐兴趣相似度的协同过滤推荐算法[J].计算机科学,2021,48(5):147-154.WU J X,ZHANG Z H.Collaborative filtering recommendation algorithm based on user rating and similarity of explicit and implicit interest[J].Computer science,2021,48(5):147-154.

[12] 杨辰,陈晓虹,王楚涵,等.基于用户细粒度属性偏好聚类的推荐策略[J].数据分析与知识发现,2021,5(10):94-102.YANG C,CHEN X H,WANG C H,et al.Recommendation strategy based on users′ preferences for fine-grained attributes[J].Data analysis and knowledge discovery,2021,5(10):94-102.

[13] 申艳梅,李亚平,王岩.基于用户属性和项目属性的融合推荐算法[J].河南理工大学学报(自然科学版),2022,41(2):131-137.SHEN Y M,LI Y P,WANG Y.Fusion recommendation algorithm based on user attributes and item attributes[J].Journal of Henan polytechnic university (natural science),2022,41(2):131-137.

[14] BOBADILLA J,SERRADILLA F,BERNAL J.A new collaborative filtering metric that improves the behavior of recommender systems[J].Knowledge-based systems,2010,23(6):520-528.

[15] 武森,董雅贤,魏桂英,等.面向稀疏数据的协同过滤用户相似度计算研究[J].计算机科学与探索,2022,16(5):1043-1052.WU S,DONG Y X,WEI G Y,et al.Research on user similarity calculation of collaborative filtering for sparse data[J].Journal of frontiers of computer science and technology,2022,16(5):1043-1052.

[16] 杨迪,蔡怡然,王鹏,等.基于改进谱聚类算法的交通区域划分方法[J].计算机工程与设计,2021,42(9):2478-2484.YANG D,CAI Y R,WANG P,et al.Traffic regional division method based on improved spectral clustering algorithm[J].Computer engineering and design,2021,42(9):2478-2484.

[17] 胡颖,王丽嘉,聂生东.融合t-分布随机邻域嵌入与自动谱聚类的脑功能精细分区方法[J].波谱学杂志,2021,38(3):392-402.HU Y,WANG L J,NIE S D.Fine brain functional parcellation based on t-distribution stochastic neighbor embedding and automatic spectral clustering[J].Chinese journal of magnetic resonance,2021,38(3):392-402.

[18] 白璐,赵鑫,孔钰婷,等.谱聚类算法研究综述[J].计算机工程与应用,2021,57(14):15-26.BAI L,ZHAO X,KONG Y T,et al.Survey of spectral clustering algorithms[J].Computer engineering and applications,2021,57(14):15-26.

[19] 蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,35(7):14-18.CAI X Y,DAI G Z,YANG L B.Survey on spectral clustering algorithms[J].Computer science,2008,35(7):14-18.

[20] 肖文强,姚世军,吴善明.基于用户谱聚类的Top-N协同过滤推荐算法[J].计算机工程与应用,2018,54(7):138-143.XIAO W Q,YAO S J,WU S M.Top-N collaborative filtering recommendation algorithm based on user spectrum clustering[J].Computer engineering and applications,2018,54(7):138-143.

[21] 李振博,徐桂琼,査九.基于用户谱聚类的协同过滤推荐算法[J].计算机技术与发展,2014,24(9):59-62,67.LI Z B,XU G Q,ZHA J.A collaborative filtering recommendation algorithm based on user spectral clustering[J].Computer technology and development,2014,24(9):59-62,67.

[22] 丁少衡,姬东鸿,王路路.基于用户属性和评分的协同过滤推荐算法[J].计算机工程与设计,2015,36(2):487-491,497.DING S H,JI D H,WANG L L.Collaborative filtering recommendation algorithm based on user attributes and scores[J].Computer engineering and design,2015,36(2):487-491,497.

[23] 纪文璐,王海龙,苏贵斌,等.基于关联规则算法的推荐方法研究综述[J].计算机工程与应用,2020,56(22):33-41.JI W L,WANG H L,SU G B,et al.Review of recommendation methods based on association rules algorithm[J].Computer engineering and applications,2020,56(22):33-41.

基本信息:

DOI:10.13705/j.issn.1671-6841.2022141

中图分类号:TP391.3

引用信息:

[1]张建华,郭启迪,曹子傲,等.基于匹配度和谱聚类的知识推荐研究[J],2023,55(04):1-7.DOI:10.13705/j.issn.1671-6841.2022141.

基金信息:

国家社会科学基金项目(19BTQ035)

检 索 高级检索