基于动态网格的数据流离群点快速检测算法

• 作者: 孙志挥 张柏礼 朱玉全 杨宜东 杨明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据流 离群点检测 时间相关动态网格划分
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1796-1803
• 页数: 8页
• 分类号: TP393
• 字数: 6804字
• 语种: 中文

摘要

离群点检测问题作为数据挖掘的一个重要任务,在众多领域中得到了应用.近年来,基于数据流数据的挖掘算法研究受到越来越多的重视.为了解决数据流数据中的离群点检测问题,提出了一种基于数据空间动态网格划分的快速数据流离群点检测算法.算法利用动态网格对空间中的稠密和稀疏区域进行划分,过滤处于稠密区域的大量主体数据,有效地减少了算法所需考察的数据对象的规模.而对于稀疏区域中的候选离群点,采用近似方法计算其离群度,具有高离群度的数据作为离群点输出.在保证一定精确度的条件下,算法的运行效率可以得到大幅度提高.对模拟数据集和真实数据集的实验检测均验证了该算法具有良好的适用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明	南京师范大学计算机科学系	58	1074	15.0	32.0
2	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
3	张柏礼	东南大学计算机科学与工程系	32	326	9.0	17.0
4	朱玉全	江苏大学计算机科学与通信工程学院	90	959	17.0	26.0
5	杨宜东	东南大学计算机科学与工程系	10	226	7.0	10.0