基于方形邻域的离群点查找新方法-控制与决策.PDFVIP

第2 1 卷 第5 期 　控　制　与　决　策 2006 年5 月 V o l. 2 1 N o. 5 　　Con trol and D ec is ion　 　 M ay 2006 　　文章编号: 100 10920 (2006) 05054 105 基于方形邻域的离群点查找新方法 1, 2 黄添强 , 秦小麟, 叶飞跃 ( 1. 南京航空航天大学 计算机科学与工程系, 南京 2 100 16; 2. 福建师范大学 数学与计算机科学学院, 福州 350007) 摘　要: 提出一种基于密度的快速查找离群点的算法——基于方形邻域的离群点查找算法 (ODB SN ) , 该算法把 DB SCAN 算法的邻域改造成方形邻域, 并吸收基于网格算法的思想, 用密集的方形邻域快速排除非离群点; 用邻域 扩张的思想代替网格划分克服了基于网格算法中“维灾”缺点; 同时用局部偏离指数指示离群点的偏离程度, 又具有 识别精度高和偏离程度可度量的优点. 理论分析表明该算法性能优于著名的基于密度的算法, 实验表明, ODB SN 算 法能在各种形状分布与各种密度的数据中有效地查找离群点, 速度明显优于LO F 与DB SCAN 算法. 关键词: 数据挖掘; 离群点; 方形邻域 中图分类号: T P 3 11. 13; T P 392; T P 18　　　　文献标识码: A New A pproach Ba sed on Square Ne ighborhood to D etect O utl ier s 1, 2 , , H UA N G T ian q iang Q IN X iao lin YE F e i y u e ( 1. D ep ar tm en t o f Com p u ter Scien ce an d Eng in eer ing, N anj ing U n iver sity o f A eron au t ics an d A st ron au t ics, N anj ing 2 100 16, Ch in a; 2. Schoo l o f M ath em at ics an d Com p u ter Scien ce, Fuj ian N o rm a l U n iver sity , Fuzhou 350007, Ch in a. : , : 2000@ . . ) Co r re spon den t HU AN G T ian qiang E m a il hu angt ian qiang yahoo com cn : , Abstract A n ew qu ick den sity b a sed app ro ach to detect ou t lier