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

FODU:不确定数据集中快速离群点检测方法

钟毓灵  王习特  白梅  朱斌  李冠宇  
【摘要】:离群点检测是数据管理领域中的热点问题之一,在医疗诊断、金融诈骗、环境监测等领域中具有广泛的应用。目前,随着传感器等设备在数据采集方面的应用,人们发现数据的不确定性普遍存在。与确定性数据相比,挖掘出不确定数据集中潜在的富有价值的信息变得十分困难。针对上述问题,提出了一种快速的不确定离群点检测算法FODU(Fast Outlier Detection approach on Uncertain data sets)。采用分层次划分思想给出了索引的构建策略,这种索引结构不仅克服了传统索引对多维数据管理的局限性,而且能够被快速地进行空间剪枝;为了快速地挖掘出不确定离群点,提出了高效的过滤方法。该方法通过批量过滤与单点过滤两个过程减少了大量的冗余计算,从而提高了检测效率,为了避免可能世界的空间膨胀,给出了数据对象离群概率值的计算方法。通过实验验证了所提算法的有效性,结果表明,相对于现有研究,该算法可以显著提高不确定离群点的检测效率。

知网文化
【相似文献】
中国期刊全文数据库 前16条
1 于浩;王斌;肖刚;杨晓春;;基于距离的不确定离群点检测[J];计算机研究与发展;2010年03期
2 夏火松;龙瑾;李芳;贺婷婷;;基于高频关键词的离群点监测与异类知识研究——从文献分析视角[J];情报杂志;2017年05期
3 宋奎勇;寇香霞;;离群点检测概述[J];信息系统工程;2017年05期
4 刘露;左万利;彭涛;;异质网中基于张量表示的动态离群点检测方法[J];计算机研究与发展;2016年08期
5 岳志明;;集成电路中用于离群点测试选择的总体框架[J];工业控制计算机;2014年11期
6 葛清龙;薛安荣;贾小艳;;关联子空间离群点挖掘[J];小型微型计算机系统;2015年05期
7 赵学良;朱庆生;;基于距离的数据流离群点快速检测[J];世界科技研究与发展;2013年04期
8 王晨皓;;从数学的角度初步看离群点检测算法[J];环球市场信息导报;2017年36期
9 尹成祥;张宏军;张睿;綦秀利;王彬;;基于加权距离的局部离群点检测算法[J];科学技术与工程;2014年15期
10 陈庄;黄勇;邹航;;基于离群点挖掘的工业控制系统异常检测[J];计算机科学;2014年05期
11 苗永春;程艳;;离群点检测方法及其在大数据时代下的改进方法研究[J];江西师范大学学报(自然科学版);2014年05期
12 周世波;徐维祥;;一种基于偏离的局部离群点检测算法[J];仪器仪表学报;2014年10期
13 潘章明;陈尹立;;基于共享反K近邻的局部离群点检测算法[J];计算机仿真;2013年02期
14 封海岳;薛安荣;;基于重叠模块度的社区离群点检测[J];计算机应用与软件;2013年05期
15 李志云;;数据挖掘中离群点检测的非参数方法研究[J];微型电脑应用;2013年08期
16 邓玉洁;朱庆生;;基于聚类的离群点分析方法[J];计算机应用研究;2012年03期
中国重要会议论文全文数据库 前9条
1 于浩;王斌;肖刚;杨晓春;;基于距离的不确定离群点检测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 张锋;常会友;;茫然第三方支持的隐私保持离群点探测协议[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 梁雪琴;刘红生;代秀梅;周亚芬;;聚类离群点挖掘技术在内部审计信息化中的应用——一个来自商业银行信用卡审计的实例[A];全国内部审计理论研讨优秀论文集(2013)[C];2014年
4 许龙飞;熊君丽;段敏;;基于粗糙集的高维空间离群点发现算法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 连凤娜;吴锦林;薛永生;;一种改进的基于距离的离群挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
6 魏藜;钱卫宁;周傲英;;SLOT:基于估计的高效子空间局部离群点发现[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 周红福;钱卫宁;魏藜;周傲英;;EDOLOIS:高效准确的子空间局部离群点发现[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 褚丽恒;郭晓泽;宋国杰;吴峻;谢昆青;;基于聚类方法的高速公路逃费甄别与分析[A];第八届中国智能交通年会论文集[C];2013年
9 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
中国博士学位论文全文数据库 前9条
1 杨金鸿;基于粒计算的离群点挖掘方法研究[D];哈尔滨工程大学;2017年
2 刘露;异质信息网络中离群点检测方法研究[D];吉林大学;2017年
3 汤俊;基于可疑金融交易识别的离群模式挖掘研究[D];武汉理工大学;2007年
4 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
5 唐向红;数据流离群点检测研究[D];华中科技大学;2010年
6 苏亮;数据流分析关键技术研究[D];国防科学技术大学;2008年
7 陈晓峰;核方法在分类、回归与聚类方面的研究及应用[D];江南大学;2009年
8 赵红专;协同驾驶信息物理系统的可信分析研究[D];重庆大学;2016年
9 邹咸林;自然最近邻居在高维数据结构学习中的应用[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 林佳丽;基于密度的不确定数据离群点检测研究[D];重庆大学;2015年
2 马超;基于卷积神经网络的文本离群点检测研究[D];吉林大学;2019年
3 李克华;大学生助学金预测关键技术研究[D];江苏大学;2019年
4 王凯郦;面向K-modes聚类的初始中心选择方法研究[D];青岛科技大学;2019年
5 刘瑞玲;离群点检测及其在评教模型中的应用研究[D];郑州大学;2019年
6 周雄;基于简单图的几何模型拟合算法研究[D];厦门大学;2018年
7 涂晓敏;基于密度的局部离群点检测算法的改进[D];沈阳工业大学;2019年
8 刘虹江;基于密度和距离的离群点检测方法研究与应用[D];西安理工大学;2019年
9 崇米娜;鲁棒模型拟合算法及其在相机定位参数估计的应用研究[D];中北大学;2019年
10 冯善伯;基于云计算的大图异常检测技术的研究与实现[D];东北大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978