[推荐算法]基于JACCARD推荐(0,1推荐)

本文介绍了JACCARD相似系数的概念及其在新闻推荐中的应用。通过计算用户浏览新闻集合的交集与并集比例,确定用户间的相似度,从而实现个性化推荐。时间复杂度分析显示,使用JACCARD算法构建用户相似度矩阵和进行评分预测的时间成本约为O(n^2)。
摘要由CSDN通过智能技术生成
基于JACCARD推荐(0,1推荐)

1、什么是jaccard?

    杰卡德相似系数(Jaccard similarity coefficient),也称杰卡德指数(Jaccard Index),是用来衡量 两个集合相似度的一种指标。 Jaccard相似指数用来度量两个集合之间的相似性,它被定义为两个集合交集的元素个数除以并集的元素个数

    在我们项目中对于新闻的推荐,每个用户对新闻的浏览可以看做是一个集合。这样就可以使用jaccard算法实现用户之间的相似度计算;
    公式如下:  

      

给定两个n维二元向量A、B,A、B的每一维都只能是0或者1,利用Jaccard相似系数来计算二者的相似性:

1)   代表向量A与向量B都是0的维度个数;

2)   代表向量A是0而向量B是1的维度个数;

3)  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值