python - 从间隔数组创建类别

Question

给定一组范围如下

dates = [[1200, 1300], [1100, 1300], [1200, 1300], [1200, 1400], [1100, 1400]]

我想以有效的方式提取所有可能的间隔，然后计算每个间隔中可用的范围数。

对于该示例，可能间隔的结果矩阵为:

     [1100, 1200]  [1200, 1300]  [1300, 1400]
0           0          1           0
1           1          1           0
2           0          1           0
3           0          1           1
4           1          1           1

然后，按列求和得出每个区间内的范围数

[1100, 1200]    2
[1200, 1300]    5
[1300, 1400]    2

Answer 1

这是一种为您提供所需的 numpy 矩阵 m 的方法，其中包含 bool 值:

def getOverlap(a, b):
    return max(0, min(a[1], b[1]) - max(a[0], b[0]))

nodes     = sorted(np.unique(np.array(dates).flatten()))
intervals = zip(nodes[:-1], nodes[1:])
# [(1100, 1200), (1200, 1300), (1300, 1400)]

m = np.array([[bool(getOverlap(i, d)) for d in dates] for i in intervals])

m.sum(axis=1)
# array([2, 5, 2])

请注意，如果您希望“矩阵”成为 pandas DataFrame，只需执行以下操作:

pd.DataFrame(m.transpose().astype(int), columns=intervals)

   (1100, 1200)  (1200, 1300)  (1300, 1400)
0             0             1             0
1             1             1             0
2             0             1             0
3             0             1             1
4             1             1             1