无监督匹配地图数据,解决噪声和大规模难题
UM3: Unsupervised Map to Map Matching
- 无监督学习,无需标注数据,适合大规模地图
- 引入伪坐标增强空间特征,实现尺度不变匹配
- 自适应融合特征与几何相似性,抗噪且高效
地图匹配是整合异构空间数据的关键任务,但因缺乏真实对应关系、节点特征稀疏及可扩展性要求高而难以实现。本文提出一种无监督图神经网络框架,通过三项创新应对挑战:首先,采用无监督学习方法,无需训练数据,适用于大规模地图中难以获取标注样本的场景;其次,引入伪坐标以捕捉各地图内节点的相对空间布局,提升特征区分度并支持尺度不变学习;第三,设计自适应平衡特征与几何相似性的机制及几何一致性损失函数,增强对噪声或不完整坐标的鲁棒性。在实现层面,为处理大规模地图,开发基于瓦片的后处理流水线,结合重叠区域与多数投票策略,实现并行处理同时保持边界一致性。实验证明,该方法在真实数据集上达到当前最优精度,尤其在高噪声和大规模场景下显著优于现有方法。本框架为地图对齐提供了可扩展、实用的解决方案。
原文摘要 · Abstract (English)
Map-to-map matching is a critical task for aligning spatial data across heterogeneous sources, yet it remains challenging due to the lack of ground truth correspondences, sparse node features, and scalability demands. In this paper, we propose an unsupervised graph-based framework that addresses these challenges through three key innovations. First, our method is an unsupervised learning approach that requires no training data, which is crucial for large-scale map data where obtaining labeled training samples is challenging. Second, we introduce pseudo coordinates that capture the relative spatial layout of nodes within each map, which enhances feature discriminability and enables scale-invariant learning. Third, we design an mechanism to adaptively balance feature and geometric similarity, as well as a geometric-consistent loss function, ensuring robustness to noisy or incomplete coordinate data. At the implementation level, to handle large-scale maps, we develop a tile-based post-processing pipeline with overlapping regions and majority voting, which enables parallel processing while preserving boundary coherence. Experiments on real-world datasets demonstrate that our method achieves state-of-the-art accuracy in matching tasks, surpassing existing methods by a large margin, particularly in high-noise and large-scale scenarios. Our framework provides a scalable and practical solution for map alignment, offering a robust and efficient alternative to traditional approaches.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。