[发明专利]制造物联网面向不确定数据流的复杂事件检测方法及系统

摘要

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

主权项

1.一种制造物联网面向不确定数据流的复杂事件检测方法，其特征在于，包括：依次从不确定数据流中读取带有概率值的目标原子事件，并输入NFA匹配模型；检测到NFA状态转移时，判断是否存在与所述目标原子事件的事件类型对应的匹配树；若存在，则以已存在的匹配树为左节点，以所述目标原子事件为右节点，生成以NFA转移后的状态为根的匹配树；若不存在，则以NFA的初始状态为左叶子节点，所述目标原子事件为右叶子节点，生成以NFA转移后的状态为根的匹配树；其中，利用NFA的状态，将转移前的状态作为左节点，状态转移的事件作为右节点，向上延伸的根节点为转移后的状态，以用一棵树来存储原子事件以及其转移状态；若检测到匹配树的根节点为NFA的终止状态，且匹配树的时间戳大小在滑动窗口时间内，则深度优先遍历根节点为NFA的终止状态的匹配树的右叶子节点，并逆序输出复杂事件。