基于数据增量图的异常检测方法

摘要

本发明公开了一种基于数据增量图的异常检测方法，包括如下步骤：（1）对无线传感器网络当前监测区域内的检测数据进行采集和预处理，确定事件区域；（2）获取与当前事件相关的数据集，用图模型抽象概括事件数据，将事件数据转换成事件数据增量图；（3）采用基于结构关联度的图相似算法，在事件模式图数据库中进行查询，查找与事件图相似的事件模式图，判断当前事件的类型；所述事件模式图数据库为事件模式图的集合，所述事件模式图为事件数据增量图，是对事件类型的抽象描述。所述基于结构关联度的图相似查询算法，将图相似查询问题转化为序列相似性查询问题，有效降低查询复杂度。本发明提供的基于数据增量图的异常检测方法，事件图可以基于领域专家知识获得，或基于数据分析获得，用于复杂事件检测，提高事件检测效率、降低误报率。

主权项

基于数据增量图的异常检测方法，其特征在于：包括如下步骤：(1)对无线传感器网络当前监测区域内的检测数据进行采集和预处理，确定事件相关区域；(2)获取与当前事件相关的数据集，用图模型抽象概括事件数据集，将事件数据集转换成事件数据增量图；(3)采用基于结构关联度的图相似算法，在事件模式图数据库中进行查询，查找与当前事件的事件数据增量图相似的事件模式图，判断当前事件的类型；所述事件模式图数据库为事件模式图的集合，所述事件模式图为事件数据增量图，是对事件类型的抽象描述；所述事件模式图通过领域专家知识获取或基于数据分析获取，是一种基于数据增量的事件图；所述数据增量为事件发生时刻传感器网络中各个节点数据的增量变化状态的数据集，基于该数据集建立的事件图为事件时刻的数据增量图，也是该事件的事件模式图；所述基于结构关联度的图相似算法具体为，从图数据中抽取基本结构，以基本结构之间的关联度转化图数据为基本结构序列，将图相似查询问题转化为序列相似性查询问题。