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

• 作者: 曲吉林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 异常检测 Voronoi图
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 178-179
• 页数: 2页
• 分类号: TP391
• 字数: 2089字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲吉林	山东财政学院计算机与信息工程学院	20	253	8.0	15.0