IncLOF动态环境下局部异常的增量挖掘算法.pdf

第 卷 第 期 计 算 机 研 究与 发 展 ， 4l 3 VoI.4l No.3 年 月 2004 3 JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT Mar. 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! IncL OF ：动态环境下局部异常的增量挖掘算法 ， l 2 2 2 杨风召 朱扬勇 施伯乐 l（南京财经大学电子商务实验室 南京 2l0003） 2（复旦大学计算机与信息技术系 上海 200433） （an fz bh@） y g 摘 要 异常检测是数据挖掘领域研究的最基本的问题之一，它在欺诈甄别、贷款审批、气象预报、客户分类等方面有广 泛的应用. 以前的异常检测算法只适应于静态环境，在数据更新时需要进行重新计算 在基于密度的局部异常检测算法. L OF 的基础上，提出一种在动态环境下局部异常挖掘的增量算法 IncL OF ，当数据库中的数据更新时，只对受到影响的 点进行重新计算，这样可以大大提高异常的挖掘速度. 实验表明，在动态环境下 IncL OF 的运行时间远远小于L OF 的运 行时间，并且用户定义的邻域中的最小对象个数与记录数之比越小，效果越明显. 关键词 数据挖掘；异常检测；局部异常因子；局部可达密度；增量挖掘算法 中图法分类号 TP3ll IncL OF ：An Incremental Al orithm for Minin Local Outliers in D namic g g y Environment ， l 2 2 2 YANG Fen -zhao ，zHU Yan -Yon ，and SHI Bai-Le g g g l（ ， ， ） E-business L aborator Nan in Uniuersit o Finance Economics Nan in 2l0003 y j g y f j g 2（ ， ， ） De ar tment o Com utin and In or mation Technolo Fudan Uniuersit Shan hai 200433 p f p g f gy y g Abstract OutIier detection is an im ortant branch in the area of data minin . It has been wideI a Iied in p g y pp ， ， fraud detection Ioan a rovaI weather rediction and customer se mentation