[推荐算法]基于JACCARD推荐（0,1推荐）

忘是亡心i 2022-08-09 05:20 162阅读 0赞

**基于JACCARD推荐（0,1推荐）**

--------------------

1、什么是jaccard？

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

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

公式如下：

![Image 1][]

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

1）   ![Image 1][] 代表向量A与向量B都是0的维度个数；

2）   ![Image 1][] 代表向量A是0而向量B是1的维度个数；

3）   ![Image 1][] 代表向量A是1而向量B是0的维度个数；

4 )     ![Image 1][]  代表向量A和向量B都是1的维度个数。

n维向量的每一维都会落入这4类中的某一类，因此： ![Image 1][] （目前我们的推荐只涉及到二维）

则Jaccard相似系数为：

![Image 1][]    在二维里面其实就是 AB的一个交集数量/整体元素数量 ；

--------------------

--------------------

**2、jaccard举例？**

比如我们的用户对新闻的一个浏览数据如下：

![Image 1][]

ABCD 代表的四个用户 ；1,2,3,4 代表的是四个新闻；1代表看过该新闻，0代表没有看过该新闻；下面简单计算一下相似度：

用户A 和 用户B 的相似度计算：  M11 就是1   M01+M10+M11 = 4  所以J（A,B） = 1/4 = 25%

用户A 和 用户C 的相似度计算：  M11 就是3   M01+M10+M11 = 4  所以J（A,B） = 3/4 = 75%

用户A 和 用户D 的相似度计算：  M11 就是2   M01+M10+M11 = 4  所以J（A,B） = 2/4 = 50%

由此可见A跟用户的相似度排名从高到低就是   C D B ；

--------------------

时间复杂度分析

1.  假设数据已经存在  A\[n\]\[m\]  二维数组 n代表用户 m代表商品    nm的值就是某个用户是否看过某个商品  值用0,1 标示。0没看过，1看过。

2.使用jaccard算法比较每个用户 循环 A\[n\]\[m\] ，依次比较从0到n的用户 ； 形成数组B\[n1\]\[n2\]  存放的数据代表每个用户n1和用户n2的相似度；

**for (int i = 0; i < *USERCOUNT*; i\++) \{**

**for** (**int** j = 0; j < ***USERCOUNT***; j\++) \{

**if** (i == j) \{ //自己跟自己的相似度 1

similarityMatrix\[i\]\[j\] = 1;

\} **else**  \{

similarityMatrix\[i\]\[j\] = *computeSimilarity*(preference\[i\], preference\[j\]);

\}

\}

时间复杂度为O2

3.进行评分预测

A 遍历用户   **for  **

B1相似度排序（array）

**           for**  ( **int**  j = 0; j < temp.length; j\++) \{

temp\[j\] = similarity\[j\];

\}

B2获取近邻

**           for (int m = temp.length - 1; m >= temp.length - *KNEIGHBOUR*; m\--) \{**

**for**(**int** j = 0; j < similarity.length; j\++) \{

**if** (similarity\[j\] == temp\[m\] && similarity\[j\] != 0.0 && j!=i)

neighborSerial.add(**new** Integer(j));/\*添加一个整型数据对象 用户id-1\*/

\}

\}

B3遍历商品

C1遍历近邻  获取评分

时间复杂度为  O2+  O3+O3  = O2 + 2O3   最终近似为O3

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 推荐算法-协同过滤推荐算法

Java是一种流行的编程语言，广泛应用于各种领域，包括推荐系统。在Java中，有多种推荐算法可以使用，以下是几个常用的推荐算法：基于内容的推荐算法（Content-B

女爷i/ 2024年03月16日 11:41/ 0 赞/ 89 阅读

相关推荐系统01:推荐系统架构

1.典型的信息流架构 > 信息流是推荐系统应用中的当红炸子鸡，它表现形式有很多：社交网络的动态信息流、新闻阅读的图文信息流、短视频信息流等等。整体框架图如下： !

深碍√TFBOYSˉ_/ 2023年02月21日 14:16/ 0 赞/ 52 阅读

相关【个性化推荐系统】推荐算法

推荐算法 1. 推荐模型构建流程 2. 最经典的推荐算法：协同过滤推荐算法（Collaborative Filtering） 3. 相似度计算(Simi

浅浅的花香味﹌/ 2022年09月17日 03:15/ 0 赞/ 298 阅读

相关 [推荐算法]基于JACCARD推荐（0,1推荐）

基于JACCARD推荐（0,1推荐） -------------------- 1、什么是jaccard？杰卡德相似系数(Jaccard simila

忘是亡心i/ 2022年08月09日 05:20/ 0 赞/ 163 阅读

相关推荐算法

coding: utf-8 In[33]: !/usr/bin/env python2 """ Cre

- 日理万妓/ 2022年06月15日 05:11/ 0 赞/ 183 阅读

相关【推荐算法】基于AutoEncoder的图像搜索推荐

前言这个项目是以前实习时候跑的，基于AutoEncoder实现图片搜索推荐，涉及算法有AutoEncoder、KNN、余弦相似度测量等，项目在Mac OS环境下实现。

- 日理万妓/ 2022年06月03日 03:47/ 0 赞/ 239 阅读

相关协同过滤推荐算法和基于内容推荐算法的区别？

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

红太狼/ 2022年05月05日 10:57/ 0 赞/ 305 阅读

相关推荐常用算法之-基于内容的推荐

Collaborative Filtering Recommendations (协同过滤，简称CF) 是目前最流行的推荐方法，在研究界和工业界得到大量使用。但是，工业界真正使

悠悠/ 2022年04月25日 06:16/ 0 赞/ 305 阅读

相关推荐算法概述：基于内容的推荐算法、协同过滤推荐算法和基于知识的推荐算法

所谓推荐算法就是利用用户的一些行为，通过一些数学算法，推测出用户可能喜欢的东西。推荐算法主要分为两种 1. 基于内容的推荐基于内容的信息推荐方法的理论依据主要

拼搏现实的明天。/ 2022年02月03日 23:53/ 0 赞/ 545 阅读

相关推荐算法

推荐算法是[计算机][Link 1]专业中的一种算法，通过一些数学算法，推测出用户可能喜欢的东西，目前应用推荐算法比较好的地方主要是网络，其中淘宝做的比较好。所

╰+攻爆jí腚メ/ 2021年09月14日 10:02/ 0 赞/ 448 阅读