基于目标聚类的面状地理要素匹配研究

来源 :南京师范大学 | 被引量 : 5次 | 上传用户:wyc319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理空间数据的共享是GIS中需要解决的一个关键问题,而实现共享的关键就是识别出不同来源的地图数据中的同名地理要素,并建立它们之间的逻辑映射关系。在以往的研究中存在两个问题,第一问题是以往的同名要素匹配模型是通过人工方式构建,因而不能保证该匹配模型是一个优化的模型;第二个问题是以往的研究中只是针对单个要素寻找其候选匹配要素,而没有考虑对多个要素同时考虑其候选匹配集。本文则针对这两个问题对面状地理要素进行研究和实验验证。针对第一个问题,本文提出利用遗传算法的思想实现对匹配指标的优化选取并构建匹配模型,即通过随机的方式将匹配指标构建成匹配模型,然后利用选择算子、交叉算子和变异算子对匹配模型进行运算,经过若干次迭代之后,最终得到一个适应度较高的匹配模型。针对第二个问题,本文提出对面状地理要素进行目标聚类,然后对聚类区域进行叠置建立映射关系,从而实现多个要素的候选匹配集的选取。本文选取居民地、行政区域和水系网三类极具代表性的数据作为实验对象,并得出以下结论:(1)基于遗传算法的匹配模型,能够根据具体的地理数据选取合适的指标构建匹配模型;通过匹配实验的结果可知:基于遗传算法思想构建的匹配模型能够识别出大部分的同名面状地理要素,因而证明这种方法的有效性。(2)基于目标聚类的匹配方法能够实现同时对多个要素候选匹配集的选取,同时有效的缩小单个要素搜索其候选匹配集的范围,从而减少了搜索的时间,提高了匹配的总体效率。本文的创新之处体现在两方面:一是利用遗传算法的思想构建匹配模型,从而代替了人工构建匹配模型的过程;二是利用聚类的方式实现同时对多个要素候选匹配集的选取。本文的科学意义在于将同名要素匹配和遗传算法的思想相结合,由以往的人工构建匹配模型转变为由算法构建匹配模型,从而为利用算法来自动构建匹配模型的发展提供进一步研究的基础;同时,采用目标聚类方式来确定候选匹配集,为匹配过程中候选匹配集的选取提供了一个新的思路。
其他文献
“营改增”改革是在全球经济危机的大背景下提出的,我国希望借助此次改革,一是促进我国经济的复苏和长期的发展,二是进一步完善我国的税制改革。在改革实施两年来,减税效应十分明显。但是,大连市的产业结构不同于其它城市,第三产业对GDP的贡献率低于二产,财政发展的波动性较小,各行各业的发展形势较为均衡。但是从2014年以来,我国的经济下行面临着极大的挑战,财政收入呈现出疲乏态势,土地财政难以长久稳定发展,减
中国向外资银行完全开放市场的日子在靠近,仍背负着16000亿元不良资产的四大国 有独资商业银行正在马不停蹄地开展触及产权制度核心的深度改革。  银行改革决策层2004年初宣布动用450亿美元外汇储备为中国银行和中国建设银行补充 资本金,最终为国有银行注资总额预计超过千亿美元。  央行行长周小川表示,2003年底完成的注资行动表明中国银行业改革全面提速,下一步 将会针对建立公司治理机制的目标出台相关