基于裁边策略的空间离群区域检测算法

• 作者: 万家强 朱庆生 陈涛
• 来源期刊: 计算机应用研究
• 关键词: 空间离群点 区域检测 Delaunay三角网 裁边
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 软件技术研究
• 页码范围: 783-786
• 页数: 4页
• 分类号: TP311.13|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.036

摘要

为了检测空间数据集中存在的离群区域, 提出一种基于裁边策略的空间离群区域检测算法。首先利用Delaunay三角网格确定空间邻接关系, 根据非空间属性描述邻接节点间的差异性; 然后反复裁去最大权边, 且并发地检测离群区域, 直到发现足够多离群点。实验结果表明, 该算法能有效检测离群区域, 并且准确给出局部离群性, 克服了普通算法中易受坏邻居干扰和区域缺乏原子性的局限。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆生	重庆大学计算机学院	175	1952	22.0	33.0
2	陈涛	重庆大学计算机学院	33	394	8.0	19.0
3	万家强	重庆大学计算机学院	2	8	2.0	2.0