基于双半径密度差异的孤立点检测算法

摘要：

针对现有基于密度的孤立点检测算法的不足,给出了一种新的基于密度的孤立点定义,并提出了相应的基于双半径(DR)密度差异的孤立点检测(OD)算法--DROD.该算法通过考察数据空间内任一点的双邻域半径与邻域半径内的数据密度的差异,有效地识别孤立点.DROD算法摒弃了传统孤立点检测方法中的k-近邻查询,大大节省了时间开销.在人工数据集和真实数据集上的实验表明,与现有孤立点检测算法相比,DROD算法在时间复杂度和孤立点的寻找能力方面均有较优表现.

关键词：数据挖掘、孤立点检测、密度差异、双半径

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB314806;国家自然科学基金60432010

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：350-354