Classifying natural-language spatial relation terms with random forest algorithm     

Shihong Du  Xiaonan Wang  Chen-Chieh Feng  Xiuyuan Zhang 《International journal of geographical information science》2017,31(3):542-568

The exponential growth of natural language text data in social media has contributed a rich data source for geographic information. However, incorporating such data source for GIS analysis faces tremendous challenges as existing GIS data tend to be geometry based while natural language text data tend to rely on natural language spatial relation (NLSR) terms. To alleviate this problem, one critical step is to translate geometric configurations into NLSR terms, but existing methods to date (e.g. mean value or decision tree algorithm) are insufficient to obtain a precise translation. This study addresses this issue by adopting the random forest (RF) algorithm to automatically learn a robust mapping model from a large number of samples and to evaluate the importance of each variable for each NLSR term. Because the semantic similarity of the collected terms reduces the classification accuracy, different grouping schemes of NLSR terms are used, with their influences on classification results being evaluated. The experiment results demonstrate that the learned model can accurately transform geometric configurations into NLSR terms, and that recognizing different groups of terms require different sets of variables. More importantly, the results of variable importance evaluation indicate that the importance of topology types determined by the 9-intersection model is weaker than metric variables in defining NLSR terms, which contrasts to the assertion of ‘topology matters, metric refines’ in existing studies.  相似文献   

在图形简化中面状目标间拓扑关系渐进式转换的研究   总被引：1，自引：0，他引：1  

郭庆胜  蔡永香 《测绘科学》2007,32(1):30-31,39

拓扑关系是空间关系中最为重要的关系,在空间抽象中,拓扑关系会发生变化,如何控制这种变化?如何在更抽象的层次上维护空间拓扑关系的一致性,就是一个非常重要的问题。本文以拓扑关系成分抽象的转换方法为基础,研究了面之间拓扑关系的抽象规则,并详细探讨了这些拓扑关系的渐进式转换方法,绘制了相应的面之间基本拓扑关系渐进式转换图。  相似文献   

面向自然连续面群边线的协同化简方法     

张付兵  孙群  朱新铭  马京振 《地球信息科学学报》2022,24(4):631-642

自然连续面群边线化简是地形图中自然面状要素和地理国情普查数据中自然图斑自动制图综合的重要实施步骤。现有面要素边线化简算法大多以线化简算法为基础,未有效化简弯曲特征、保持面积平衡和满足图面视觉清晰性要求,且化简结果存在共享边界不一致、边线自相交和边线之间相交的拓扑问题。为此,结合自然连续面群表达特点和化简要求,本文提出一种面向自然连续面群边线的协同化简方法。首先将自然连续面群转换为拓扑数据结构组织,以待化简弧段及其相邻弧段为基础构建约束Delaunay三角网,标识化简区域;其次利用弧段双侧层次多叉树模型渐进式退化条带状弯曲、化简细小弯曲;最后自适应夸大狭窄“瓶颈”,实现边线的协同化简。以河南省某区域1:5万地形图中的植被与土质面要素进行化简实验,相较于对比方法,该方法能够有效保持自然连续面群边线化简前后的拓扑一致性、要素之间的面积平衡,充分化简目标尺度下的局部不清晰细节,化简结果精度高。  相似文献   

纵向和横向同时约束AVO反演          下载免费PDF全文

霍国栋  杜启振  王秀玲  陈刚  郑笑雪 《地球物理学报》2017,60(1):271-282

为了提高AVO(amplitude versus offset)反演结果的精度和横向连续性,本文提出了一种新的AVO反演约束方法,该方法结合贝叶斯原理和卡尔曼滤波算法实现了对反演参数纵向和横向的同时约束.文章首先结合反演参数的纵向贝叶斯先验概率约束和反演参数的横向连续性假设建立了与卡尔曼滤波算法对应的AVO反演系统的数学模型,然后将该数学模型代入卡尔曼滤波算法框架,利用卡尔曼滤波算法实现了双向约束AVO反演.二维模型测试和实际数据测试结果表明,相对于单纯的纵向贝叶斯先验概率约束,双向约束能更准确地刻画参数的横向变化,得到更准确、横向连续性更好的反演结果.  相似文献   

考虑时间约束的地震救灾数学模型设计与实现          下载免费PDF全文

王前锋 《地震工程学报》2018,40(4):853-858

