尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
相似度度量标准之Jaccard相似度
定义用于衡量两个集合相似程度该度量标准的相似度杰卡德相似度, 其定义如下, 给定两个集合S、T, 那么我们记这两个集合的相似度SIM(S,T)为:。SIM(S,T)|S\cap T|/|S\cup T|简而言之, 是将两个集合交集的规模, 去除以两个集合并集的规模。很明显, 其取值处于区间之中。扩展仅仅定义的原始相似度是两个集合形成的相似度, 然而进行实际操作时更常见的情形是我们要去求取两个包之间存在的相似度, 而包内情形是每个元素分别会出现多次。那么处于这种情境之下时, 相似度的分子就变成了去选取每个元素于两个包当中出现的最小次数加起来的总和, 分母是两个包里元素的数目加起来的总和。举例说明, 像\{a,a,a,b\}与\{a,a,b,b,c\}二者之间的相似度就是(2 1)÷(4 5)33%。这里分子的设计, 是极易理解的, 那为何分母设计成两个集合里元素数目之和, 而非并集包的并集通常被定义为元素的叠加中的数目之和呢? 因那般会让最大的相似度为1/2, 而非习惯所理解的1, 当然, 我们也能够把包的并集中的元素数目定义为在两个集合之中出现的最大次数, 如此的度量标准也较为契合我们的认知习惯。应用广泛应用着, 极为常见的应用情形是求取两份文档之类文本的相似度, 借助特定的方法诸如实施对文档予以分词操作, 促使构成词语的集合而后计算相似度便行。当然, 其用途存在着诸多, 不过大多时候是需要配合其他技术的。一道习题问: 假设全集U存在n个元素, 随机挑选两个子集S、T, 每个子集都具备m个元素, 求取S、T的相似度的期望值。解: 很明显, 果真存在k个元素存在重合的情况, 那么所贡献出的相似度便是\frac{k}{2m - k}, 并且此事件出现的概率为\frac{C^k_mC^{m - k}_{n - m}}{C^m_n}, 所以针对这k种可能情形进行求和便可:
RELATED

相关推荐

python和js哪个容易

python和js哪个容易

按着标题给出的要求来, 我们会针对方法、操作流程等方面, 去比较哪一个更易于做到, 哪一个更欠缺容易程度。## 1. 方法比较### 1.1 的方法它是一种编程语言, 这种语言具备简洁以及高效的特性, 它重点被作用在数据处理和机器学习还有人工智能等这些领域, 其所用的方法相对而言是…

📅 2026/11/9 17:09:17
MFC对话框界面美化实战:从Win32自绘到现代化改造

MFC对话框界面美化实战:从Win32自绘到现代化改造

简介:在Windows桌面开发领域,图形用户界面(GUI)的渲染机制基于Win32 API的消息驱动模型。系统通过发送WM_PAINT等消息触发控件绘制流程,而界面美化的核心原理在于干预这一默认绘制过程。通过控件子类化(Sub…

📅 2026/11/9 17:09:17
python常用函数

python常用函数

常用函数函数存在两种呈现情况: 一种属于能够自行去界定定义的函数范畴, 举例来说像于日常使用频率颇大的print()函数;而另外存在的一种呈现形式则是当作类的方法来予以调用处理而言的, 例如.()的情境。这两项存在的形式根本实质层面是一样的, 只是称谓叫法不完全相…

📅 2026/10/15 3:45:23
MORE NEWS

更多资讯

📰

安监局考电工证要几天报名入口与办理流程 值不值得考

安监局考电工证要几天报名入口与办理流程 值不值得考 工地太忙根本没时间复习考试,你是不是也经常听到身边人抱怨?别急,今天就来聊聊【安监局考电工证要几天】这个事,顺便说说这个证到底 值不值得考…

📰

_济南电工证补贴到期换证流程

济南电工证补贴到期怎么换证?多少钱你知道吗? 证书过期了不知道怎么复审延期?你是不是也遇到过这种情况?电工证作为特种作业操作证中最重要的一个工种,不仅关系到你的工作资格,也直接影响到你能否正常上岗。尤其是现在国家对特种作业操作证的管理越来越…

📰

福建高压电工证有补贴吗?学历不高也能拿全国通用证书

福建高压电工证有补贴吗?学历不高也能拿全国通用证书 你是不是也担心学历不高报不了名?别急,福建高压电工证不仅有补贴,而且 全国通用…

📰

电工证异地转移保姆级教程:微信上查询电工证能解决你的燃眉之急

电工证异地转移保姆级教程:微信上查询电工证能解决你的燃眉之急 之前考的证在外省能不能转过来?别急,今天就用 保姆级教程 手把手教你如何通过 微信上查询电工证 ,快速完成异地转移,省时省力不走弯路。 电工证异地转移,不是“异地恋”这么简单…

📰

松山湖电工证培训真实经历:别再被中介骗了,看这篇就够了

松山湖电工证培训真实经历:别再被中介骗了,看这篇就够了 不知道去哪报名怕被中介坑,这是很多在松山湖从事电工工作的朋友的真实经历。很多人辛辛苦苦攒钱,结果被一些打着“包过”旗号的中介坑了钱,最后连报名都没成功。今天我就以一名郑州在职建筑工人的…

📰

电工证国家培训值不值得考?证书过期了不知道怎么复审延期怎么办

电工证国家培训值不值得考?证书过期了不知道怎么复审延期怎么办 你是不是也遇到过这种情况:电工证快到期了,但不知道怎么复审延期,眼看着证书失效,工作也跟着受影响?别急,今天就来聊聊【电工证国家培训】到底值不值得考,以及怎么操作才能稳稳保住你的…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