栅格空间中不确定空间拓扑关系的判别Determination of uncertain spatial topological relation in raster space
杜晓初,蔡贤
摘要(Abstract):
由于空间数据具有模糊性、随机性以及不完备性等不确定性特征,空间目标之间的空间关系也具有不确定性。该文针对不确定性中的不完备性,根据粗糙集中等价类基本概念,在栅格空间中构建了不确定性面状目标(称之为地理粗糙集),基于空间拓扑关系描述的交集模型,采取定量化的方法对地理粗糙集之间的拓扑关系进行判别。此方法概念清楚,计算简单,可以较为方便地将复杂的不确定性空间拓扑关系归类为简单的拓扑关系类型,实验结果表明这种方法是有效的。
关键词(KeyWords): 栅格空间;空间拓扑关系;地理粗糙集;交集模型;定量方法
基金项目(Foundation): 区域开发与环境响应湖北省重点实验室开放基金项目(2016B004)
作者(Author): 杜晓初,蔡贤
DOI: 10.16251/j.cnki.1009-2307.2020.10.017
参考文献(References):
- [1] EGENHOFER M J,MARK D.Naive geography[C]//International Conference,COSIT’95,Semmering,Austria.Berlin:Spring-Verlag,1995:1-15.
- [2] EGENHOFER M J,FRANZOSA R.Point-set topological spatial relations[J].International Journal of Geographical Information Systems,1991,5(2):161-174.
- [3] EGENHOFER M J,HERRING J R.Categorizing binary topological relations between regions,lines,and points on geographic databases[R].[S.l.]:[s.n.],1991.
- [4] EGENHOFER M J,SHARMA J.Topological relations between regions in R2 and Z2[C]//3rd Symposium on Large Spatial Databases SSD’ 93.[S.l.]:[s.n.],1993:316-336.
- [5] CHEN J,LI C M,LI Z L,et al.A Voronoi-based 9-intersection model for spatial relations[J].International Journal of Geographical Information Science,2001,15(3):201-220.
- [6] SHARIFF R,EGENHOFER M J,MARK D.Natural-language spatial relations between linear and areal objects:the topology and metric of English-language terms[J].International Journal of Geographical Information Science,1998,12(3):215-245.
- [7] EGENHOFER M J,CLEMENTINI E,DI F P.Topological relations between regions with holes[J].International Journal of Geographical Information Systems,1994,8(2):129-144.
- [8] DU S H,WANG X N,FENG C C,et al.Classifying natural-language spatial relation terms with random forest algorithm[J].International Journal of Geographical Information Science,2017,31(3):542-568.
- [9] RANDELL D A,CUI Z,COHN A G.A spatial logic based on region and connection[C]//3rd International Conference on Knowledge Representation and Reasoning.Morgan Kaufmann:Springer-Verlag,1992:165-176.
- [10] COHN A G,GOTTS N M.The “egg-yolk” representation of regions with indeterminate boundaries[C]//Geographic Objects with Indeterminate Boundaries (GISDATA 2).London:Taylor & Francis,1996:172-187.
- [11] CLEMENTINI E,FELICE P D.Approximate topological relations[J].International Journal of Approximate Reasoning,1997,16(2):173-204.
- [12] ROY A J,STELL J G.Spatial relations between indeterminate regions[J].International Journal of Approximate Reasoning,2001,27(3):205-234.
- [13] BEJAOUI L,PINET F,BEDARD Y,et al.Qualified topological relations between spatial objects with possible vague shape[J].International Journal of Geographical Information Science,2009,23(7):877-921.
- [14] WINTER S.Uncertain topological relations between imprecise regions[J].International Journal of Geographical Information Science,2000,14(5):411-430.
- [15] PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11 (5):341-356.
- [16] YEE L,TUNG F,MI J S.A rough set approach to the discovery of classification rules in spatial data[J] International Journal of Geographical Information Science,2007,21(9):1033-1058.
- [17] 邓敏,李志林,程涛.多粒度的GIS数据不确定性粗集表达[J].测绘学报,2006,35(1):64-70.(DENG Min,LI Zhilin,CHENG Tao.Rough-set representation of GIS data uncertainties with multiple granularities[J].Acta Geodaetica et Cartographica Sinica,2006,35(1):64-70.)
- [18] 高振记,邬伦,杨俭.基于RCC及粗糙模型的模糊地理对象拓扑关系表达[J].北京大学学报(自然科学版),2008,44(4):597-603.(GAO Zhenji,WU Lun,YANG Jian.Representation of topological relation between vague objects based on rough and RCC model[J].Acta Scientiarum Naturalium Univeritatis Pekinensis,2008,44(4):597-603.)
- [19] 牛继强,徐丰,姚高伟,等.基于粗糙集的多尺度空间拓扑关系不确定性定量评价模型[J].武汉大学学报(信息科学版),2017,42(6):756-761.(NIU Jiqiang,XU Feng,YAO Gaowei,et al.Quantitative evaluation model of the uncertainty of multi-scale space topological relations based on rough-set[J].Geomatics and Information Science of Wuhan University,2017,42(6):756-761.)
- [20] 周炜,周创明,史朝辉,等.粗糙集理论及应用[M].北京:清华大学出版社,2015.(ZHOU Wei,ZHOU Chuangming,SHI Zhaohui,et al.Theory and application of rough set[M].Beijing:Tsinghua University Press,2015.)