一种基于Voronoi图的高效异常检测方法  

Efficient outlier detection method based on Voronoi diagram

作　　者：曲吉林[1] 

机构地区：[1]山东财政学院计算机与信息工程学院,济南250014

出　　处：《计算机工程与应用》2008年第3期178-179,共2页Computer Engineering and Applications

基　　金：山东省科技攻关计划(the Key Technologies R&D Program of Shandong Province; China under Grant No.2007GG3WZ10010);山东财政学院博士科研启动基金资助( No.06BSJJ09)

摘　　要：提出了一种新的基于Voronoi图的异常检测方法。采用Voronoi图来确定对象间的邻近关系,定义了一种新的异常因子,算法的时间复杂性为O(nlogn)。实验结果表明,同现有的算法相比具有较高的检测效率和准确性。Outlier detection is an integral part of data mining.In this paper,we propose a new outlier detection method based on Voronoi diagram.The new method measures the outlier factor automatically by Voronoi neighborhoods without parameter,which provides highly-accurate outlier detection and reduces the time complexity from O（n2） to O（nlogn）.

关 键 词：数据挖掘 异常检测 VORONOI图 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]