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