[发明专利]一种跳过平稳区域的流数据异常检测方法

摘要

本发明公开了一种跳过平稳区域的流数据异常检测方法，通过对窗口中的数据空间进行网格单元划分，得到非空网格单元；在窗口滑动过程中，以非空网格单元的权重累积净变作为区域内数据密度变化程度的度量，跳过更新相对平稳数据区域中数据点的局部可达密度和局部异常因子；仅将含有估计点的θK最近邻点的区域用于估计局部异常因子，减少对不必要的数据点进行遍历。最后通过非空网格单元中局部异常异常因子的上下界实现非空网格单元和数据点两个层级的异常检测，即首先识别出包含有前n个异常值的非空网格单元，再检索出前n个异常数据点。本发明解决现有算法难以有效处理大量流数据的难题，使桥梁健康监测系统能高效准确地识别异常数据，以便维护桥梁的健康安全。