基于超赋值理论的模糊位置描述形式化与推理机制

doi:10.12082/dqxxkx.2023.230025

Abstract

Abstract:

Location description is the natural language expression of human spatial cognition. Since natural language is the primary and basic means of information transmission in human society, location description is an important medium for transmitting spatial location information in human communication. Spatial positioning based on spatial location description is the key to intelligent transformation of location-based services in the era of big data. To solve the problem that the vagueness of location description in different contexts is significantly different and results in difficulty in positioning, this paper proposes a representation method and reasoning mechanism for vague location description. Firstly, by combing the law of human spatial cognition, the types of elements concerned in the description of natural language are clarified. Based on the analysis of the sources of vagueness, a formal representation of vague location description is constructed. Different from the traditional spatial information modeling which focuses on spatial relationship, the formal representation proposed in this paper establishes the vagueness relation and influence among different information factors by the strategy of multi-factors representation. The formal representation also enhances the semantic analysis ability for the vagueness of location description. Secondly, based on supervaluation theory, the reasoning mechanism of vague location description is proposed from three aspects: spatial object, distance relation, and direction relation. Considering the context semantics of spatial location description, the threshold of observation value is used to carry out spatial reasoning. By being super-valued to different contexts, the reasoning results in different situations are obtained. The aim of the reasoning mechanism is to establish the mapping relationship between vague location description and real spatial location. Thirdly, a Question-Answering (Q&A) system is designed to collect contexts of location description, and a case study on the method is conducted. In the case study, a group of users' viewpoints from Q&A on spatial cognition are transformed into the spatial scope in the real world. These spatial scopes can establish the relationship between qualitative spatial concepts and quantitative spatial data, so as to realize the representation of vague location description in GIS. The results show that the proposed method in this paper can adjust the granularity of formal representation of location description in time according to actual application scenarios, and the spatial reasoning results fit intuitive cognition. In the future, knowledge graphs will be introduced to further improve the semantic reasoning ability and positioning accuracy for vague location description.

Key words: location description, vagueness, supervaluation theory, formal representation, reasoning mechanism, spatial assertion, spatial object, spatial relationship

ZHANG Xueying, YE Peng, ZHANG Huifeng. Formal Representation and Reasoning Mechanism for Vague Spatial Location Description based on Supervaluation[J].Journal of Geo-information Science, 2023, 25(6): 1135-1147.DOI:10.12082/dqxxkx.2023.230025

Figures/Tables 8

Fig. 1

Fig. 2

Fig. 3

Tab. 1

Fig. 4

Fig. 5

Tab. 2

Fig.6

References 36

[1]	Renz J. Qualitative Spatial Reasoning with Topological Information[M]. Heidelberg: Springer Berlin, 2002. DOI: 10.1007/3-540-70736-0 doi: 10.1007/3-540-70736-0
[2]	Vasardani M, Winter S, Richter, K F. Locating place names from place descriptions[J]. International Journal of Geographical Information Science, 2013, 27(12):2509-2532. DOI:10.1080/13658816.2013.785550 doi: 10.1080/13658816.2013.785550
[3]	Liu Y, Guo Q H, Wieczorek J, et al. Positioning localities based on spatial assertions[J]. International Journal of Geographical Information Science, 2009, 23(11):1471-1501. DOI:10.1080/13658810802247114 doi: 10.1080/13658810802247114
[4]	Krishnapuram R, Keller J M, Ma Y. Quantitative analysis of properties and spatial relations of fuzzy image regions[J]. IEEE Transactions on Fuzzy Systems, 1993, 1(3):222-233. DOI:10.1109/91.236554 doi: 10.1109/91.236554
[5]	曹菡. 空间关系推理的知识表示与推理机制研究[D]. 武汉: 武汉大学, 2002.
	[ Cao H. Research on knowledge representation and reasoning mechanism for spatial relation reasoning[D]. Wuhan: Wuhan University, 2002. ]
[6]	余建伟, 李清泉. 位置感知计算中定位信息的自然语言描述[J]. 地理与地理信息科学, 2009, 25(1):10-13,21.
	[ Yu J W, Li Q Q. Natural language description of location information in location-aware computing[J]. Geography and Geo-Information Science, 2009, 25(1):10-13,21. ]
