|
|||||
|
|
| 基于双半径密度差异的孤立点检测算法 | |
| 引用本文： | 牛琨,张舒博,陈俊亮.基于双半径密度差异的孤立点检测算法[J].高技术通讯,2008,18(4):350-354. |
| 作者姓名： | 牛琨 张舒博 陈俊亮 |
| 作者单位： | 1. 北京邮电大学计算机科学与技术学院,北京,100876;北京邮电大学软件学院,北京,100876 2. 中国电信股份集团有限公司决策研究部,北京,100035 3. 北京邮电大学计算机科学与技术学院,北京,100876 |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 国家自然科学基金 |
| 摘 要： | 针对现有基于密度的孤立点检测算法的不足，给出了一种新的基于密度的孤立点定义，并提出了相应的基于双半径（DR）密度差异的孤立点检测（OD）算法——DROD。该算法通过考察数据空间内任一点的双邻域半径与邻域半径内的数据密度的差异，有效地识别孤立点。DROD算法摒弃了传统孤立点检测方法中的k-近邻查询，大大节省了时间开销。在人工数据集和真实数据集上的实验表明，与现有孤立点检测算法相比，DROD算法在时间复杂度和孤立点的寻找能力方面均有较优表现。 |
| 关 键 词： | 数据挖掘 孤立点检测 密度差异 双半径 |
| 修稿时间： | 2007年1月12日 |
Data outlier detection algorithm based on density difference of double radius |
|
| Niu Kun,Zhang Shubo,Chen Junliang.Data outlier detection algorithm based on density difference of double radius[J].High Technology Letters,2008,18(4):350-354. | |
| Authors: | Niu Kun Zhang Shubo Chen Junliang |
| Affiliation: | * **;***;* Department of Computer Science and Technology;Beijing University of Posts and Telecommunications;Beijing 100876;** School of Software Engineering;Beijing 100876;*** Department of Decision Strategy Research;China Telecom Beijing Institute;Beijing 100035 |
| Abstract: | |
| Keywords: | data mining outlier detection density difference double radius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |