NLOF:基于网格过滤的两阶段离群点检测算法

• 作者: 伊静 宋天霞 王立英 石磊
• 来源期刊: 计算机应用研究
• 关键词: 异常检测 网格过滤 局部密度 NLOF算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 990-993,998
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.09.0745

摘要

现有的离群点检测算法因没有对原数据进行处理导致计算时间复杂度过高,检测效果不理想.提出一种基于网格过滤的两阶段离群点检测算法NLOF.首先使用网格过滤对原数据进行初步筛选,将密度小于特定阈值的数据放入候选异常子集中;然后为了进一步优化基于密度的算法,基于k邻域,根据邻域中数据点的个数与邻域所组成圆的面积之比,作为数据点密度计算的依据,进行离群点检测以获得更准确的离群点集.在多种公开数据集上进行实验,实验表明,该方法可以在异常检测中取得良好的性能,同时降低了算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伊静	山东师范大学信息科学与工程学院	12	72	5.0	8.0
5	石磊		8	16	3.0	4.0
7	王立英	山东师范大学信息科学与工程学院	1	0	0.0	0.0
13	宋天霞	山东师范大学信息科学与工程学院	1	0	0.0	0.0