[7]	Frank A. Qualitative spatial reasoning about distances and directions in geographic space[J]. Journal of Visual Languages & Computing, 1992, 3(4):343-371. DOI:10.1016/1045-926X(92)90007-9 doi: 10.1016/1045-926X(92)90007-9
[8]	Zimmermann K, Freksa C. Qualitative spatial reasoning using orientation, distance, and path knowledge[J]. Applied Intelligence, 1996, 6(1):49-58. DOI:DOI:10.1007/BF00117601 doi: 10.1007/BF00117601
[9]	Liu J. A method of spatial reasoning based on qualitative trigonometry[J]. Artificial Intelligence, 1998, 98(1/2):137-168. DOI:10.1016/S0004-3702(97)00069-6 doi: 10.1016/S0004-3702(97)00069-6
[10]	张雪英, 闾国年. 自然语言空间关系及其在GIS中的应用研究[J]. 地球信息科学, 2007, 9(6):77-81.
	[ Zhang X Y, Lv G N. Natural-language spatial relations and their applications in GIS[J]. Geo-information Science, 2007, 9(6):77-81. ]
[11]	郑玥, 龙毅, 明小娜, 等. 多种空间关系组合的地理位置自然语言描述方法[J]. 地球信息科学学报, 2011, 13(4):465-471. doi: 10.3724/SP.J.1047.2011.00465
	[ Zheng Y, Long Y, Ming X N, et al. Natural language description of geographic location considering various spatial relations with different References[J]. Journal of Geo-Information Science, 2011, 13(4):465-471. ] DOI:10.3724/SP.J.1047.2011.00465 doi: 10.3724/SP.J.1047.2011.00465
[12]	杜清运, 任福. 空间信息的自然语言表达模型[J]. 武汉大学学报·信息科学版, 2014, 39(6):682-688.
	[ Du Q Y, Ren F. Representation model of spatial information in natural language[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):682-688. ] DOI:10.13203/j.whugis20140111 doi: 10.13203/j.whugis20140111
[13]	陈晓丹. 面向自然语言的空间位置信息形式化表达方法[D]. 南京: 南京师范大学, 2015.
	[ Chen X D. Formalization of spatial location oriented natural language[D]. Nanjing: Nanjing Normal University, 2015. ]
[14]	Goyal R K, Egenhofer M J. Consistent queries over cardinal directions across different levels of detail[C]. In Proceedings of the 11th International Workshop on Database and Expert Systems Applications. IEEE, 2002:876-880. DOI:10.1109/DEXA.2000.875129 doi: 10.1109/DEXA.2000.875129
[15]	Du S H, Guo L, Wang Q. A scale-explicit model for checking directional consistency in multi-resolution spatial data[J]. International Journal of Geographical Information Science, 2010, 24(3):465-485. DOI:10.1080/13658810802629360 doi: 10.1080/13658810802629360
[16]	Tang X H, Qin K. Direction-relation similarity model based on fuzzy close-degree[C]. In Proceedings of the 2010 IEEE Interna-tional Conference on Progress in Informatics and Computing. IEEE, 2011:180-184. DOI:10.1109/PIC.2010.5687406 doi: 10.1109/PIC.2010.5687406
[17]	Gong Y X, Wu L, Lin Y Y, et al. Probability issues in locality descriptions based on Voronoi neighbor relationship[J]. Journal of Visual Languages & Computing, 2012, 23(4):213-222. DOI:10.1016/j.jvlc.2012.04.002 doi: 10.1016/j.jvlc.2012.04.002
[18]	许珺. 关于线状地理特征空间关系的自然语言描述的形式化表达[J]. 遥感学报, 2007, 11(2):152-158.
	[ Xu J. Formalizing the natural-language descriptions about the spatial relations between linear geographic objects[J]. Journal of Remote Sensing, 2007, 11(2):152-158. ]
[19]	Xu J, Pan X, Zhao J, et al. Virtual reality-based fuzzy spatial relation knowledge extraction method for observer-centered vague location descriptions[J]. ISPRS International Journal of Geo-information, 2021, 10(12):833. DOI:10.3390/ijgi10120833 doi: 10.3390/ijgi10120833
[20]	Blaschke T, Merschdorf H, Cabrera-Barona P, et al. Place versus space: From points, lines and polygons in GIS to place-based representations reflecting language and culture[J]. ISPRS International Journal of Geo-information, 2018, 7(11):452. DOI:10.3390/ijgi7110452 doi: 10.3390/ijgi7110452
[21]	Chen S Y, Zhang H Y, Yang H X. Urban functional zone recognition integrating multisource geographic data[J]. Remote Sensing, 2021, 13(23):4732. DOI:10.3390/rs13234732 doi: 10.3390/rs13234732
[22]	熊明. 超赋值与悖论度[J]. 湖南科技大学学报(社会科学版), 2017, 20(1):25-30.
	[ Xiong M. Supervaluation and degrees of paradoxicality[J]. Journal of Hunan University of Science & Technology(Social Science Edition), 2017, 20(1):25-30. ] DOI:10.13582/j.cnki.1672-7835.2017.01.005 doi: 10.13582/j.cnki.1672-7835.2017.01.005
