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

一种多维数据的离群点检测算法

刘文远  李振平  王宝文  裴继辉  
【摘要】:现有的离群点检测算法大多对于低维数据的检测是有效的,且只能发现离群点,而不能对其含义进行解释。提出一种多维数据的离群点检测算法,该算法中离群点的定义是基于主次属性的。该算法首先使用k-均值聚类算法,将数据集划分成子数据块,在每个子数据块中根据基于主次属性的离群点的定义来识别出离群点,并能判定是否是噪声。该定义体现了"局部"的概念,所以能很好地解释离群点的含义。最后通过仿真实验说明该算法对多维数据的离群点检测是高效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谭琦;杨沛;;基于集成预测的稀有时间序列检测[J];计算机应用研究;2008年09期
2 周润芝;马良荔;王江安;王乐东;;舰载红外警戒系统目标图像的离群点挖掘算法[J];激光与红外;2010年01期
3 王靖;;基于鲁棒的全局流形学习方法[J];计算机工程;2008年09期
4 聂建辉;胡英;马孜;;散乱点云离群点的分类识别算法[J];计算机辅助设计与图形学学报;2011年09期
5 张旻;张铃;;基于构造性覆盖算法的离群数据挖掘研究[J];计算机科学;2005年04期
6 孙忠贵;王玲;;一个基于概率的数字图像直方图均衡化新方法[J];四川师范大学学报(自然科学版);2006年03期
7 陈晓峰;王士同;曹苏群;崔运静;马培勇;仇性启;;基于模糊聚类的稳健支撑向量回归机及火焰图像处理[J];中国图象图形学报;2009年03期
8 张振宇;;稳健的多支持向量机自适应提升算法[J];大连交通大学学报;2010年02期
9 曹洪其;余岚;孙志挥;;基于网格聚类技术的离群点挖掘算法[J];计算机工程;2006年11期
10 陈艳;朱建平;;基于粗糙集聚类的高维离群点数据挖掘算法[J];统计教育;2007年09期
11 张忠平;梁永欣;;基于反k近邻的流数据离群点挖掘算法[J];计算机工程;2009年12期
12 张宏怡;吴秀伟;章忠威;;改进的离群核模糊聚类算法[J];计算机工程;2009年11期
13 杨显飞;张健沛;杨静;初妍;;基于距离的数据流离群点挖掘算法[J];计算机应用;2010年11期
14 何戡;刘绍鼎;王贵成;郭金玉;;化工过程数据校正方法的探讨[J];辽宁化工;2006年04期
15 曹洪其;孙志挥;;基于网格技术的高维大数据集离群点挖掘算法[J];计算机应用;2007年10期
16 张晨;金澈清;周傲英;;一种不确定数据流聚类算法[J];软件学报;2010年09期
17 魏藜,宫学庆,钱卫宁,周傲英;高维空间中的离群点发现[J];软件学报;2002年02期
18 吕天阳,王钲旋,左万利;一种基于离群点信息的新型无监督聚类方法[J];中国图象图形学报;2004年09期
19 王柏钧,王力勤;《稳健回归与离群点检测》介绍[J];成都信息工程学院学报;1989年04期
20 于绍越;商琳;;基于信息熵的相对离群点的检测方法:ENBROD[J];南京大学学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前10条
1 刘文远;李振平;王宝文;裴继辉;;一种多维数据的离群点检测算法[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
2 张锋;常会友;;茫然第三方支持的隐私保持离群点探测协议[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 连凤娜;吴锦林;薛永生;;一种改进的基于距离的离群挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
4 唐良;唐常杰;姜页希;李川;段磊;曾春秋;徐开阔;;TRAODGrid:基于Grid空间划分的高效离群轨迹检测方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
5 杨立东;;基于提升小波变换的音频数字水印隐藏与检测算法[A];中国通信学会第五届学术年会论文集[C];2008年
6 曾建英;杨克俭;;基于VC2005的几种图像边缘检测算法实现与比较[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(1)[C];2008年
7 李金凤;华建设;;带钢缺陷图的几种边缘检测算法的比较[A];中国计量协会冶金分会2008年会论文集[C];2008年
8 李金凤;华建设;;带钢缺陷图的几种边缘检测算法的比较[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
9 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
10 金义富;朱庆生;;离群数据关键域子空间实时搜索算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 雷大江;离群检测与离群释义算法研究[D];重庆大学;2012年
2 杨茂林;离群检测算法研究[D];华中科技大学;2012年
3 杨鹏;离群检测及其优化算法研究[D];重庆大学;2010年
4 林海;离群检测及离群释义空间查找算法研究[D];重庆大学;2012年
5 邹咸林;自然最近邻居在高维数据结构学习中的应用[D];重庆大学;2011年
6 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
7 陈晓峰;核方法在分类、回归与聚类方面的研究及应用[D];江南大学;2009年
8 杨高明;基于聚类的隐私保护数据发布关键技术研究[D];哈尔滨工程大学;2012年
9 袁志坚;数据流突发检测若干关键技术研究[D];国防科学技术大学;2008年
10 陈黎飞;高维数据的聚类方法研究与应用[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 揭财明;基于密度的局部离群点检测算法分析与研究[D];重庆大学;2012年
2 张远方;基于密度的局部离群点挖掘算法研究[D];广西大学;2011年
3 王海燕;基于抽样矩阵的汽车客户分群及离群点分析[D];大连海事大学;2012年
4 徐晓云;空间离群点挖掘算法的研究[D];燕山大学;2010年
5 杨正宽;基于距离的离群挖掘算法研究[D];重庆大学;2011年
6 金昊;内容相关性驱动的Web资源离群点挖掘技术研究与系统实现[D];西南交通大学;2010年
7 周尚晨;基于离群点挖掘的RFID冷链实时温控研究[D];复旦大学;2010年
8 武群惠;基于不同属性数据流的离群数据挖掘算法的研究[D];燕山大学;2010年
9 余岚;基于兴趣度的离群点挖掘技术研究[D];东南大学;2004年
10 胡三和;鲁棒流形学习算法研究[D];西安电子科技大学;2011年
中国重要报纸全文数据库 前9条
1 ;守护中小企业网络安全[N];网络世界;2009年
2 张梦然;美开发面部表情自动识别新技术[N];科技日报;2008年
3 许洁;数字水印[N];中国计算机报;2002年
4 柯新;我科学家在人脸和笔迹识别领域取得重大突破[N];科技日报;2009年
5 艾思平翻译;视频编码软件CCE SP2操作指南(1)[N];电子报;2009年
6 慧芳;江苏国产芯片与软件产业联盟正式成立[N];中国电子报;2009年
7 记者 施艳燕;设计管线像玩超级3D游戏[N];苏州日报;2011年
8 本报记者 朱杰;中小企业网络也能云安全[N];中国计算机报;2009年
9 周尉平;奉化城市规划迈入数字时代[N];中国测绘报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978