码迷,mamicode.com
首页 > 编程语言 > 详细

集合相似度对比的两种计算算法

时间:2014-11-29 21:37:07      阅读:553      评论:0      收藏:0      [点我收藏+]

标签:blog   http   ar   os   sp   on   div   log   bs   

相似度对比的两种计算算法:Jaccard similarity相似性系数和Ochiai coefficient落和系数

 


Jaccard coefficient:
bubuko.com,布布扣
A,B分别代表符合某种条件的集合:两个集合交集的大小/两个集合并集的大小,交集=并集意味着2个集合完全重合。

Ochiai coefficient:
bubuko.com,布布扣
A,B分别代表符合某种条件的集合:两个集合的交集大小/两个集合大小的几何平均值。是余弦相似性的一种形式。

相关参考链接:
http://en.wikipedia.org/wiki/Jaccard_coefficient
http://en.wikipedia.org/wiki/Cosine_similarity#Ochiai_coefficient

作者:车东 发表于:2013-09-09 18:09 最后更新于:2013-09-09 20:09
版权声明:可以任意转载,转载时请务必以超链接形式标明文章和作者信息及本版权声明

集合相似度对比的两种计算算法

标签:blog   http   ar   os   sp   on   div   log   bs   

原文地址:http://www.cnblogs.com/baiting/p/4132022.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!