流分析中的行为匹配

[truman]

各位大佬： 最近在研究流分析中的行为识别。比如用户行为有 a b c d e f，我想找出是否有 a ➡️ d ➡️ e，其中 a d e 中间可以有任何事件。目前想用 siddhi 的 sequence 实现，但 sequence 只能处理连续事件，当中间有其他事件插入就无法识别了。这种场景除了存到图数据库里面遍历应该有成熟实现的吧，有了解的大佬么。

[persimmon]

a b c d e f -> a d e 这不就是 正则表达式吗？ a(.*?)d(.*?)e 搞定

[truman]

@persimmon 额，这里的 abcdef 是指单条事件，并不是在一个串里面。

[shylockhg]

状态机匹配

[truman]

@shylockhg 嗯，这是一条蛮不错的道路，大佬了解哪些流引擎有成熟的实现么，感觉应该是个通用的问题，但是我一直没找到。而且这样的状态机按照用户做 partition，可能也会有内存问题。