【24h】

Qualitative Matching of Spatial Information

机译:空间信息的定性匹配

获取原文
获取原文并翻译 | 示例

摘要

Next to authoritative spatial representations stemming from surveying and cartography efforts, there have always been spatial representations produced by laypeople which often come in a non-georeferenced form, such as sketch maps or verbal descriptions. With the advent of volunteered geographic information the amount and accessibility of such "sketched" information increased drastically. This results in issues of ambiguity (not knowing what is depicted) and trust (not knowing whether the provided information is correct). To process this kind of information, matching approaches for establishing the correct correspondences between multiple representations are needed. As typically only qualitative relations are preserved in sketched information, performing the matching on a qualitative level has been suggested, but efficient solutions that are able to handle the involved combinatorial explosion of matching hypotheses are still lacking. We address this problem by developing a matching approach that exploits qualitative spatial reasoning to prune the search space while performing a heuristic search through the tree of possible matching hypotheses. The developed approach is general in that it can be employed for different tasks and problem domains, such as data integration and retrieval. In a case-study we apply it to the task of matching a sketch map to a geo-referenced data set.
机译:除了来自勘测和制图工作的权威性空间表示法外,通常还存在由外行人产生的空间表示法,这些空间表示法通常采用非地理参考的形式,例如草图或口头描述。随着自愿性地理信息的出现,这种“速记”信息的数量和可访问性急剧增加。这导致含糊不清(不知道所描绘的内容)和信任(不知道所提供的信息是否正确)的问题。为了处理这种信息,需要用于在多个表示之间建立正确对应关系的匹配方法。由于通常在草绘的信息中仅保留定性关系,因此建议在定性水平上执行匹配,但是仍然缺乏能够处理所涉及的匹配假设组合爆炸的有效解决方案。我们通过开发一种匹配方法来解决此问题,该方法利用定性空间推理来修剪搜索空间,同时通过可能的匹配假设树执行启发式搜索。所开发的方法是通用的,因为它可以用于不同的任务和问题领域,例如数据集成和检索。在案例研究中,我们将其应用于将草图与地理参考数据集匹配的任务。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号