公开(公告)号：CN106294824A

公开(公告)日：2017-01-04

申请号：CN201610680736.7

申请日：2016-08-17

Applicant: 广东工业大学

Inventor： 张旭熳 ,  程良伦 ,  杜量 ,  冯申杰 ,  王延凯

IPC: G06F17/30 ,  G06Q50/04 ,  H04L29/08

CPC classification number: Y02P90/30 ,  G06F16/2246 ,  G06F16/24568 ,  G06Q50/04 ,  H04L67/12

Abstract: 本发明公开了一种制造物联网面向不确定数据流的复杂事件检测方法及系统，包括：读取带有概率值的目标原子事件；在NFA状态转移时，若存在对应的匹配树，则以已存在的匹配树为左节点，以目标原子事件为右节点，生成以NFA转移后的状态为根的匹配树；若不存在对应的匹配树，则以NFA的初始状态为左叶子节点，目标原子事件为右叶子节点，生成以NFA转移后的状态为根的匹配树；若检测到匹配树的根节点为NFA的终止状态，且匹配树的时间戳大小在滑动窗口时间内，则深度优先遍历根节点为NFA的终止状态的匹配树的右叶子节点，并逆序输出复杂事件，使用自动机NFA结合匹配树来实现不确定数据流的复杂事件检测，提高了事件检测效率。

公开(公告)号：CN106294824B

公开(公告)日：2019-06-11

申请号：CN201610680736.7

申请日：2016-08-17

Applicant: 广东工业大学

Inventor： 张旭熳 ,  程良伦 ,  杜量 ,  冯申杰 ,  王延凯

IPC: G06F16/2455 ,  G06F16/22 ,  G06Q50/04 ,  H04L29/08

CPC classification number: Y02P90/30

Abstract: 本发明公开了一种制造物联网面向不确定数据流的复杂事件检测方法及系统，包括：读取带有概率值的目标原子事件；在NFA状态转移时，若存在对应的匹配树，则以已存在的匹配树为左节点，以目标原子事件为右节点，生成以NFA转移后的状态为根的匹配树；若不存在对应的匹配树，则以NFA的初始状态为左叶子节点，目标原子事件为右叶子节点，生成以NFA转移后的状态为根的匹配树；若检测到匹配树的根节点为NFA的终止状态，且匹配树的时间戳大小在滑动窗口时间内，则深度优先遍历根节点为NFA的终止状态的匹配树的右叶子节点，并逆序输出复杂事件，使用自动机NFA结合匹配树来实现不确定数据流的复杂事件检测，提高了事件检测效率。