摘要
由于传统的协同过滤推荐算法存在很多缺陷,如数据稀疏性、冷启动、低推荐精度等,提出了一种基于模糊聚类和改进混合蛙跳的协同过滤推荐算法。首先利用一种构造的基于时间的指数遗忘函数对原始评分数据进行处理;然后根据得到的基于时间衰退的评分矩阵对用户进行模糊C-均值(FCM)聚类,并找出与目标用户有较高相似性的前几个类作为候选邻居集;再用改进的混合蛙跳算法找到最近邻居集;最后求出目标用户对未参与项目的预测评分。经实验证明,该算法比其他一些算法的推荐精度要高,且由于数据稀疏性引起的不良影响也得到了有效的缓解。
As the traditional collaborative filtering recommendation algorithm existed many defects,such as data sparseness,cold start and low recommendation accuracy,this paper proposed a collaborative filtering recommendation algorithm based on fuzzy clustering and improved shuffled frog leaping algorithm.The algorithm first used the constructed time-based exponential forgetting function to process the original score.Then,it clustered the users with fuzzy C-means(FCM)clustering according to the obtained scoring matrix based on time lag,and found the first few classes with higher similarity to the target user as candidate neighbor sets.And then it used the improved shuffled frog leaping algorithm to find the nearest neighbor sets.Finally,it calculated the prediction score of the target user was not involved in the project.Experiments show that the proposed algorithm is more accurate than some other algorithms,and effectively alleviate the adverse effects due to data sparseness.
作者
许智宏
田雨
闫文杰
暴利花
Xu Zhihong;Tian Yu;Yan Wenjie;Bao Lihua(School of Computer Science&Engineering,Hebei University of Technology,Tianjin 300401,China;Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China)
出处
《计算机应用研究》
CSCD
北大核心
2018年第10期2908-2911,共4页
Application Research of Computers
基金
河北省自然科学基金资助项目(F2015202214)
河北省科技计划资助项目(15210506)
天津市自然科学基金资助项目(16JCQNJC00400)
关键词
协同过滤推荐
指数遗忘函数
模糊C-均值聚类
混合蛙跳算法
collaborative filtering recommendation
exponential forgetting function
fuzzy C-means clustering
shuffled frog leaping algorithm