不确定数据流上的离群点检测处理

• 作者: 朱斌 王习特 白梅 钟毓灵
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 离群点 不确定数据流 滑动窗口 过滤策略 分层次划分
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 134-140
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2020.02.018

摘要

提出了一种快速不确定数据流上的离群点检测算法.采用分层次划分思想给出了适用于流式数据的索引构建方法,并为索引结构中的叶子结点增加了部分存储信息,使得在数据更新时新流入的数据点可以利用中间结果信息直接完成批量过滤,降低计算成本.通过分析离群概率值求解的递推规律,给出了一种全新的离群概率值求解方案,该方案可以最大可能地避免全近邻集合的迭代计算,减少了大量的非离群点计算代价,从而加快处理速度.实验结果表明,快速不确定数据流上的离群点检测算法能够有效地提高检测效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱斌	大连海事大学信息科学技术学院	18	50	3.0	7.0
2	白梅	大连海事大学信息科学技术学院	8	2	1.0	1.0
3	王习特	大连海事大学信息科学技术学院	6	1	1.0	1.0
4	钟毓灵	大连海事大学信息科学技术学院	2	1	1.0	1.0