基于Delaunay三角网的空间离群挖掘

• 作者: 叶东毅 林甲祥 樊明辉 郑旻琦 陈崇成
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 空间离群挖掘 空间邻域 Delaunay三角网 生态地球化学
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 76-82
• 页数: 7页
• 分类号: TP3
• 字数: 5077字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2008.06.015

摘要

空间离群是指非空间属性与其空间邻居显著不同的空间对象.空间数据的特殊性决定了空间离群挖掘需要充分考虑空间数据的特点,才能挖掘出有现实意义的离群.本文对现有主要的空间数据离群挖掘算法进行了研究分析,针对k - 邻域法确定空间邻域的缺点,基于Delaunay三角网在表达空间邻近关系的有效性,通过构建Delaunay三角网确定空间邻域并生成空间权重矩阵,据此提出了基于Delaunay三角网的空间离群挖掘算法DT_SOF,并以实际生态地球化学数据进行实验检验.结果表明,算法具有较低的用户依赖性,能准确挖掘空间离群.