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

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

 

---

Jaccard coefficient：

A,B分别代表符合某种条件的集合：两个集合交集的大小/两个集合并集的大小，交集=并集意味着2个集合完全重合。

Ochiai coefficient:

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
版权声明：可以任意转载，转载时请务必以超链接形式标明文章 原始出处和作者信息及 本版权声明。
http://www.chedong.com/blog/archives/001192.html

转载于:https://www.cnblogs.com/baiting/p/4132022.html