(Jaccard)杰卡德系数和杰卡德距离
杰卡德系数又称为杰卡德相似系数,用于比较有限样本集之间的相似性与差异性。杰卡德系数值越大,样本的相似度越高。定义如下:给定两个集合A,B,杰卡德系数定义为A与B交集的大小与A与B并集的大小的比值:
当集合A,B都为空时, J(A,B)的值为1,显然0⩽\leqslant⩽J(A,B)⩽\leqslant⩽ 1。与杰卡德系数相关的指标叫做杰卡德距离,也用于描述集合之间的差异程度。杰卡德距离越大,样本的相似度越低。公示定义如下:
其中对称差AΔ\DeltaΔB=|A∪\cup∪B|-|A∩\cap∩B|,杰卡德距离的另一种解释为:对称差占两个集合并集的比例。在数据挖掘领域,常常需要比较具有布尔值属性的对象之间的距离,杰卡德距离就是常用的一种方法。例如给定两个比较对象A、B,A、B均有n个二元属性,即每个属性取值为(0,1)。定义如下四个统计量:
M00M_{00}M00:A、B属性值同时为0的属性个数;
M01M_{01}M
(Jaccard)杰卡德系数和杰卡德距离
最新推荐文章于 2025-07-02 17:00:30 发布