基于轨迹的时空实体链接
Trajectory-Based Spatiotemporal Entity Linking
摘要:
基于轨迹的时空实体链接是指在不同的数据集中,根据同一运动对象的运动轨迹进行匹配。它是支持时空数据集成与分析的基础性步骤。在本文中,我们研究了时空实体链接的问题,使用有效的和简洁的签名提取的轨迹。这个链接问题被形式化为对签名的k-最近邻(k-NN)查询。四个表示策略(顺序,时间,空间和时空)和两个量化标准(通用性和唯一性)的签名建设进行了研究。一个简单而有效的降维策略的开发与一种新的索引结构称为WR树,以加快搜索。提出了一些优化方法,以提高连接的准确性和鲁棒性。我们在真实世界数据集上的大量实验验证了我们的方法在准确性和效率方面优于最先进的解决方案。
英文摘要:
Trajectory-based spatiotemporal entity linking is to match the same moving object in different datasets based on their movement traces. It is a fundamental step to support spatiotemporal data integration and analysis. In this paper, we study the problem of spatiotemporal entity linking using effective and concise signatures extracted from their trajectories. This linking problem is formalized as a k-nearest neighbor (k-NN) query on the signatures. Four representation strategies (sequential, temporal, spatial, and spatiotemporal) and two quantitative criteria (commonality and unicity) are investigated for signature construction. A simple yet effective dimension reduction strategy is developed together with a novel indexing structure called the WR-tree to speed up the search. A number of optimization methods are proposed to improve the accuracy and robustness of the linking. Our extensive experiments on real-world datasets verify the superiority of our approach over the state-of-the-art solutions in terms of both accuracy and efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。