arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.09016cs.DB
收藏

多源空间实体联动

Multi-Source Spatial Entity Linkage

Suela Isaj, Torben Bach Pedersen, Esteban Zimányi

摘要:

除了传统的制图数据来源外,空间信息也可以从基于位置的来源获得。然而,即使不同的基于位置的来源指的是同一个物理世界,每个都只有部分覆盖的空间实体,描述他们与不同的属性,有时提供矛盾的信息。因此,我们引入了空间实体链接问题,它发现哪些空间实体对属于同一个物理空间实体。我们提出的解决方案(QuadSky)从一种时间效率高的空间分块技术开始(QuadFlex),成对比较同一块中的空间实体,使用Pareto最优性和SkyRank算法对这些对进行排名,最后,使用我们的新型SkyEx-* 系列算法对这些对进行分类,对于手动标记的数据集1,500对和0.87精度和0.6召回的半手动标记的数据集的777,452对。此外,我们提供了一个理论上的保证,并正式SkyEx-FES算法,探索只有27%的天际线没有任何损失的F-措施。此外,我们的完全无监督算法SkyEx-D近似于最佳结果,F度量损失仅为0.01。最后,与现有的基线和聚类技术相比,QuadSky提供了精确度和召回率之间的最佳权衡,以及最佳的F度量,并近似于监督学习解决方案的结果。

英文摘要:

Besides the traditional cartographic data sources, spatial information can also be derived from location-based sources. However, even though different location-based sources refer to the same physical world, each one has only partial coverage of the spatial entities, describe them with different attributes, and sometimes provide contradicting information. Hence, we introduce the spatial entity linkage problem, which finds which pairs of spatial entities belong to the same physical spatial entity. Our proposed solution (QuadSky) starts with a time-efficient spatial blocking technique (QuadFlex), compares pairwise the spatial entities in the same block, ranks the pairs using Pareto optimality with the SkyRank algorithm, and finally, classifies the pairs with our novel SkyEx-* family of algorithms that yield 0.85 precision and 0.85 recall for a manually labeled dataset of 1,500 pairs and 0.87 precision and 0.6 recall for a semi-manually labeled dataset of 777,452 pairs. Moreover, we provide a theoretical guarantee and formalize the SkyEx-FES algorithm that explores only 27% of the skylines without any loss in F-measure. Furthermore, our fully unsupervised algorithm SkyEx-D approximates the optimal result with an F-measure loss of just 0.01. Finally, QuadSky provides the best trade-off between precision and recall, and the best F-measure compared to the existing baselines and clustering techniques, and approximates the results of supervised learning solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