在地震救灾方面,针对信息实时更新的地震救灾数学模型,为了满足不同受灾点的物资需求,增加了出救点数量以及配送时间,以此来保证地震救援物资需求的满足度,提高了应急响应水平。结合地震救灾特点,设计了一种考虑时间约束的地震救灾数学模型。该模型在地震救灾物资需求预测部分,分析影响地震救灾物资需求量的主要因素,构建地震救灾物资需求量计算模型,对影响地震救灾物资需求量的主要因素构建隶属度函数,给出基于模糊综合评判的地震救灾物资需求分级模型。其次,考虑时间约束以及需求不确定等方面,构建考虑时间约束的地震救灾多目标优化数学模型,并给出求解模型。实验结果表明,该模型减少了救灾物资到达受灾点的延迟时间,可在满足时间约束的条件下提高物资需求满足率。  相似文献   

基于广义模型约束的时间域航空电磁反演研究   总被引：1，自引：0，他引：1       下载免费PDF全文

苏扬  殷长春  刘云鹤  张博  任秀艳 《地球物理学报》2019,62(2):743-751

由于航空电磁具有海量数据,因此快速有效的成像和反演手段至关重要.本文针对层状介质模型推导与实现了广义模型约束条件下时间域航空电磁一维反演.从正则化反演的目标函数出发,通过改变模型约束项构造Lp范数反演和聚焦反演,进而通过改变模型求解域构造出基于小波变换的稀疏约束反演.针对不同反演方法目标函数的构建方式,本文进一步从数学原理上分析不同反演方法的预期效果,并通过理论模型和实测数据进行验证.结果表明L0.8范数反演、聚焦反演和基于小波变换的稀疏约束反演可以得到更符合地下层状介质陡变界面的反演结果.  相似文献   

三维体目标间拓扑关系与方向关系的混合推理   总被引：1，自引：1，他引：0  

刘新  刘文宝  李成名 《武汉大学学报(信息科学版)》2010,(1)

重点研究了三维空间中拓扑关系和方向关系间的混合空间关系推理。用Allen区间关系对描述基于投影的空间划分方法得到的方向区域和用九交矩阵描述的拓扑关系,用定义法研究混合空间关系推理,推理结果用组合推理表表示。  相似文献   

九瑞矿集区重磁三维约束反演及深部找矿意义          下载免费PDF全文

陈辉  邓居智  吕庆田  殷长春  邱姜歆 《地球物理学报》2015,58(12):4478-4489

研究九瑞矿集区成矿地层和岩体的三维分布特征可为区域成矿背景和成矿规律研究提供新的信息,实现研究区深部及外围找矿突破.本文首先综合分析研究区区域地质及地层和岩石密度和磁化率特征,然后将区域地质和12条地质剖面信息利用自行开发的GIF2UBCmodel程序构建剩余密度和磁化率参考模型和上下边界约束模型,实现了带约束重磁数据三维反演.反演结果揭示九瑞矿集区剩余密度和磁化率三维分布特征,解译了矿集区主要地层和岩体分布特征.该区存在邓家山—东雷湾以及武山—丁家山两个大型岩体;盖层褶皱与结晶基底隆起方向一致,是深部基地隆起的继承.通过与矿集区已知矿床对比发现,高磁性岩体边缘和基底隆起(高密度体)两翼为成矿有利区.  相似文献   

基于稀疏约束反演的三维混采数据分离          下载免费PDF全文

魏亚杰  张盼  许卓 《地球物理学报》2019,62(10):4000-4009

混合震源采集技术相对于传统的地震数据采集,在极大提高采集效率的同时引入了混叠噪声,很大程度上影响了成像结果的精度.二维混采数据中,我们通常利用混叠噪声在非共炮域呈非相干分布这一特点来压制混叠噪声,从而实现混合震源数据分离.相对于二维混采数据,三维混采数据具有数据量巨大,构建混合震源算子困难,混合度的增加引入了高强度混叠噪声的特点.针对上述问题,本文采用稀疏约束反演方法在Radon域实现混采数据分离,混叠噪声强度比较大的情况下,稀疏约束反演方法能够得到更高精度的分离结果;利用震源激发的GPS时间通过长记录的方式在共接收点道集对上一次迭代分离结果做混合、伪分离,实现了单个共接收点道集自身混合、伪分离,避免了对整个数据做运算,同时不需要构建混合震源算子.通过模拟数据和实际数据计算来验证上述方法的适用性.  相似文献   

SOM拓扑保序机理的模拟弹性力分析     

冯天瑾  马琳涛  丁香乾 《中国海洋大学学报(自然科学版)》2005,35(1):116-120

针对SOM内在原理和基本特性中一些未解决的重要问题,定义了输出阵列上神经元i承受的、正比于模式向量及权向量之间距离的2种模拟弹性力：输入模式向量对胜者i的拉力,以及阵列中胜者j对邻近i的牵动力;分析了弹性力的9个性质,对SOM学习过程中神经元权向量的演变过程及拓扑映射保序的机理给出了易于理解的、形象的解释。  相似文献