一种改进的基于密度的离群数据挖掘算法

被引:7
作者
崔贯勋
朱庆生
机构
[1] 重庆大学计算机学院
关键词
数据挖掘; 离群数据; 基于密度;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
利用基于密度的离群数据挖掘算法离群数据不在非离群数据指定的邻域内的特点,改进了原有的离群数据挖掘算法:首先判断数据是否在某个非离群数据指定的邻域内,如果不在,再判断其邻域内数据的个数。通过对二维空间数据测试表明,改进的算法能够快速有效地挖掘出数据集中的离群数据,速度上数倍于原来的算法。
引用
收藏
页码:559 / 560+573 +573
页数:3
相关论文
共 6 条
[1]   基于nested-loop的大数据集快速离群点检测算法 [J].
倪巍伟 ;
陈耿 ;
陆介平 ;
孙志挥 .
东南大学学报(自然科学版), 2006, (03) :463-466
[2]   一种改进的基于密度和网格的高维聚类算法 [J].
朱倩 ;
黄志军 .
舰船电子工程, 2005, (05) :55-56+59
[3]   一种改进的基于密度的聚类算法 [J].
陈燕 ;
耿国华 ;
郑建国 .
微机发展, 2005, (03) :17-19+89
[4]   基于离群指数的时序数据离群挖掘 [J].
郑斌祥 ;
席裕庚 ;
杜秀华 .
自动化学报, 2004, (01) :70-77
[5]   一种基于密度的快速聚类算法 [J].
周水庚 ;
周傲英 ;
曹晶 ;
胡运发 .
计算机研究与发展, 2000, (11) :1287-1292
[6]  
数据仓库与数据挖掘技术.[M].夏火松主编;.科学出版社.2004,