我将UNIX时间戳转换为字符串,以及我需要从中获取Jaccard索引的给定时间字符串输入。以下数据作为时间间隔存储在二维数组中
unix_converted = [['00:00:00', '00:00:03'], ['00:00:03', '00:00:06'], ['00:00:12', '00:00:15']]
input_timestamps = [['00:00:00', '00:00:03'], ['00:00:03', '00:00:06'], ['00:00:06', '00:00:09']]
def jaccard_index(s1, s2):
raise NotImplementedError
我是否必须将这些时间间隔转换为datetime对象,或者有一种简单的方法?如何获取索引本身
您可以利用Python对集合的本机支持来计算Jaccard索引
编辑:我假设Jaccard索引指的是Jaccard相似性,即给定列表的并集的交集
此代码在时间戳不一定在同一invervals中计算的情况下计算Jaccard相似性
O(len(s1)^2 + len(s2)^2)
时间复杂度相关问题 更多 >
编程相关推荐