一种基于随机空间树的数据流异常检测算法

• 作者: 王宁 覃伟荣
• 来源期刊: 现代电子技术
• 关键词: 数据流 异常检测 随机空间树 单窗口策略 AUC得分 运行时间
• 年，卷（期）: 2017,（19）
• 所属期刊栏目: 信息安全
• 页码范围: 56-61
• 页数: 6页
• 分类号: TN915.08-34|TP393
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2017.19.015

摘要

针对现有的数据流异常检测算法的不足,提出一种基于随机空间树的数据流异常检测算法.首先,采取统计策略对数据流特征范围进行估计,分割得到多棵随机空间树(RS-Tree),形成RS森林(RS-Forest).然后,RS-Forest采用单窗口策略对数据流进行处理,通过打分和模型更新来实现异常检测.针对实例落入的树节点,定义分段恒定密度,求取密度估计值相对于森林中所有树的平均值,并将其作为数据流中每个新来实例的得分.利用相对于森林中所有树的平均得分对每个新来实例进行排序.窗口满后则采用对偶式节点剖度技术进行模型更新,并利用采集的节点尺寸信息对下一轮到达窗口的数据进行打分.利用多种基准数据集进行仿真实验,结果表明RS-Forest算法在大部分数据集下的AUC得分和运行时间性能均优于当前其他基准算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宁	郑州大学信息工程学院	119	375	10.0	15.0
2	覃伟荣	钦州学院电子与信息工程学院	12	16	3.0	4.0