[发明专利]一种基于随机投影角度分布的数据流异常识别方法

摘要

一种基于随机投影角度分布的数据流异常识别方法，用于快速检测数据流中潜在异常点。通过分析数据流的特点，提出运用一种基于随机投影角度分布的数据流异常识别方法来快速检测出数据流上的每一个数据所对应的异常因子值。由于数据流具有数据量大，连续快速，短暂易逝等特点。为了适应这些特征提出一种基于随机投影方法和角度异常检测方法来快速检测数据流中的异常点，最后运用动态滑动窗口方法提高算法的检测精度和适应性。采用本发明方法，能够有效提高算法在检测效率和精度，为实时快速检测数据流中的异常点提供了理论基础。

主权项

1.一种基于随机投影角度分布的数据流异常识别方法，其特征在于，用于数据流异常点检测，包括步骤：步骤(1)、实时采集数据流中的数据，获取初始滑动窗口大小的初始数据集样本X,对数据集样本X进行预处理；步骤(2)、取随机向量i₁,‑i_t∈I_d，构建随机投影矩阵，其中随机向量的坐标服从标准正态分布N(0,1)，将数据集投影到与随机向量正交的超平面上，投影后的数据集为X*；步骤(3)、结合随机投影方法和角度方法计算X*中的每一个数据进行分析，获取每一个数据的异常因子值；步骤(4)、根据当前窗口的数据集中元素的异常因子值分析当前数据集的分布情况，计算窗口数据集的密集度G，根据密集度G大小适当调整滑动窗口的大小；步骤(5)、更新数据集X和滑动窗口大小，输出异常点，返回上述步骤，继续对异常点检测。