Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 178-179.

• 数据库与信息处理 • Previous Articles     Next Articles

Efficient outlier detection method based on Voronoi diagram

QU Ji-lin   

  1. Department of Computer and Information Engineering,Shandong University of Finance,Ji’nan 250014,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
  • Contact: QU Ji-lin

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

曲吉林   

  1. 山东财政学院 计算机与信息工程学院,济南 250014
  • 通讯作者: 曲吉林

Abstract: 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).

Key words: data mining, outlier detection, Voronoi diagram

摘要: 提出了一种新的基于Voronoi图的异常检测方法。采用Voronoi图来确定对象间的邻近关系,定义了一种新的异常因子,算法的时间复杂性为O(nlogn)。实验结果表明,同现有的算法相比具有较高的检测效率和准确性。

关键词: 数据挖掘, 异常检测, Voronoi图