计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (3): 145-147.DOI: 10.3778/j.issn.1002-8331.2009.03.043

• 数据库、信号与信息处理 • 上一篇    下一篇

基于邻近域的不完备空间数据探测方法

李光强1,2,赵 地1,邓 敏1,朱建军1   

  1. 1.中南大学 测绘与国土信息工程系,长沙 410083
    2.矿山空间信息技术国家测绘局 重点实验室,河南 焦作 454003
  • 收稿日期:2008-01-02 修回日期:2008-03-06 出版日期:2009-01-21 发布日期:2009-01-21
  • 通讯作者: 李光强

Nearest-neighbors based approach for detection of incomplete spatial Data

LI Guang-qiang1,2,ZHAO Di1,DENG Min1,ZHU Jian-jun1   

  1. 1.Department of Surveying and Geo-informatics,Central South University,Changsha 410083,China
    2.Key Laboratory of Mine Spatial Information Technologies,State Bureau of Surveying and Mapping,Jiaozuo,Henan 454003,China
  • Received:2008-01-02 Revised:2008-03-06 Online:2009-01-21 Published:2009-01-21
  • Contact: LI Guang-qiang

摘要: 不完备的空间数据影响了空间决策、分析与推理的结果及其可靠性。传统的不完备数据检测方法仅使用统计学理论,没有考虑空间数据的空间特性,从而不能直接用于检测不完备的空间数据。提出了一种基于邻近域的不完备空间数据检测方法—NNBiSDD算法,NNBiSDD算法在空间实体的k-邻近域内使用“三倍标准差”原则检测不完备的空间数据。最后,通过一个实际算例验证了NNBiSDD算法的有效性和可靠性。

Abstract: In real-world,incomplete spatial data often have a heavy effect on the spatial decision,analysis and reasoning.So far,many statistical methods have been developed to deal with such incomplete items.However,these methods are not able to detect the incomplete spatial data since they ignore the spatial characteristics,e.g.spatial dependency among spatial data.This paper proposes a k-Nearest-Neithbors(k-NN) based approach for detection of incomplete spatial data,where the 3σ edit rule is used to identify the incomplete spatial data in the k-NN of each of spatial samples.Finally,a practical example is used to illustrate the rationality of the proposed approach in this paper.