在具有时间限制的事件数据中查找子序列的出现次数

Question

我有以下格式的事件数据：

event     A A A A A C B C D A A A B

timestamp 0 3 4 4 5 5 6 7 7 8 8 9 10

鉴于序列列表S和事件E，我怎样才能有效地找到的非重叠出现S的E是一个时间窗口内W，在发生的每个事件的时间间隔内L从以前的事件？

示例结果S = {A, AA, AAA, AAB, BB, CA}, W=3, L=2：

occurrences:

A: [0, 3, 4, 4, 5, 8, 8, 9]

AA: [(3,4), (4,5), (8,8)]

AAA: [(3,4,4), (8,8,9)]

AAB: [(4,5,6), (8,9,10)]

BB: []

CA: [(7,8)]

如您所见，一个事件不必是连续的（即序列中出现的所有元素）。时间戳仅显示为整数。