This paper attempts toregard spatial relation transformationas an important process in map gener-alization.The spatial relation generali-zation can be divided into the compo-nents of abstraction:topology,dis-tance and...This paper attempts toregard spatial relation transformationas an important process in map gener-alization.The spatial relation generali-zation can be divided into the compo-nents of abstraction:topology,dis-tance and orientation.The concept‘spatial relation resolution'is intro-duced to describe the constraints ofrelative spatial relation.On the basisof nine intersection models,the cardi-nal direction models and the iso-dis-tance-relation models,this paper givesthree sorts of relation resolution repre-sentations for topological,distance andorientation relation,respectively.Twomapping implementations in map gen-eralization is discussed.展开更多
A constrained partial permutation strategy is proposed for matching spatial relation graph (SRG), which is used in our sketch input and recognition system Smart Sketchpad for representing the spatial relationship amon...A constrained partial permutation strategy is proposed for matching spatial relation graph (SRG), which is used in our sketch input and recognition system Smart Sketchpad for representing the spatial relationship among the components of a graphic object. Using two kinds of matching constraints dynamically generated in the matching process, the proposed approach can prune most improper mappings between SRGs during the matching process. According to our theoretical analysis in this paper, the time complexity of our approach is O(n 2) in the best case, and O(n!) in the worst case, which occurs infrequently. The spatial complexity is always O(n) for all cases. Implemented in Smart Sketchpad, our proposed strategy is of good performance.展开更多
Because SQL for querying data from spatial databa se s is ineffective, the query based on natural or visual language becomes an attra ctive research field gradually. However, how to define and represent natural lan gu...Because SQL for querying data from spatial databa se s is ineffective, the query based on natural or visual language becomes an attra ctive research field gradually. However, how to define and represent natural lan guages related to spatial data are still gigantic problems. Because existing mod els of direction relations can’t describe by use of some common concepts. First of all, detailed direction relations are proposed to describe the directions re lated to the interior of spatial objects, such as "east part of a region","ea st boundary of a region", and so on. Secondly, by integrating the detailed dire ctions with exterior direction relations and topological relations, several NLSR s are defined, such as "a road goes across the east part of a lake", "a river goes along the east boundary of a province", etc. Finally, based on the NLSRs abovementioned, a natural spatial query language (NSQL) is formed to retrieve da ta from spatial databases.展开更多
Spatial relations,reflecting the complex association between geographical phenomena and environments,are very important in the solution of geographical issues. Different spatial relations can be expressed by indicator...Spatial relations,reflecting the complex association between geographical phenomena and environments,are very important in the solution of geographical issues. Different spatial relations can be expressed by indicators which are useful for the analysis of geographical issues. Urbanization,an important geographical issue,is considered in this paper. The spatial relationship indicators concerning urbanization are expressed with a decision table. Thereafter,the spatial relationship indicator rules are extracted based on the application of rough set theory. The extraction process of spatial relationship indicator rules is illustrated with data from the urban and rural areas of Shenzhen and Hong Kong,located in the Pearl River Delta. Land use vector data of 1995 and 2000 are used. The extracted spatial relationship indicator rules of 1995 are used to identify the urban and rural areas in Zhongshan,Zhuhai and Macao. The identification accuracy is approximately 96.3%. Similar procedures are used to extract the spatial relationship indicator rules of 2000 for the urban and rural areas in Zhongshan,Zhuhai and Macao. An identification accuracy of about 83.6% is obtained.展开更多
The Guanzhong Plain urban agglomeration is a response to the Belt and Road Initiative in Northwest China that aims to promote regional development.The direct impact of high-speed railway construction is to shorten the...The Guanzhong Plain urban agglomeration is a response to the Belt and Road Initiative in Northwest China that aims to promote regional development.The direct impact of high-speed railway construction is to shorten the spatial-temporal distance among regions,improve the accessibility of regional transportation,and promote socioeconomic linkages.From the perspective of accessibility,this study analyzes the impact of high-speed railway construction on the spatial pattems and county-level economic relationships of the Guanzhong Plain urban agglom-eration.The results show that the construction of high-speed railway significantly improves regional accessibility,increases the potential for urban economic development,and gradually narrows the gaps in economic potential among cities.The construction of high-speed railway has increased the intensity of extenal economic relations among numerous counties in the Guanzhong Plain urban agglomeration,and most of the areas with increased connections are located in the direction of routes extension.The development of the internal economic network of the Guanzhong Plain urban agglomeration is unbalanced,and a complex network is gradually emerging with a few large cities at the core,but the construction of high-speed railway is changing the struicture of the economic network.In general,a certain degree of intrinsic coupling exists between regional accessibility change and the evolution of economic relations caused by high-speed railway,reflecting the requirements of the regional overall development strategy.展开更多
Spatial relation extraction is the process of identifying geographic entities from text and determining their corresponding spatial relations.Traditional spatial relation extraction mainly uses rule-based pattern matc...Spatial relation extraction is the process of identifying geographic entities from text and determining their corresponding spatial relations.Traditional spatial relation extraction mainly uses rule-based pattern matching,supervised learning-based or unsupervised learning-based methods.However,these methods suffer from poor time-sensitive,high labor cost and high dependence on large-scale data.With the development of pre-trained language models greatly alleviating the shortcomings of traditional methods,supervised learning methods incorporating pre-trained language models have become the mainstream relation extraction methods.Pipeline extraction and joint extraction,as the two most dominant ideas of relation extraction,both have obtained good performance on different datasets,and whether to share the contextual information of entities and relations is the main differences between the two ideas.In this paper,we compare the performance of two ideas oriented to spatial relation extraction based on Chinese corpus data in the field of geography and verify which method based on pre-trained language models is more suitable for Chinese spatial relation extraction.We fine-tuned the hyperparameters of the two models to optimize the extraction accuracy before the comparison experiments.The results of the comparison experiments show that pipeline extraction performs better than joint extraction of spatial relation extraction for Chinese text data with sentence granularity,because different tasks have different focus on contextual information,and it is difficult to take account into the needs of both tasks by sharing contextual information.In addition,we further compare the performance of the two models with the rule-based template approach in extracting topological,directional and distance relations,summarize the shortcomings of this experiment and provide an outlook for future work.展开更多
Spatial relations in text refer to how a geographical entity is located in space in relation to a reference entity.Extracting spatial relations from text is a fundamental task in natural language understanding.Previou...Spatial relations in text refer to how a geographical entity is located in space in relation to a reference entity.Extracting spatial relations from text is a fundamental task in natural language understanding.Previous studies have only focused on generic fine-tuning methods with additional classifiers,ignoring the importance of the semantic correlation between different spatial elements and the large offset between the relation extraction task and the pre-trained models.To address the above two issues,we propose a spatial relation extraction model based on Dual-view Prompt and Element Correlation(DPEC).Specifically,we first reformulate spatial relation extraction as a mask language model with a Dual-view Prompt(i.e.,Link Prompt and Confidence Prompt).Link Prompt can not only guide the model to incorporate more contextual information related to the spatial relation extraction task,but also better adapt to the original pre-training task of the language models.Meanwhile,Confidence Prompt can measure the confidence of candidate triplets in Link Prompt and work as a supplement to identify those easily confused examples in Link Prompt.Moreover,we incorporate the element correlation to measure the consistency between different spatial elements,which is an effective cue for identifying the rationality of spatial relations.Experimental results on the popular SpaceEval show that our DPEC significantly outperforms the SOTA baselines.展开更多
To reduce the spatial simulation error generated by the finite difference method,previous researchers compute the optimal finite-difference weights always by minimizing the error of spatial dispersion relation.However...To reduce the spatial simulation error generated by the finite difference method,previous researchers compute the optimal finite-difference weights always by minimizing the error of spatial dispersion relation.However,we prove that the spatial simulation error of the finite difference method is associated with the dot product of the spatial dispersion relation of the finite-difference weights and the spectrum of the seismic wavefield.Based on the dot product relation,we construct a L_(2) norm cost function to minimize spatial simulation error.For solving this optimization problem,the seismic wavefield infor-mation in wavenumber region is necessary.Nevertheless,the seismic wavefield is generally obtained by costly forward modeling techniques.To reduce the computational cost,we substitute the spectrum of the seismic wavelet for the spectrum of the seismic wavefield,as the seismic wavelet plays a key role in determining the seismic wavefield.In solving the optimization problem,we design an exhaustive search method to obtain the solution of the L_(2) norm optimization problem.After solving the optimization problem,we are able to achieve the finite-difference weights that minimize spatial simulation error.In theoretical error analyses,the finite-difference weights from the proposed method can output more accurate simulation results compared to those from previous optimization algorithms.Furthermore,we validate our method through numerical tests with synthetic models,which encompass homogenous/inhomogeneous media as well as isotropic and anisotropic media.展开更多
Similarity relation is one of the spatial relations in the community of geographic information science and cartography.It is widely used in the retrieval of spatial databases, the recognition of spatial objects from i...Similarity relation is one of the spatial relations in the community of geographic information science and cartography.It is widely used in the retrieval of spatial databases, the recognition of spatial objects from images, and the description of spatial features on maps.However, little achievements have been made for it by far.In this paper, spatial similarity relation was put forward with the introduction of automated map generalization in the construction of multi-scale map databases;then the definition of spatial similarity relations was presented based on set theory, the concept of spatial similarity degree was given, and the characteristics of spatial similarity were discussed in detail, in-cluding reflexivity, symmetry, non-transitivity, self-similarity in multi-scale spaces, and scale-dependence.Finally a classification system for spatial similarity relations in multi-scale map spaces was addressed.This research may be useful to automated map generalization, spatial similarity retrieval and spatial reasoning.展开更多
A salient scene is an area within an image that contains visual elements that stand out from surrounding areas.They are important for distinguishing landmarks in first-person-view(FPV)applications and determining spat...A salient scene is an area within an image that contains visual elements that stand out from surrounding areas.They are important for distinguishing landmarks in first-person-view(FPV)applications and determining spatial relations in images.The relative spatial relation between salient scenes acts as a visual guide that is easily accepted and understood by users in FPV applications.However,current digitally navigable maps and location-based services fall short of providing information on visual spatial relations for users.This shortcoming has a critical influence on the popularity and innovation of FPV applications.This paper addresses the issue by proposing a method for detecting visually salient scene areas(SSAs)and deriving their relative spatial relationships from continuous panoramas.This method includes three critical steps.First,an SSA detection approach is introduced by fusing region-based saliency derived from super-pixel segmentation and the frequency-tuned saliency model.The method focuses on a segmented landmark area in a panorama.Secondly,a street-view-oriented SSA generation method is introduced by matching and merging the visual SSAs from continuous panoramas.Thirdly,a continuous geotagged panorama-based referencing approach is introduced to derive the relative spatial relationships of SSAs from continuous panoramas.This information includes the relative azimuth,elevation angle,and the relative distance.Experiment results show that the error for the SSA relative azimuth angle is approximately±6°(with an average error of 2.67°),and the SSA relative elevation angle is approximately±4°(with an average error of 1.32°)when using Baidu street-view panoramas.These results demonstrate the feasibility of the proposed approach.The method proposed in this study can facilitate the development of FPV applications such as augmented reality(AR)and pedestrian navigation using proper spatial relation.展开更多
Indoor navigation has received much attention by both industry and academia in recent years. To locate users, a number of existing methods use various localization algorithms in combination with an indoor map, which r...Indoor navigation has received much attention by both industry and academia in recent years. To locate users, a number of existing methods use various localization algorithms in combination with an indoor map, which require expensive infrastructures deployed in advance. In this study, we propose the use of existing indoor objects with attached RFID tags and a reader to navigate users to their destinations, without the need for any additional hardware. The key insight upon which our proposal is based is that a person's movement has an impact on the frequency shift values collected from indoor objects when they near a tag. We leverage this local human-item spatial relation to infer the user's position and then navigate the user to the desired destination step by step. We implement a prototype navigation system, called Roll Caller, and conduct a comprehensive range of experiments to examine its performance.展开更多
The few-shot named entity recognition(NER)task aims to train a robust model in the source domain and transfer it to the target domain with very few annotated data.Currently,some approaches rely on the prototypical net...The few-shot named entity recognition(NER)task aims to train a robust model in the source domain and transfer it to the target domain with very few annotated data.Currently,some approaches rely on the prototypical network for NER.However,these approaches often overlook the spatial relations in the span boundary matrix because entity words tend to depend more on adjacent words.We propose using a multidimensional convolution module to address this limitation to capture short-distance spatial dependencies.Additionally,we uti-lize an improved prototypical network and assign different weights to different samples that belong to the same class,thereby enhancing the performance of the few-shot NER task.Further experimental analysis demonstrates that our approach has significantly improved over baseline models across multiple datasets.展开更多
Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales o...Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales of the embedding spaces. Based on a direction- relation matrix, the hierarchical frame of spatial direction relations which partitions direction relations orderly and thoroughly is built. Interior direction relations are used to perfect the representation of direction relations and the binary-encoding idea is creatively applied to construct an interior detailed matrix describing multiple interior direction relations by a uniform matrix. The model integrates topological information into the description model for direction relations, which will lay the foundations of spatial compositive reasoning.展开更多
We-map is an interactive mobile map that can be easily communicated and applied on personal electronic devices,such as personal computers and mobile phones.Therefore,the study of direction systems and coordinate syste...We-map is an interactive mobile map that can be easily communicated and applied on personal electronic devices,such as personal computers and mobile phones.Therefore,the study of direction systems and coordinate systems is critical,and exploring reference frames is essential in direction and coordinate systems.Despite its significance,existing research on We-map lacks specific solutions for the exploration of reference frames is indispensable for the establishment of accurate direction and coordinate systems.In this paper,we endeavor to address this gap by elucidating the significance of We-map reference frames,defining them with mathematical constraints,summarizing their nature and characteristics,deriving their transformation relationships and representing them through mathematical formulars and equations.Our work contributes to the fundamental theory of We-map and provides valuable systems and support for the mathematical foundation of We-map,map production,and platform development.Ultimately,this research serves to advance the development of We-map.展开更多
Structured study of spatial objects and their relationships leads to a better cognition of the geospatial information and creates the concept of context at a higher level of abstraction.This study is aimed at providin...Structured study of spatial objects and their relationships leads to a better cognition of the geospatial information and creates the concept of context at a higher level of abstraction.This study is aimed at providing a comprehensive definition of the context for geospatial objects.A combination of binary qualitative spatial relationships(i.e.direction,distance,and topological relations)among the members of a set of spatial objects will be used accordingly.In addition,by incorporating the general concept of context,obtained from either static data(attributes in a database)or dynamic data(sensors),the compact context of spatial objects will be introduced.Our framework for presentation of the involved knowledge and conception about the objects in context is also explored using ontology and description logic because of powerful conceptualization of relationships,either spatial or non-spatial,integrally.For this purpose,the hierarchies of main structure and object properties are formed at first.The constraint and characteristics of classes,such as subclasses,equivalent classes,cardinality etc.,and object properties,such as being functional,transitive,symmetric,asymmetric,inverse functional,disjoint etc.,are discovered and presented in more detail using web ontology language in description logic mode.The implementation is then performed in the framework of semantic web and extensible markup language syntaxes.The method ultimately facilitates,spatial reasoning by effective querying in a semantic framework taking pellet reasoner and SPARQL(a recursive acronym for SPARQL Protocol and RDF Query Language).展开更多
The degree of spatial similarity plays an important role in map generalization, yet there has been no quantitative research into it. To fill this gap, this study first defines map scale change and spatial similarity d...The degree of spatial similarity plays an important role in map generalization, yet there has been no quantitative research into it. To fill this gap, this study first defines map scale change and spatial similarity degree/relation in multi-scale map spaces and then proposes a model for calculating the degree of spatial similarity between a point cloud at one scale and its gener- alized counterpart at another scale. After validation, the new model features 16 points with map scale change as the x coordinate and the degree of spatial similarity as the y coordinate. Finally, using an application for curve fitting, the model achieves an empirical formula that can calculate the degree of spatial similarity using map scale change as the sole independent variable, and vice versa. This formula can be used to automate algorithms for point feature generalization and to determine when to terminate them during the generalization.展开更多
With the wide applications of sensor network technology in traffic information acquisition systems,a new measure will be quite necessary to evaluate spatially related properties of traffic information credibility.The ...With the wide applications of sensor network technology in traffic information acquisition systems,a new measure will be quite necessary to evaluate spatially related properties of traffic information credibility.The heterogeneity of spatial distribution of information credibility from sensor networks is analyzed and a new measure,information credibility function(ICF),is proposed to describe this heterogeneity.Three possible functional forms of sensor ICF and their corresponding expressions are presented.Then,two feasible operations of spatial superposition of sensor ICFs are discussed.Finally,a numerical example is introduced to show the calibration method of sensor ICF and obtain the spatially related properties of expressway in Beijing.The results show that the sensor ICF of expressway in Beijing possesses a negative exponent property.The traffic information is more abundant at or near the locations of sensor,while with the distance away from the sensor increasing,the traffic information credibility will be declined by an exponential trend.The new measure provides theoretical bases for the optimal locations of traffic sensor networks and the mechanism research of spatial distribution of traffic information credibility.展开更多
Deep-sea pipelines play a pivotal role in seabed mineral resource development,global energy and resource supply provision,network communication,and environmental protection.However,the placement of these pipelines on ...Deep-sea pipelines play a pivotal role in seabed mineral resource development,global energy and resource supply provision,network communication,and environmental protection.However,the placement of these pipelines on the seabed surface exposes them to potential risks arising from the complex deep-sea hydrodynamic and geological environment,particularly submarine slides.Historical incidents have highlighted the substantial damage to pipelines due to slides.Specifically,deep-sea fluidized slides(in a debris/mud flow or turbidity current physical state),characterized by high speed,pose a significant threat.Accurately assessing the impact forces exerted on pipelines by fluidized submarine slides is crucial for ensuring pipeline safety.This study aimed to provide a comprehensive overview of recent advancements in understanding pipeline impact forces caused by fluidized deep-sea slides,thereby identifying key factors and corresponding mechanisms that influence pipeline impact forces.These factors include the velocity,density,and shear behavior of deep-sea fluidized slides,as well as the geometry,stiffness,self-weight,and mechanical model of pipelines.Additionally,the interface contact conditions and spatial relations were examined within the context of deep-sea slides and their interactions with pipelines.Building upon a thorough review of these achievements,future directions were proposed for assessing and characterizing the key factors affecting slide impact loading on pipelines.A comprehensive understanding of these results is essential for the sustainable development of deep-sea pipeline projects associated with seabed resource development and the implementation of disaster prevention measures.展开更多
基金supported by the LIESMARS Foundation(No.(02)0301)the National Natural Science Foundation of China(No.40101023).
文摘This paper attempts toregard spatial relation transformationas an important process in map gener-alization.The spatial relation generali-zation can be divided into the compo-nents of abstraction:topology,dis-tance and orientation.The concept‘spatial relation resolution'is intro-duced to describe the constraints ofrelative spatial relation.On the basisof nine intersection models,the cardi-nal direction models and the iso-dis-tance-relation models,this paper givesthree sorts of relation resolution repre-sentations for topological,distance andorientation relation,respectively.Twomapping implementations in map gen-eralization is discussed.
文摘A constrained partial permutation strategy is proposed for matching spatial relation graph (SRG), which is used in our sketch input and recognition system Smart Sketchpad for representing the spatial relationship among the components of a graphic object. Using two kinds of matching constraints dynamically generated in the matching process, the proposed approach can prune most improper mappings between SRGs during the matching process. According to our theoretical analysis in this paper, the time complexity of our approach is O(n 2) in the best case, and O(n!) in the worst case, which occurs infrequently. The spatial complexity is always O(n) for all cases. Implemented in Smart Sketchpad, our proposed strategy is of good performance.
文摘Because SQL for querying data from spatial databa se s is ineffective, the query based on natural or visual language becomes an attra ctive research field gradually. However, how to define and represent natural lan guages related to spatial data are still gigantic problems. Because existing mod els of direction relations can’t describe by use of some common concepts. First of all, detailed direction relations are proposed to describe the directions re lated to the interior of spatial objects, such as "east part of a region","ea st boundary of a region", and so on. Secondly, by integrating the detailed dire ctions with exterior direction relations and topological relations, several NLSR s are defined, such as "a road goes across the east part of a lake", "a river goes along the east boundary of a province", etc. Finally, based on the NLSRs abovementioned, a natural spatial query language (NSQL) is formed to retrieve da ta from spatial databases.
基金Foundation: National Natural Science Foundation of China, No.40971222 State Key Laboratory of Independent Innova- tion Team Project, No.O88RA203SA+2 种基金 National Natural Science Foundation of China, No.60970014, 60875040 Foundation of Doctoral Program Research of the Ministry of Education of China, No.200801080006 Natural Science Foundation of Shanxi Province, No.2010011021-1
文摘Spatial relations,reflecting the complex association between geographical phenomena and environments,are very important in the solution of geographical issues. Different spatial relations can be expressed by indicators which are useful for the analysis of geographical issues. Urbanization,an important geographical issue,is considered in this paper. The spatial relationship indicators concerning urbanization are expressed with a decision table. Thereafter,the spatial relationship indicator rules are extracted based on the application of rough set theory. The extraction process of spatial relationship indicator rules is illustrated with data from the urban and rural areas of Shenzhen and Hong Kong,located in the Pearl River Delta. Land use vector data of 1995 and 2000 are used. The extracted spatial relationship indicator rules of 1995 are used to identify the urban and rural areas in Zhongshan,Zhuhai and Macao. The identification accuracy is approximately 96.3%. Similar procedures are used to extract the spatial relationship indicator rules of 2000 for the urban and rural areas in Zhongshan,Zhuhai and Macao. An identification accuracy of about 83.6% is obtained.
基金supported by the National Natural Science Foundation of China(41831284).
文摘The Guanzhong Plain urban agglomeration is a response to the Belt and Road Initiative in Northwest China that aims to promote regional development.The direct impact of high-speed railway construction is to shorten the spatial-temporal distance among regions,improve the accessibility of regional transportation,and promote socioeconomic linkages.From the perspective of accessibility,this study analyzes the impact of high-speed railway construction on the spatial pattems and county-level economic relationships of the Guanzhong Plain urban agglom-eration.The results show that the construction of high-speed railway significantly improves regional accessibility,increases the potential for urban economic development,and gradually narrows the gaps in economic potential among cities.The construction of high-speed railway has increased the intensity of extenal economic relations among numerous counties in the Guanzhong Plain urban agglomeration,and most of the areas with increased connections are located in the direction of routes extension.The development of the internal economic network of the Guanzhong Plain urban agglomeration is unbalanced,and a complex network is gradually emerging with a few large cities at the core,but the construction of high-speed railway is changing the struicture of the economic network.In general,a certain degree of intrinsic coupling exists between regional accessibility change and the evolution of economic relations caused by high-speed railway,reflecting the requirements of the regional overall development strategy.
基金supported by the National Key Research and Development Program of China under[Grant number 2021YFB3900903]the National Natural Science Foundation of China under[Grant number 41971337].
文摘Spatial relation extraction is the process of identifying geographic entities from text and determining their corresponding spatial relations.Traditional spatial relation extraction mainly uses rule-based pattern matching,supervised learning-based or unsupervised learning-based methods.However,these methods suffer from poor time-sensitive,high labor cost and high dependence on large-scale data.With the development of pre-trained language models greatly alleviating the shortcomings of traditional methods,supervised learning methods incorporating pre-trained language models have become the mainstream relation extraction methods.Pipeline extraction and joint extraction,as the two most dominant ideas of relation extraction,both have obtained good performance on different datasets,and whether to share the contextual information of entities and relations is the main differences between the two ideas.In this paper,we compare the performance of two ideas oriented to spatial relation extraction based on Chinese corpus data in the field of geography and verify which method based on pre-trained language models is more suitable for Chinese spatial relation extraction.We fine-tuned the hyperparameters of the two models to optimize the extraction accuracy before the comparison experiments.The results of the comparison experiments show that pipeline extraction performs better than joint extraction of spatial relation extraction for Chinese text data with sentence granularity,because different tasks have different focus on contextual information,and it is difficult to take account into the needs of both tasks by sharing contextual information.In addition,we further compare the performance of the two models with the rule-based template approach in extracting topological,directional and distance relations,summarize the shortcomings of this experiment and provide an outlook for future work.
基金supported by the National Natural Science Foundation of China(Grant Nos.62276177 and 62376181).
文摘Spatial relations in text refer to how a geographical entity is located in space in relation to a reference entity.Extracting spatial relations from text is a fundamental task in natural language understanding.Previous studies have only focused on generic fine-tuning methods with additional classifiers,ignoring the importance of the semantic correlation between different spatial elements and the large offset between the relation extraction task and the pre-trained models.To address the above two issues,we propose a spatial relation extraction model based on Dual-view Prompt and Element Correlation(DPEC).Specifically,we first reformulate spatial relation extraction as a mask language model with a Dual-view Prompt(i.e.,Link Prompt and Confidence Prompt).Link Prompt can not only guide the model to incorporate more contextual information related to the spatial relation extraction task,but also better adapt to the original pre-training task of the language models.Meanwhile,Confidence Prompt can measure the confidence of candidate triplets in Link Prompt and work as a supplement to identify those easily confused examples in Link Prompt.Moreover,we incorporate the element correlation to measure the consistency between different spatial elements,which is an effective cue for identifying the rationality of spatial relations.Experimental results on the popular SpaceEval show that our DPEC significantly outperforms the SOTA baselines.
基金supported by the Marine S&T Fund of Shandong Province for Pilot National Laboratory for Marine Science and Technology(No.2021QNLM020001)the Major Scientific and Technological Projects of Shandong Energy Group(No.SNKJ2022A06-R23)+1 种基金the Funds of Creative Research Groups of China(No.41821002)the Major Scientific and Technological Projects of CNPC(No.ZD2019-183-003).
文摘To reduce the spatial simulation error generated by the finite difference method,previous researchers compute the optimal finite-difference weights always by minimizing the error of spatial dispersion relation.However,we prove that the spatial simulation error of the finite difference method is associated with the dot product of the spatial dispersion relation of the finite-difference weights and the spectrum of the seismic wavefield.Based on the dot product relation,we construct a L_(2) norm cost function to minimize spatial simulation error.For solving this optimization problem,the seismic wavefield infor-mation in wavenumber region is necessary.Nevertheless,the seismic wavefield is generally obtained by costly forward modeling techniques.To reduce the computational cost,we substitute the spectrum of the seismic wavelet for the spectrum of the seismic wavefield,as the seismic wavelet plays a key role in determining the seismic wavefield.In solving the optimization problem,we design an exhaustive search method to obtain the solution of the L_(2) norm optimization problem.After solving the optimization problem,we are able to achieve the finite-difference weights that minimize spatial simulation error.In theoretical error analyses,the finite-difference weights from the proposed method can output more accurate simulation results compared to those from previous optimization algorithms.Furthermore,we validate our method through numerical tests with synthetic models,which encompass homogenous/inhomogeneous media as well as isotropic and anisotropic media.
文摘Similarity relation is one of the spatial relations in the community of geographic information science and cartography.It is widely used in the retrieval of spatial databases, the recognition of spatial objects from images, and the description of spatial features on maps.However, little achievements have been made for it by far.In this paper, spatial similarity relation was put forward with the introduction of automated map generalization in the construction of multi-scale map databases;then the definition of spatial similarity relations was presented based on set theory, the concept of spatial similarity degree was given, and the characteristics of spatial similarity were discussed in detail, in-cluding reflexivity, symmetry, non-transitivity, self-similarity in multi-scale spaces, and scale-dependence.Finally a classification system for spatial similarity relations in multi-scale map spaces was addressed.This research may be useful to automated map generalization, spatial similarity retrieval and spatial reasoning.
基金supported in part by the National Natural Science Foundation of China(Grants 41771473,41231171)National Key Research Development Program of China(Grant 2017YFB0503802).
文摘A salient scene is an area within an image that contains visual elements that stand out from surrounding areas.They are important for distinguishing landmarks in first-person-view(FPV)applications and determining spatial relations in images.The relative spatial relation between salient scenes acts as a visual guide that is easily accepted and understood by users in FPV applications.However,current digitally navigable maps and location-based services fall short of providing information on visual spatial relations for users.This shortcoming has a critical influence on the popularity and innovation of FPV applications.This paper addresses the issue by proposing a method for detecting visually salient scene areas(SSAs)and deriving their relative spatial relationships from continuous panoramas.This method includes three critical steps.First,an SSA detection approach is introduced by fusing region-based saliency derived from super-pixel segmentation and the frequency-tuned saliency model.The method focuses on a segmented landmark area in a panorama.Secondly,a street-view-oriented SSA generation method is introduced by matching and merging the visual SSAs from continuous panoramas.Thirdly,a continuous geotagged panorama-based referencing approach is introduced to derive the relative spatial relationships of SSAs from continuous panoramas.This information includes the relative azimuth,elevation angle,and the relative distance.Experiment results show that the error for the SSA relative azimuth angle is approximately±6°(with an average error of 2.67°),and the SSA relative elevation angle is approximately±4°(with an average error of 1.32°)when using Baidu street-view panoramas.These results demonstrate the feasibility of the proposed approach.The method proposed in this study can facilitate the development of FPV applications such as augmented reality(AR)and pedestrian navigation using proper spatial relation.
基金supported in part by the National Natural Science Foundation of China (No. 61190110)the National High-Tech Research and Development (863) Program of China (No. 2011AA010100)+1 种基金the National Key Basic Research and Development (973) Program of China (No. 2012CB316200)the support from the codes of USRP2reader from the Open RFID Lab (ORL) project
文摘Indoor navigation has received much attention by both industry and academia in recent years. To locate users, a number of existing methods use various localization algorithms in combination with an indoor map, which require expensive infrastructures deployed in advance. In this study, we propose the use of existing indoor objects with attached RFID tags and a reader to navigate users to their destinations, without the need for any additional hardware. The key insight upon which our proposal is based is that a person's movement has an impact on the frequency shift values collected from indoor objects when they near a tag. We leverage this local human-item spatial relation to infer the user's position and then navigate the user to the desired destination step by step. We implement a prototype navigation system, called Roll Caller, and conduct a comprehensive range of experiments to examine its performance.
基金Supported by the Scientific and Technological Innovation 2030-Major Project of New Generation Artificial Intelligence(2020AAA0109300)Science and Technology Commission of Shanghai Municipality(21DZ2203100)2023 Anhui Province Key Research and Development Plan Project-Special Project of Science and Technology Cooperation(2023i11020002)。
文摘The few-shot named entity recognition(NER)task aims to train a robust model in the source domain and transfer it to the target domain with very few annotated data.Currently,some approaches rely on the prototypical network for NER.However,these approaches often overlook the spatial relations in the span boundary matrix because entity words tend to depend more on adjacent words.We propose using a multidimensional convolution module to address this limitation to capture short-distance spatial dependencies.Additionally,we uti-lize an improved prototypical network and assign different weights to different samples that belong to the same class,thereby enhancing the performance of the few-shot NER task.Further experimental analysis demonstrates that our approach has significantly improved over baseline models across multiple datasets.
文摘Direction relation is an important spatial relation. Descriptions and representations for direction relations have different levels of detail because of the varying dimensions of spatial objects and different scales of the embedding spaces. Based on a direction- relation matrix, the hierarchical frame of spatial direction relations which partitions direction relations orderly and thoroughly is built. Interior direction relations are used to perfect the representation of direction relations and the binary-encoding idea is creatively applied to construct an interior detailed matrix describing multiple interior direction relations by a uniform matrix. The model integrates topological information into the description model for direction relations, which will lay the foundations of spatial compositive reasoning.
基金Industrial Support and Program Project of Universities in Gansu Province(No.2022CYZC-30)National Natural Science Foundation of China(Nos.42430108,41930101)China Scholarship Council(No.202306180085).
文摘We-map is an interactive mobile map that can be easily communicated and applied on personal electronic devices,such as personal computers and mobile phones.Therefore,the study of direction systems and coordinate systems is critical,and exploring reference frames is essential in direction and coordinate systems.Despite its significance,existing research on We-map lacks specific solutions for the exploration of reference frames is indispensable for the establishment of accurate direction and coordinate systems.In this paper,we endeavor to address this gap by elucidating the significance of We-map reference frames,defining them with mathematical constraints,summarizing their nature and characteristics,deriving their transformation relationships and representing them through mathematical formulars and equations.Our work contributes to the fundamental theory of We-map and provides valuable systems and support for the mathematical foundation of We-map,map production,and platform development.Ultimately,this research serves to advance the development of We-map.
文摘Structured study of spatial objects and their relationships leads to a better cognition of the geospatial information and creates the concept of context at a higher level of abstraction.This study is aimed at providing a comprehensive definition of the context for geospatial objects.A combination of binary qualitative spatial relationships(i.e.direction,distance,and topological relations)among the members of a set of spatial objects will be used accordingly.In addition,by incorporating the general concept of context,obtained from either static data(attributes in a database)or dynamic data(sensors),the compact context of spatial objects will be introduced.Our framework for presentation of the involved knowledge and conception about the objects in context is also explored using ontology and description logic because of powerful conceptualization of relationships,either spatial or non-spatial,integrally.For this purpose,the hierarchies of main structure and object properties are formed at first.The constraint and characteristics of classes,such as subclasses,equivalent classes,cardinality etc.,and object properties,such as being functional,transitive,symmetric,asymmetric,inverse functional,disjoint etc.,are discovered and presented in more detail using web ontology language in description logic mode.The implementation is then performed in the framework of semantic web and extensible markup language syntaxes.The method ultimately facilitates,spatial reasoning by effective querying in a semantic framework taking pellet reasoner and SPARQL(a recursive acronym for SPARQL Protocol and RDF Query Language).
基金funded by the Natural Science Foundation Committee,China(41364001,41371435)
文摘The degree of spatial similarity plays an important role in map generalization, yet there has been no quantitative research into it. To fill this gap, this study first defines map scale change and spatial similarity degree/relation in multi-scale map spaces and then proposes a model for calculating the degree of spatial similarity between a point cloud at one scale and its gener- alized counterpart at another scale. After validation, the new model features 16 points with map scale change as the x coordinate and the degree of spatial similarity as the y coordinate. Finally, using an application for curve fitting, the model achieves an empirical formula that can calculate the degree of spatial similarity using map scale change as the sole independent variable, and vice versa. This formula can be used to automate algorithms for point feature generalization and to determine when to terminate them during the generalization.
基金Project(61104164)supported by the National Natural Science Foundation of ChinaProject(2012AA112401)supported by the National High Technology Research and Development Program of ChinaProject(2012YJS059)supported by the Fundamental Research Funds for the Central Universities of China
文摘With the wide applications of sensor network technology in traffic information acquisition systems,a new measure will be quite necessary to evaluate spatially related properties of traffic information credibility.The heterogeneity of spatial distribution of information credibility from sensor networks is analyzed and a new measure,information credibility function(ICF),is proposed to describe this heterogeneity.Three possible functional forms of sensor ICF and their corresponding expressions are presented.Then,two feasible operations of spatial superposition of sensor ICFs are discussed.Finally,a numerical example is introduced to show the calibration method of sensor ICF and obtain the spatially related properties of expressway in Beijing.The results show that the sensor ICF of expressway in Beijing possesses a negative exponent property.The traffic information is more abundant at or near the locations of sensor,while with the distance away from the sensor increasing,the traffic information credibility will be declined by an exponential trend.The new measure provides theoretical bases for the optimal locations of traffic sensor networks and the mechanism research of spatial distribution of traffic information credibility.
基金supported by the opening fund of State Key Laboratory of Coastal and Offshore Engineering at Dalian University of Technology(No.LP2310)the opening fund of State Key Laboratory of Geohazard Prevention and Geoenvironment Protection at Chengdu University of Technology(No.SKLGP2023K001)+2 种基金the Shandong Provincial Key Laboratory of Ocean Engineering with grant at Ocean University of China(No.kloe200301)the National Natural Science Foundation of China(Nos.42022052,42077272 and 52108337)the Science and Technology Innovation Serve Project of Wenzhou Association for Science and Technology(No.KJFW65).
文摘Deep-sea pipelines play a pivotal role in seabed mineral resource development,global energy and resource supply provision,network communication,and environmental protection.However,the placement of these pipelines on the seabed surface exposes them to potential risks arising from the complex deep-sea hydrodynamic and geological environment,particularly submarine slides.Historical incidents have highlighted the substantial damage to pipelines due to slides.Specifically,deep-sea fluidized slides(in a debris/mud flow or turbidity current physical state),characterized by high speed,pose a significant threat.Accurately assessing the impact forces exerted on pipelines by fluidized submarine slides is crucial for ensuring pipeline safety.This study aimed to provide a comprehensive overview of recent advancements in understanding pipeline impact forces caused by fluidized deep-sea slides,thereby identifying key factors and corresponding mechanisms that influence pipeline impact forces.These factors include the velocity,density,and shear behavior of deep-sea fluidized slides,as well as the geometry,stiffness,self-weight,and mechanical model of pipelines.Additionally,the interface contact conditions and spatial relations were examined within the context of deep-sea slides and their interactions with pipelines.Building upon a thorough review of these achievements,future directions were proposed for assessing and characterizing the key factors affecting slide impact loading on pipelines.A comprehensive understanding of these results is essential for the sustainable development of deep-sea pipeline projects associated with seabed resource development and the implementation of disaster prevention measures.