论文研究基于距离的数据流在线检测算法研究.pdf

针对传统的数据流检测中存在的时间复杂度高、准确度低等问题，提出了一种基于滑动时间窗口和k-距离剪枝的信息熵异常检测算法。该算法引用滑动时间窗口将动态的数据流静态化，当数据流填满当前窗口后，在当前窗口中用k-距离剪枝方法对数据进行初步检测，从而剔除绝大部分的正常数据。最后再对筛选出疑似异常的数据用信息熵的检测方法进行检测，输出信息熵值大于设定阈值EA的数据点。通过实验验证，该算法比传统的检测算法在时间复杂度和准确度上都有一定的优越性。