基于方形邻域的离群点查找新方法.pdf

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于方形邻域的离群点查找新方法 黄添强 秦小麟 叶飞跃 南京航空航天大学 计算机科学与工程系 南京 福建师范大学 数学与计算机科学学院 福州 摘 要 提出一种基于密度的快速查找离群点的算法 基于方形邻域的离群点查找算法 该算法把 算法的邻域改造成方形邻域 并吸收基于网格算法的思想 用密集的方形邻域快速排除非离群点 用邻域 扩张的思想代替网格划分克服了基于网格算法中 维灾 缺点 同时用局部偏离指数指示离群点的偏离程度 又具有 识别精度高和偏离程度可度量的优点 理论分析表明该算法性能优于著名的基于密度的算法 实验表明 算 法能在各种形状分布与各种密度的数据中有效地查找离群点 速度明显优于 与 算法 关键词 数据挖掘 离群点 方形邻域 中图分类号 文献标识码