[23]	陈明益. 含混性与超赋值论[J]. 哲学动态, 2014(8):104-109.
	[ Chen M Y. Ambiguity and super-assignment theory[J]. Philosophical Trends, 2014(8):104-109. ]
[24]	Mehlberg H. The Reach of Science[M]. Toronto: University of Toronto Press, 1958.
[25]	Minock M, Mollevik J. Context-dependent 'near' and ‘far’ in spatial databases via supervaluation[J]. Data & Knowledge Engineering, 2013, 86:295-305. DOI:10.1016/j.datak.2013.02.004 doi: 10.1016/j.datak.2013.02.004
[26]	Kulik L. A geometric theory of vague boundaries based on supervaluation[M]. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001:44-59. DOI:10.1007/3-540-45424-1_4 doi: 10.1007/3-540-45424-1_4
[27]	Liu L, Chen L. A modal supervaluation description logic for characterization of vague concepts: Its semantics and a tableau algorithm for it[J]. Logic Journal of the IGPL, 2006, 14(6):873-888. DOI:10.1093/jigpal/jzl027 doi: 10.1093/jigpal/jzl027
[28]	Rohrs B. Supervaluational propositional content[J]. Synthese, 2017, 194(6):2185-2201. DOI:10.1007/s11229-016-1051-y doi: 10.1007/s11229-016-1051-y
[29]	Ye P, Zhang X Y, Zhang C J, et al. Positioning localities for vague spatial location description: A supervaluation semantics approach[J]. ISPRS International Journal of Geo-information, 2022, 11(1):68. DOI:10.3390/ijgi11010068 doi: 10.3390/ijgi11010068
[30]	刘瑜, 袁一泓, 张毅. 基于认知的模糊地理要素建模——以中关村为例[J]. 遥感学报, 2008, 12(2):370-377.
	[ Liu Y, Yuan Y H, Zhang Y. A cognitive approach to modeling vague geographical features: A case study of Zhongguancun[J]. Journal of Remote Sensing, 2008, 12(2):370-377. ] DOI:10.3321/j.issn:1007-4619.2008.02.025 doi: 10.3321/j.issn:1007-4619.2008.02.025
[31]	王彦坤, 樊红, 王伟玺, 等. 地标空间方向的位置描述定位模型[J]. 测绘科学, 2020, 45(9):18-24.
	[ Wang Y K, Fan H, Wang W X, et al. A positioning localities model about landmark locality description based on spatial direction relationship[J]. Science of Surveying and Mapping, 2020, 45(9):18-24. ] DOI:10.16251/j.cnki.1009-2307.2020.09.004 doi: 10.16251/j.cnki.1009-2307.2020.09.004
[32]	张毅, 邬阳, 高勇, 等. 基于空间陈述的定位及不确定性研究[J]. 地球信息科学学报, 2013, 15(1):38-45. doi: 10.3724/SP.J.1047.2013.00038
	[ Zhang Y, Wu Y, Gao Y, et al. On the description-based spatial positioning and the associated uncertainty[J]. Journal of Geo-information Science, 2013, 15(1):38-45. ] DOI:10.3724/SP.J.1047.2013.00038 doi: 10.3724/SP.J.1047.2013.00038
[33]	周森. 基于模糊语义的动画场景生成[D]. 长沙: 湖南大学, 2013.
	[ Zhou S. Automatic scene generating based on fuzzy semantic[D]. Changsha: Hunan University, 2013. ]
[34]	王晓明, 刘瑜, 张晶. 地理空间认知综述[J]. 地理与地理信息科学, 2005, 21(6):1-10.
	[ Wang X M, Liu Y, Zhang J. Geo-spatial cogmition: An overview[J]. Geography and Geo-Information Science, 2005, 21(6):1-10. ] DOI:10.3969/j.issn.1672-0504.2005.06.001 doi: 10.3969/j.issn.1672-0504.2005.06.001
