metric笔记:Jaccard 相似系数&Jaccard距离

1 Jaccard相似系数

  • 给定两个集合A,B,Jaccard 系数定义为A与B交集的大小与A与B并集的大小的比值
    • J(A,B)=\frac{|A \cap B|}{|A \cup B|}

2 Jaccard 距离

  • 用于描述集合之间的不相似程度
    • Jaccard距离越大,样本相似度越低
    • d_j(A,B)=1-J(A,B)=\frac{|A \cup B|-|A \cap B|}{|A \cup B|}

2.1 python实现

import numpy as np
import scipy.spatial.distance as dist  # 导入scipy距离公式
matV = np.mat([[0,1,1,0,1,0,1],[1,0,1,1,0,1,0]])
print ("dist.jaccard:", dist.pdist(matV,'jaccard'))

#dist.jaccard: [0.85714286]
# 6/7

你可能感兴趣的:(其他,python,人工智能,机器学习)