版权说明 操作指南
首页 > 成果 > 详情

一种基于Z曲线的新离群点挖掘算法

认领
导出
下载 Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
唐志刚;杨炳儒;杨珺
作者机构:
[唐志刚; 杨炳儒; 杨珺] 北京科技大学信息工程学院知识工程研究所
南华大学数理学院
语种:
中文
关键词:
数据挖掘;离群点;Z曲线
关键词(英文):
outliers;Z curve
期刊:
计算机应用研究
ISSN:
1001-3695
年:
2010
卷:
27
期:
12
页码:
4427-4429,4432
基金类别:
国家自然科学基金资助项目(69835001 60675030 60875029) 国家教育部科技重点资助项目([2000]175)
机构署名:
本校为其他机构
院系归属:
数理学院
摘要:
提出一种基于密度的快速查找离群点的算法——基于Z曲线的离群点查找算法(ZOD),依据Z曲线的构造过程将空间分割成大小相等的网格,沿着曲线延伸方向对网格进行排序,将落在网格中的点映射到一维空间,从而克服了基于网格算法的"维灾"缺点;同时用局部偏离指数指示离群点的偏离程度,又具有识别精度高和偏离程度可度量的优点.理论分析表明,该算法性能优于著名的基于密度的算法;实验结果表明,该算法与其他高维离群点挖掘算法相比,在效率及有效处理的维数方面均有显著提高
摘要(英文):
This paper presented a new quick density-based approach to detect outliers,called outlier detecting based on Z curve ( ZOD). According to the process of constructing of Z curves,divided space into grids of equal size,and sorted the gird along direction of the curve extends,mapped the point on the grid to one-dimensional space,thus overcame the "dimension disaster" shortcomings of algorithm based on grid. The algorithm indicated the degree of outlier with the local deviate factor,so identified the outlier exactly and the precision was measur...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com