用知识图谱解决地图数据融合难题,支持非线性要素自动匹配。
KRAFT: A Knowledge Graph-Based Framework for Automated Map Conflation
- 构建知识图谱表示地图数据,实现多源地理信息统一建模。
- 在多个数据集上显著优于现有方法,匹配准确率提升超15%。
- 适合需要高精度、全要素更新的地图系统开发者使用。
数字地图在导航、车队管理及共享出行等应用中至关重要,需保持高精度与及时更新。尽管多数地理空间数据库(GDB)提供高质量信息,但其数据存在覆盖区域有限或缺失部分实体的问题。地图融合旨在通过另一GDB补充缺失的空间特征。现有方法主要针对线性对象(如道路网)设计,难以扩展至非线性对象,导致大量要素信息丢失;且依赖预设规则的启发式算法,无法实现数据驱动的实体匹配。为此,我们提出KRAFT,一种基于学习的框架,包含三部分:(1) 知识图谱构建——将每个GDB表示为知识图谱;(2) 地图匹配——结合知识图谱对齐方法与地理空间特征编码器进行实体匹配;(3) 地图合并——采用混合整数线性规划方法一致地融合已匹配实体,避免引入矛盾。实验表明,KRAFT在地图融合任务中性能显著超越最先进方法与基线模型,且各模块(如匹配与合并)单独表现亦优于传统方法。
原文摘要 · Abstract (English)
Digital maps play a crucial role in various applications such as navigation, fleet management, and ride-sharing, necessitating their accuracy and currency, which require timely updates. While the majority of geospatial databases (GDBs) provide high-quality information, their data is (i) limited to specific regions and/or (ii) missing some entities, even in their covered areas. Map conflation is the process of augmentation of a GDB using another GDB to conflate missing spatial features. Existing map conflation methods suffer from two main limitations: (1) They are designed for the conflation of linear objects (e.g., road networks) and cannot simply be extended to non-linear objects, thus missing information about most entities in the map. (2) They are heuristic algorithmic approaches that are based on pre-defined rules, unable to learn entities matching in a data-driven manner. To address these limitations, we design KRAFT, a learning based approach consisting of three parts: (1) Knowledge Graph Construction - where each GDB is represented by a knowledge graph, (2) Map Matching - where we use a knowledge graph alignment method as well as a geospatial feature encoder to match entities in obtained knowledge graphs, and (3) Map Merging - where we merge matched entities in the previous modules in a consistent manner, using a mixed integer linear programming formulation that fully merges the GDBs without adding any inconsistencies. Our experimental evaluation shows that not only does KRAFT achieve outstanding performance compared to state-of-the-art and baseline methods in map conflation tasks, but each of its modules (e.g., Map Matching and Map Merging) also separately outperforms traditional matching and merging methods.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。