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

Question

我有以下格式的事件数据：event     A A A A A C B C D A A A Btimestamp 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)]如您所见，一个事件不必是连续的（即序列中出现的所有元素）。时间戳仅显示为整数。