基于共享最近邻的离群检测算法

• 作者: 万仁霞 苏晓珂 郑远攀
• 来源期刊: 计算机应用研究
• 关键词: 共享最近邻 离群检测 任意形状簇 混合属性
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2426-2428,2453
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.006

摘要

为识别混合属性数据集中的离群点,提出了一种基于共享最近邻的离群检测算法,通过计算增量聚类结果簇间的共享最近邻相似度,不但能够发现任意形状的簇,还可以检测到变密度数据集中的全局离群点.算法时间复杂度关于数据集的大小和属性个数呈近似线性.在人工数据集和真实数据集上的实验结果显示,提出的算法能有效检测到数据集中的离群点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑远攀	郑州轻工业学院计算机与通信工程学院	29	140	6.0	10.0
2	万仁霞	北方民族大学信息与计算科学学院	11	10	2.0	3.0
3	苏晓珂	郑州轻工业学院计算机与通信工程学院	15	53	4.0	6.0