V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
truman
V2EX  ›  程序员

流分析中的行为匹配

  •  
  •   truman · 2018-11-15 11:50:30 +08:00 · 1655 次点击
    这是一个创建于 2200 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    4 条回复    2018-11-16 14:26:51 +08:00
    persimmon
        1
    persimmon  
       2018-11-15 12:18:55 +08:00
    a b c d e f -> a d e 这不就是 正则表达式吗? a(.*?)d(.*?)e 搞定
    truman
        2
    truman  
    OP
       2018-11-15 13:17:56 +08:00
    @persimmon 额,这里的 abcdef 是指单条事件,并不是在一个串里面。
    shylockhg
        3
    shylockhg  
       2018-11-15 15:56:05 +08:00
    状态机匹配
    truman
        4
    truman  
    OP
       2018-11-16 14:26:51 +08:00
    @shylockhg 嗯,这是一条蛮不错的道路,大佬了解哪些流引擎有成熟的实现么,感觉应该是个通用的问题,但是我一直没找到。而且这样的状态机按照用户做 partition,可能也会有内存问题。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   912 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 21:51 · PVG 05:51 · LAX 13:51 · JFK 16:51
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.