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

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