收藏本站
《计算机工程与应用》 2019年17期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于网格查询的局部离群点检测算法

牛少章  欧毓毅  凌捷  顾国生  
【摘要】:针对基于密度的局部离群因子算法(LOF),需要计算距离矩阵来进行k近邻查寻,算法时间复杂度高,不适合大规模数据集检测的问题,提出基于网格查询的局部离群点检测算法。算法利用距离目标网格中的数据点最近的k个其他数据点,一定在该目标网格或在该目标网格的最近邻接网格中这一特性,来改进LOF算法的邻域查询操作,以此减少LOF算法在邻域查询时的计算量。实验结果证明,提出的LOGD算法在与原LOF算法具有基本相同的检测准确率的情况下,能够有效地降低离群点检测的时间。

【参考文献】
中国期刊全文数据库 前6条
1 辛丽玲;何威;于剑;贾彩燕;;一种基于密度差异的离群点检测算法[J];山东大学学报(工学版);2015年03期
2 王敬华;金鹏;;基于粗约简和网格的离群点检测[J];计算机工程与应用;2015年03期
3 王敬华;赵新想;张国燕;刘建银;;NLOF:一种新的基于密度的局部离群点检测算法[J];计算机科学;2013年08期
4 揭财明;刘慧君;朱庆生;;基于方形对称邻域的局部离群点检测方法[J];计算机应用研究;2012年02期
5 张净;孙志挥;杨明;倪巍伟;杨宜东;;基于网格和密度的海量数据增量式离群点挖掘算法[J];计算机研究与发展;2011年05期
6 胡彩平;秦小麟;;一种基于密度的局部离群点检测算法DLOF[J];计算机研究与发展;2010年12期
中国硕士学位论文全文数据库 前1条
1 梅孝辉;基于聚类的离群点挖掘在入侵检测中的应用研究[D];重庆大学;2015年
【共引文献】
中国期刊全文数据库 前10条
1 马菲;朱昌杰;郑颖;邓杰;;一种基于可变网格划分的离群点检测算法[J];江南大学学报(自然科学版);2015年06期
2 王传玉;刘震;王怀彬;;一种基于OPTICS和IncLOF的异常数据挖掘算法[J];天津理工大学学报;2015年06期
3 程超;张汉敬;景志敏;陈明;矫磊;杨立新;;基于离群点算法和用电信息采集系统的反窃电研究[J];电力系统保护与控制;2015年17期
4 陈亚丽;张龙波;张树森;;数据密集型计算环境下的离群点挖掘算法[J];计算技术与自动化;2015年02期
5 吕奔;高茂庭;;基于密度的孤立点检测算法改进研究[J];现代计算机(专业版);2015年17期
6 梁路;王彪;王剑辉;刘冬宁;;基于细精度关联规则挖掘的电信客户流失分析[J];智能系统学报;2015年03期
7 于洪涛;李鹏;张付志;;基于多维风险因子的推荐攻击检测方法[J];小型微型计算机系统;2015年05期
8 于翔;李艳波;林连冬;许宪东;;一种基于网格的数据流孤立点检测算法[J];黑龙江大学自然科学学报;2015年02期
9 姜元凯;郑洪源;丁秋林;;一种基于密度的不确定数据离群点检测算法[J];计算机科学;2015年04期
10 魏龙;王勇;;基于密度划分的离群点检测算法[J];计算机与现代化;2015年03期
中国硕士学位论文全文数据库 前1条
1 宋先强;互联网异常流量动态检测技术研究[D];曲阜师范大学;2017年
【二级参考文献】
中国期刊全文数据库 前10条
1 张净;孙志挥;宋余庆;倪巍伟;晏燕华;;基于信息论的高维海量数据离群点挖掘[J];计算机科学;2011年07期
2 胡彩平;秦小麟;;一种基于密度的局部离群点检测算法DLOF[J];计算机研究与发展;2010年12期
3 张卫旭;尉宇;;基于密度的局部离群点检测算法[J];计算机与数字工程;2010年10期
4 于浩;王斌;肖刚;杨晓春;;基于距离的不确定离群点检测[J];计算机研究与发展;2010年03期
5 陶运信;皮德常;;基于邻域和密度的异常点检测算法[J];吉林大学学报(信息科学版);2008年04期
6 倪巍伟;陈耿;陆介平;吴英杰;孙志挥;;基于局部信息熵的加权子空间离群点检测算法[J];计算机研究与发展;2008年07期
7 薛安荣;鞠时光;何伟华;陈伟鹤;;局部离群点挖掘算法研究[J];计算机学报;2007年08期
8 杨宜东;孙志挥;朱玉全;杨明;张柏礼;;基于动态网格的数据流离群点快速检测算法[J];软件学报;2006年08期
9 黄添强;秦小麟;叶飞跃;;基于方形邻域的离群点查找新方法[J];控制与决策;2006年05期
10 孙焕良;鲍玉斌;于戈;赵法信;王大玲;;一种基于划分的孤立点检测算法[J];软件学报;2006年05期
中国硕士学位论文全文数据库 前4条
1 刘胜会;聚类分析在入侵检测中的应用研究[D];重庆大学;2014年
2 揭财明;基于密度的局部离群点检测算法分析与研究[D];重庆大学;2012年
3 彭丽;数据挖掘中几种划分聚类算法的比较及改进[D];大连理工大学;2008年
4 韩红霞;基于距离离群点的分析与研究[D];江苏大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 马菲;朱昌杰;郑颖;邓杰;;一种基于可变网格划分的离群点检测算法[J];江南大学学报(自然科学版);2015年06期
2 张净;孙志挥;杨明;倪巍伟;杨宜东;;基于网格和密度的海量数据增量式离群点挖掘算法[J];计算机研究与发展;2011年05期
3 彭艳兵;冯利容;;基于网格概率的离群点检测算法[J];计算机系统应用;2016年04期
4 唐成龙;邢长征;;基于数据分区和网格的离群点挖掘算法[J];计算机应用;2012年08期
5 李慧;王国强;郭瑞强;高静伟;暴延敏;;教学评价数据的离群点检测算法研究[J];软件;2017年04期
6 简述芬;侯天子;;基于判别分析原理的离群点检测算法[J];电脑知识与技术;2015年03期
7 张哲;;空间离群点检测算法对比与分析[J];科技创新导报;2010年06期
8 赵战营;成长生;;基于聚类分析局部离群点挖掘改进算法的研究与实现[J];计算机应用与软件;2010年11期
9 刘亚梅;闫仁武;;一种基于密度聚类的分布式离群点检测算法[J];计算机与数字工程;2019年06期
10 郭子选;谢晓尧;刘嵩;;基于频率直方图的K邻域稀疏离群点移除算法[J];计算机应用与软件;2016年12期
中国重要会议论文全文数据库 前10条
1 连凤娜;吴锦林;薛永生;;一种改进的基于距离的离群挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 许龙飞;熊君丽;段敏;;基于粗糙集的高维空间离群点发现算法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 张锋;常会友;;茫然第三方支持的隐私保持离群点探测协议[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 于浩;王斌;肖刚;杨晓春;;基于距离的不确定离群点检测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 梁雪琴;刘红生;代秀梅;周亚芬;;聚类离群点挖掘技术在内部审计信息化中的应用——一个来自商业银行信用卡审计的实例[A];全国内部审计理论研讨优秀论文集(2013)[C];2014年
6 廖毅;程志全;党岗;;一种基于显著性分析的网格分割算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
7 杨飞;周凡;王若梅;刘俪;罗笑南;;一种快速有效地基于区域增长的网格分割算法[A];第六届全国几何设计与计算学术会议论文集[C];2013年
8 潘炜;单艳玲;李铁瑞;马腾;江存;高博青;;自由曲面网格划分的研究现状[A];第十五届全国现代结构工程学术研讨会论文集[C];2015年
9 孙来福;王朋娇;;网格在网络教育资源管理中的应用[A];基于信息技术的教学新模式研究[C];2006年
10 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 本报记者 邹大斌;云计算莫走网格的老路[N];计算机世界;2008年
2 龚强;欧洲各国的网格项目[N];中国测绘报;2009年
3 祁金华;网格与虚拟化会融合么?[N];网络世界;2007年
4 甘丽华;中国挺进网格研究领域[N];经济日报;2002年
5 王元放 汤静波(作者系上海市互联网经济咨询中心研究员);网格,让城市生活更美好[N];文汇报;2003年
6 电脑商报记者 彭敏;应用网格:另一种虚拟化?[N];电脑商报;2009年
7 realrocking;精彩CG广告之网格特效揭秘[N];中国电脑教育报;2003年
8 谢文砚;网格是教育信息化的必由之路[N];中国计算机报;2004年
9 雨青;取消网格限制[N];计算机世界;2004年
10 倪洪章;用网格构建企业IT系统[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 杨金鸿;基于粒计算的离群点挖掘方法研究[D];哈尔滨工程大学;2017年
2 刘露;异质信息网络中离群点检测方法研究[D];吉林大学;2017年
3 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
4 唐向红;数据流离群点检测研究[D];华中科技大学;2010年
5 汤俊;基于可疑金融交易识别的离群模式挖掘研究[D];武汉理工大学;2007年
6 钱江;网格分割算法和相关技术研究[D];浙江大学;2008年
7 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
8 胡建伟;保持特征的网格形变和编辑算法的研究[D];浙江大学;2009年
9 杜萍;高质量动态四边网格序列生成算法研究[D];山东大学;2017年
10 张花艳;基于变分方法的网格处理[D];中国科学技术大学;2015年
中国硕士学位论文全文数据库 前10条
1 马菲;局部离群点检测算法的研究[D];淮北师范大学;2016年
2 李红娜;基于蚁群算法的离群点挖掘算法研究[D];燕山大学;2010年
3 余灿玲;基于密度的不确定离群点检测研究[D];云南大学;2010年
4 姜彬;面向大规模数据的离群点检测算法研究及应用[D];哈尔滨工程大学;2015年
5 尹新亮;基于偏离特征的离群点挖掘方法研究[D];哈尔滨工程大学;2017年
6 赵新想;基于密度的局部离群点检测算法的研究与改进[D];华中师范大学;2014年
7 吴迪;高维空间中基于空间划分的离群点挖掘算法研究[D];河北工程大学;2010年
8 徐晓云;空间离群点挖掘算法的研究[D];燕山大学;2010年
9 孙影;基于条件渐增总熵和全局邻域的局部离群点挖掘算法[D];燕山大学;2017年
10 黄馨玉;基于邻域重心变化的离群点检测算法研究[D];辽宁大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026