论文研究-一种基于Z曲线的新离群点挖掘算法.pdf

时间:2022-08-11 14:45:24
【文件属性】:

文件名称:论文研究-一种基于Z曲线的新离群点挖掘算法.pdf

文件大小:609KB

文件格式:PDF

更新时间:2022-08-11 14:45:24

数据挖掘,离群点,Z曲线

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


网友评论