一种无线传感器网络数据流的增量式离群点检测方法

摘要

本发明涉及传感器技术领域，公开了一种无线传感器网络数据流的增量式离群点检测方法，包括：使用滑动窗采样得到最新的数据流信息；根据最近邻思想计算数据流中所有数据的局部分布密度；根据数据的局部分布密度判断数据是否为离群；所述局部离群因子计算方法为：在滑动窗确定的数据集内，每一个数据的局部离群因子等于该数据的K阶最近、K阶反向和K阶共享内所有数据局部分布密度的均值与该数据自身局部分布密度的比值；在所述步骤三基础上引入新的数据或者删除数据，采用增量式局部离群因子更新方法，对上述数据进行更新和计算离群点。本发明能够有效降低无线传感器网络数据流中离群点在线检测的计算复杂度，处理速度更快。