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

• 作者: 唐志刚 杨炳儒 杨珺
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 离群点 Z曲线
• 年，卷（期）: 2010,（12）
• 页码范围: 4427-4429,4432
• 分类号: TP182
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.007

摘要

提出一种基于密度的快速查找离群点的算法--基于Z曲线的离群点查找算法(ZOD), 依据Z曲线的构造过程将空间分割成大小相等的网格,沿着曲线延伸方向对网格进行排序,将落在网格中的点映射到一维空间,从而克服了基于网格算法的"维灾"缺点;同时用局部偏离指数指示离群点的偏离程度,又具有识别精度高和偏离程度可度量的优点.理论分析表明,该算法性能优于著名的基于密度的算法;实验结果表明,该算法与其他高维离群点挖掘算法相比,在效率及有效处理的维数方面均有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒		4	37	3.0	4.0
2	唐志刚		1	2	1.0	1.0
6	杨珺		1	2	1.0	1.0