期刊文献+

基于邻近域的不完备空间数据探测方法 被引量:1

Nearest-neighbors based approach for detection of incomplete spatial Data
下载PDF
导出
摘要 不完备的空间数据影响了空间决策、分析与推理的结果及其可靠性。传统的不完备数据检测方法仅使用统计学理论,没有考虑空间数据的空间特性,从而不能直接用于检测不完备的空间数据。提出了一种基于邻近域的不完备空间数据检测方法—NNBiSDD算法,NNBiSDD算法在空间实体的k-邻近域内使用"三倍标准差"原则检测不完备的空间数据。最后,通过一个实际算例验证了NNBiSDD算法的有效性和可靠性。 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 3tr 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.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第3期145-147,151,共4页 Computer Engineering and Applications
基金 国家自然科学基金(No.40501053) 辽宁工程技术大学地理空间信息技术与应用实验室开放基金项目(No.2007001) 矿山空间信息技术国家测绘局重点实验室(No.KLM200824)~~
关键词 不完备空间数据 空间邻近域 三倍标准差准则 incomplete spatial data spatial nearest neighbors the 3σ edit rule
  • 相关文献

参考文献14

  • 1Lee R C T,Slagle J R,Mong C T.Towards automatic auditing of records[J].IEEE Transactions on Software Engineering, 1978,4(5): 441-448.
  • 2Person R K.Mining inperfect data:dealing with contamination and incomplete records[M].Philadelphia: ProSanos Coporation,2004.
  • 3Kim W,Choi B J,Hong E H,et al.A taxonomy of dirty data[J]. Data Mining and Knowledge Discovery, 2003, 1(7) : 81-99.
  • 4Williams D,Liao X J,Xue Y,et al.On classification with incomplete data[J].IEEE Transactions on March,2007,29(3):427-436.
  • 5Krysikiewicz M.Rough set approach to incomplete information system[J].Information Sciences, 1998,112: 39-49.
  • 6Gediga G,Duntsch l.Maximum consistency of incomplete data via non-invasive imputation[J].Artificial Intelligence Review,2003(19): 93-107.
  • 7Magnani M,Montesi D.A new reparation method for incomplete data in the context of supervised learning[C]//Proceedings of International Conference on Information Technology: Coding and Computing,Las Vegas,Nevada,2004,1:471-475.
  • 8Grzymala-Busse J W,Grzymala-Busse W J,Hippe Z S,et al.A comparison of three approximation strategies for incomplete data sets[C]//Proceeding of the IEEE International Conference on Granular Computing, Fremont, CA, USA, 2007: 301-301.
  • 9张腾飞,王锡淮,肖健梅.不完备信息系统的一种属性相对约简算法[J].计算机工程,2007,33(9):184-185. 被引量:8
  • 10印鉴,周祥福,杨敏.不完整数据库中的数据挖掘[J].计算机工程,2006,32(12):34-36. 被引量:3

二级参考文献28

  • 1张腾飞,肖健梅,王锡淮.粗糙集理论中属性相对约简算法[J].电子学报,2005,33(11):2080-2083. 被引量:46
  • 2OSTMAN A. Quality Control of Photogrammetrically Sampled Digital Elevation Models[J]. Photogrammetric Record, 1987, (12) :333-341.
  • 3HANNAH M J. Error Detection and Correction in Digital Terrain Models [ J ]. Photogrammetric Engineering and Remote Sensing, 1981, 47:63-69.
  • 4FELICISIMO A. Parametric Statistical Method for Error Detection in Digital Elevation Models[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 1994, 49:29-33.
  • 5LOPEZ C. Locating Some Types of Random Errors in Digital Terrain Models [J]. International Journal of Geographic Information Science, 1997, ( 11 ): 677-698.
  • 6LI Zhi-lin, ZHU Qing. Digital Elevation Model[ M].Wuhan: Press of Wuhan Technical University of Surveying and Mapping, 2000. (in Chinese)
  • 7Agrawal R,Srikant R.Fast Algorithms for Mining Association Rules[C].Proc.of 20th Int'l Conf.on Very Large Databases,1994:487-499.
  • 8Ragel A,Cremilleux B.Treatment of Missing Values for Association[M].Wu Xindong,Ramamohanarao K,Korb K B(Eds.).Research and Development in Knowledge Discovery and Data Mining.New York:Springer-Verlag,1998,258-269.
  • 9Kononenko I,Bratko I.Experiment in automatic Learning of Medical Diagnostic Rules[R].Technical Report,Ljubljana,Yu-goslavia:Jozef Stefan Institute,1984.
  • 10Quinlan J R.C4.5:Programs for Machine Learning[M].San Mate,CA:Morgan Kaufmann Publishers,Inc.,1993.

共引文献25

同被引文献23

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部