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

• 作者: 孟伟 李少波 魏中贺
• 来源期刊: 计算机应用研究
• 关键词: 数据流 滑动窗口 k-距离 异常检测 信息熵
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3579-3581
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.12.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李少波	贵州大学现代制造技术教育部重点实验室	163	758	13.0	21.0
3	孟伟	中国科学院成都计算机研究所	10	71	5.0	8.0
6	魏中贺	贵州大学计算机科学与技术学院	3	14	2.0	3.0