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

• 作者: 张舒博 牛琨 陈俊亮
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 数据挖掘 孤立点检测 密度差异 双半径
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 350-354
• 页数: 5页
• 分类号: TP3
• 字数: 3316字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2008.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊亮	北京邮电大学计算机科学与技术学院	154	1938	21.0	38.0
2	牛琨	北京邮电大学计算机科学与技术学院	12	116	4.0	10.0
6	张舒博	中国电信股份集团有限公司决策研究部	8	70	4.0	8.0