[35]	Minock M J. Vague relations in spatial databases[C]. In Proceedings of the International Conference on Application of Natural Language to Information Systems. Springer-Verlag, Berlin, Heidelberg, 2010:177-187. DOI:10.1007/978-3-642-13881-2_18 doi: 10.1007/978-3-642-13881-2_18
[36]	金鑫, 耿海燕, 高勇, 等. 空间方位关系在不同认知场境下的模糊性探讨[J]. 北京大学学报(自然科学版), 2009, 45(6):1025-1032.
	[ Jin X, Geng H Y, Gao Y, et al. On vagueness of cardinal direction relationships in difference cognitive scenarios[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(6):1025-1032. ] DOI:10.13209/j.0479-8023.2009.153 doi: 10.13209/j.0479-8023.2009.153

推理因素	是否断言	上下文语义	观察值	阈值范围
移动方式	是	步行，≤10 min 乘游览车，≤5 min	500 m、2 250 m	① 500 m×1.0×1.0=500 m，阈值范围是[0, 500 m] ② 500 m×0.9×1.0=450 m，阈值范围是[0, 450 m] ③ 2 250 m×1.0×1.0=2 250 m，阈值范围是[0, 2 250 m]
地形环境	否	-	-
通达程度	是	主干道人行道	×1.0 ×0.9（仅步行）
天气状态	是	晴朗	×1.0
修饰词语	否	-	-

参照物及空间关系	推理因素	是否断言?	上下文语义	观察值	阈值范围
乾隆御碑方向关系	认知维度	是	南，4维	[225°, 315°)	[225°, 315°)
	距离远近	否	-	-
	修饰词语	否	-	-
桃花湖方向关系	认知维度	是	2维	空间一分为二	1
	距离远近	否	-	-
	修饰词语	是	对面	1（说明：0为同侧，1为另一侧）
乾隆御碑距离关系	移动方式	是	步行，≤10 min	500 m	[0 m, 500 m]
	地形环境	否	-	-
	通达程度	是	有道路连通	×1.0
	天气状态	是	晴天	×1.0
	修饰词语	否	-	-

Formal Representation and Reasoning Mechanism for Vague Spatial Location Description based on Supervaluation

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 36

Related Articles 12

Metrics

Comments

Recommended 0

[1]	TANG Zengyang, AI Tinghua, XU Haijiang. Reasoning of Spatial Distribution Pattern of Building Cluster based on Geographic Knowledge Graph [J]. Journal of Geo-information Science, 2023, 25(6): 1202-1214.
[2]	YIN Wenping, GAO Chen, FAN Hui, XIE Fei, ZHANG Xin. A Novel Method for Fine-Grained Geolocation of Wildlife Activities by Integrating Geographical Information and Land Use/Cover in Texts [J]. Journal of Geo-information Science, 2022, 24(7): 1363-1374.
[3]	LIU Junnan, LIU Haiyan, CHEN Xiaohui, GUO Xuan, GUO Wenyue, ZHU Xinming, ZHAO Qingbo. The Construction of Knowledge Graph Towards Multi-Source Geospatial Data [J]. Journal of Geo-information Science, 2020, 22(7): 1476-1486.
[4]	WANG Chun, XU Yan, JIANG Ling, ZHAO Mingwei. Accuracy Assessment of Local Slope Concave-convex Properties based on Multi-scale Gridded DEMs [J]. Journal of Geo-information Science, 2020, 22(3): 361-369.
[5]	HU Jinlong, TANG Mengge, LUO Mingliang, WEI Lan, YAN Zihong, QIN Zihan. The Extraction of Characteristic Elements of Mountain based on DEM [J]. Journal of Geo-information Science, 2020, 22(3): 422-430.
[6]	CAO Qing, HONG Biwen, ZHANG Ling, RUAN Ling, LONG Yi. Map Approximate Expression Method Based on Spatial Relationship Description in Natural Language [J]. Journal of Geo-information Science, 2018, 20(11): 1541-1549.
[7]	YOU Zhijie, XIE Chuanjie, MA Yihang, LONG Zhou. A Quick Method for Query Spatial Relationships between Polygon Layers Based on Heterogeneous Multi-core Architecture [J]. , 2015, 17(5): 547-555.
[8]	SHEN Jingwei. An Integrated Representation Model for Direction Relationships and Metric Relationships [J]. Journal of Geo-information Science, 2015, 17(2): 147-152.
[9]	ZHOU Jing,ZHANG Shuliang,ZHANG Xiaobo. A Place Name Information Retrieval Method Considering Geographic Entity [J]. Journal of Geo-information Science, 2015, 17(11): 1362-1369.
[10]	LIU Chao, YAN Gao-Wen. Geometry Similarity Assessment Model of Spatial Polygon Groups [J]. , 2013, 15(5): 635-642.
[11]	ZHANG Yi, WU Yang, GAO Yong, LIU Yu. On the Description-based Spatial Positioning and the Associated Uncertainty [J]. , 2013, 15(1): 38-45.
[12]	LIU Chunju, SHI Dundun. The Research of Temporal Spatial Data Organization for the Urban Planning Information System [J]. , 2006, 8(4): 60-64.