收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前16条
1 王敬华;赵新想;张国燕;刘建银;;NLOF:一种新的基于密度的局部离群点检测算法[J];计算机科学;2013年08期
2 张哲;;空间离群点检测算法对比与分析[J];科技创新导报;2010年06期
3 李长镜;赵书良;池云仙;;一种基于谱嵌入和局部密度的离群点检测算法[J];计算机科学;2019年03期
4 简述芬;侯天子;;基于判别分析原理的离群点检测算法[J];电脑知识与技术;2015年03期
5 周世波;徐维祥;;一种基于偏离的局部离群点检测算法[J];仪器仪表学报;2014年10期
6 张天佑;王小玲;;基于空间局部偏离因子的离群点检测算法[J];计算机工程;2011年14期
7 谢兄;唐昱;;基于局部估计密度的局部离群点检测算法[J];小型微型计算机系统;2020年02期
8 冯嘉琛;蔡江辉;杨海峰;;一种改进隔离森林的快速离群点检测算法[J];小型微型计算机系统;2019年11期
9 王晨皓;;从数学的角度初步看离群点检测算法[J];环球市场信息导报;2017年36期
10 刘欢;吴介军;苏锦旗;;基于分化距离的离群点检测算法[J];计算机应用研究;2010年09期
11 项冰冰;李晓翔;钱光超;;空间离群点的检测算法[J];电脑知识与技术;2008年01期
12 黄添强;秦小麟;王钦敏;;空间离群点的模型与跳跃取样查找算法[J];中国图象图形学报;2006年09期
13 许龙飞,熊君丽;基于粗糙集的高维空间离群点发现算法研究[J];计算机工程与应用;2004年07期
14 李慧;王国强;郭瑞强;高静伟;暴延敏;;教学评价数据的离群点检测算法研究[J];软件;2017年04期
15 邹云峰;张昕;宋世渊;倪巍伟;;基于局部密度的快速离群点检测算法[J];计算机应用;2017年10期
16 马菲;朱昌杰;郑颖;邓杰;;一种基于可变网格划分的离群点检测算法[J];江南大学学报(自然科学版);2015年06期
中国重要会议论文全文数据库 前10条
1 张锋;常会友;;茫然第三方支持的隐私保持离群点探测协议[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 于浩;王斌;肖刚;杨晓春;;基于距离的不确定离群点检测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 梁雪琴;刘红生;代秀梅;周亚芬;;聚类离群点挖掘技术在内部审计信息化中的应用——一个来自商业银行信用卡审计的实例[A];全国内部审计理论研讨优秀论文集(2013)[C];2014年
4 连凤娜;吴锦林;薛永生;;一种改进的基于距离的离群挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
5 许龙飞;熊君丽;段敏;;基于粗糙集的高维空间离群点发现算法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
6 周红福;钱卫宁;魏藜;周傲英;;EDOLOIS:高效准确的子空间局部离群点发现[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 魏藜;钱卫宁;周傲英;;SLOT:基于估计的高效子空间局部离群点发现[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
8 褚丽恒;郭晓泽;宋国杰;吴峻;谢昆青;;基于聚类方法的高速公路逃费甄别与分析[A];第八届中国智能交通年会论文集[C];2013年
9 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
10 刘文远;李振平;王宝文;裴继辉;;一种多维数据的离群点检测算法[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
中国博士学位论文全文数据库 前9条
1 杨金鸿;基于粒计算的离群点挖掘方法研究[D];哈尔滨工程大学;2017年
2 刘露;异质信息网络中离群点检测方法研究[D];吉林大学;2017年
3 汤俊;基于可疑金融交易识别的离群模式挖掘研究[D];武汉理工大学;2007年
4 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
5 唐向红;数据流离群点检测研究[D];华中科技大学;2010年
6 陈晓峰;核方法在分类、回归与聚类方面的研究及应用[D];江南大学;2009年
7 苏亮;数据流分析关键技术研究[D];国防科学技术大学;2008年
8 赵红专;协同驾驶信息物理系统的可信分析研究[D];重庆大学;2016年
9 邹咸林;自然最近邻居在高维数据结构学习中的应用[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙影;基于条件渐增总熵和全局邻域的局部离群点挖掘算法[D];燕山大学;2017年
2 李红娜;基于蚁群算法的离群点挖掘算法研究[D];燕山大学;2010年
3 张远方;基于密度的局部离群点挖掘算法研究[D];广西大学;2011年
4 马菲;局部离群点检测算法的研究[D];淮北师范大学;2016年
5 胡婷婷;数据挖掘中的离群点检测算法研究[D];厦门大学;2014年
6 王雪英;离群点预处理及检测算法研究[D];西南交通大学;2009年
7 马良斋;基于属性权重的局部离群点挖掘算法研究[D];兰州大学;2010年
8 熊君丽;基于粗糙集的高维空间离群点发现算法研究[D];暨南大学;2003年
9 赵新想;基于密度的局部离群点检测算法的研究与改进[D];华中师范大学;2014年
10 揭财明;基于密度的局部离群点检测算法分析与研究[D];重庆大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978