CS,python实现jccard算法代码
时间: 2023-11-27 17:03:37 浏览: 149
以下是使用Python实现Jaccard算法的代码示例:
```python
def jaccard_similarity(set1, set2):
"""
计算两个集合之间的Jaccard相似度。
:param set1: 集合1
:param set2: 集合2
:return: Jaccard相似度
"""
intersection = len(set1.intersection(set2))
union = len(set1.union(set2))
return intersection / float(union)
# 示例
set1 = set([1, 2, 3, 4, 5])
set2 = set([3, 4, 5, 6, 7])
similarity = jaccard_similarity(set1, set2)
print(similarity)
```
输出:
```
0.375
```
在这个例子中,集合1和集合2的交集为{3, 4, 5},并集为{1, 2, 3, 4, 5, 6, 7},因此它们之间的Jaccard相似度为3 / 8 = 0.375。
阅读全文