【技术实现步骤摘要】
基于蝙蝠优化的用户偏好聚类协同过滤推荐算法
本专利技术属于信息过滤
,具体为一种基于蝙蝠优化的用户偏好聚类协同过滤推荐算法。
技术介绍
随着互联网的普及和电子商务的发展,网络资源不断丰富,网络信息量不断膨胀,用户要在众多的选择中挑选出自己真正需要的信息好比大海捞针。推荐系统应运而生,推荐系统为不同用户提供不同的服务,以满足不同的需求。推荐系统成为电子商务的核心。目前,几乎所有的大型电子商务系统,如淘宝、京东、当当、亚马逊等系统均采用了个性化推荐系统来提高服务质量。在传统研究中,常见的推荐算法是协同过滤算法。其推荐算法计算的核心数据是用户—项目评分矩阵。随着电子商务规模的扩大,产品信息的增多,现有的协同过滤推荐算法需要对海量数据进行处理,导致推荐算法的可扩展性以及结果准确性受到了巨大的挑战,研究一种包容性更强的推荐算法势在必行。
技术实现思路
本专利技术的目的在于解决现有协同过滤推荐算法的可扩展性以及结果准确性受到了巨大的挑战的问题,提供了一种基于蝙蝠优化的用户偏好聚类协同过滤推荐算法。本专利技术解决其技术问题的技术方案是:基于蝙蝠优化的用户偏好聚类协同过滤推荐算法,包括以下步骤:①搜集用户以及项目数据,形成用户-项目评分矩阵R以及项目-类型矩阵M:所述用户-项目评分矩阵R的每个矩阵元素表示不同用户对不同项目的具体打分情况,未评分的数据记为0;在项目-类型矩阵M中,当项目包含某一类型属性时,相应的矩阵元素记为1,反之为0;②构建用户兴趣偏好系数矩阵:利用公式(1)对步骤①得到的用户-项目评分矩阵R以及项目-类型矩阵M进行重构,得到用户对项目类型的“用户兴趣 ...
【技术保护点】
1.基于蝙蝠优化的用户偏好聚类协同过滤推荐算法,其特征在于,包括以下步骤:①搜集用户以及项目数据,形成用户‑项目评分矩阵R以及项目‑类型矩阵M:所述用户‑项目评分矩阵R的每个矩阵元素表示不同用户对不同项目的具体打分情况,未评分的数据记为0;在项目‑类型矩阵M中,当项目包含某一类型属性时,相应的矩阵元素记为1,反之为0;②构建用户兴趣偏好系数矩阵:利用公式(1)对步骤①得到的用户‑项目评分矩阵R以及项目‑类型矩阵M进行重构,得到用户对项目类型的“用户兴趣偏好系数矩阵P”,具体计算公式如下:
【技术特征摘要】
1.基于蝙蝠优化的用户偏好聚类协同过滤推荐算法,其特征在于,包括以下步骤:①搜集用户以及项目数据,形成用户-项目评分矩阵R以及项目-类型矩阵M:所述用户-项目评分矩阵R的每个矩阵元素表示不同用户对不同项目的具体打分情况,未评分的数据记为0;在项目-类型矩阵M中,当项目包含某一类型属性时,相应的矩阵元素记为1,反之为0;②构建用户兴趣偏好系数矩阵:利用公式(1)对步骤①得到的用户-项目评分矩阵R以及项目-类型矩阵M进行重构,得到用户对项目类型的“用户兴趣偏好系数矩阵P”,具体计算公式如下:其中,表示用户u评价过的所有具有类型e的项目的评分总和,∑Ru表示用户u对全部项目的全部类型的总评分,|d(E)|表示项目的总个数,|d(e)|表示具有类型e的项目个数,表示用户u在所有评分中对具有类型e的项目的评分比例,如果评分比例过高,则表示用户u更偏爱具有类型e的项目,表示项目的权重因子,所述项目的权重因子能在一定程度上惩罚由于属于类型e的热门项目对用户偏好产生的影响;③利用基于蝙蝠优化算法和模糊c均值的混合聚类算法对步骤②得到的用户兴趣偏好系数矩阵P进行聚类:先用蝙蝠优化算法查找初始聚类中心,再对步骤②中的用户兴趣偏好系数矩阵P的全部用户进行模糊c均值聚类;④生成用户的最近邻居:根据步骤③得到的用户聚类结果,找出目标用户所述的类簇,并且通过相似度计算公式(2)计算目标用户与该类簇中的其他用户之间的用户项目类型偏好相似度,并且按照从高到低排序,将前K个用户作目标用户的最近邻居,相似度计算公式(2)具体如下:其中,E表示项目的所有类型,au表示目标用户,u表示目标用户au的候选邻居,Rau,e表示的是目标用户au对具有类型e的项目评分,Ru,e表示的是用户u对具有类型e的项目评分,表示目标用户au对评价过的所有类型的项目的评分的均值,表示用户u对评价过的所有类型的项目的评分的均值;⑤计算拟合的用户相似度;采用线性拟合方法将步骤④得到的用户项目类型偏好相似度和传统的用户项目评分相似度进行合并,其中传统的用户项目评分相似度计算公式(3)如下:其中,Rau,i表示目标用户au对项目i的评分,Ru,i表示用户u对项目i的评分,表示目标用户au对所有评价过的项目评分的均值,表示用户u对所有评价过项目评分的均值,I表示目标用户au和用户u共同评价过的项目集合;最终拟合的用户相似度的计算公式(4)如下:sim(au,u)=simu(au,u)·λ+sime(au,u)·(1-λ)(4),其中,simu(au,u)表示传统的用户项目评分相似度,sime(au,u)表示用户项目类型偏好相似度,λ表示拟合参数,...
【专利技术属性】
技术研发人员:谢珺,梁凤梅,李悦,续欣莹,侯文丽,
申请(专利权)人:太原理工大学,
类型:发明
国别省市:山西,14
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。