基于位置增强服务的时空关联匹配
数据库
2018-01-15 v1
摘要
我们正见证各类在线服务所产生数据量的急剧增长。其中重要的一部分数据包含地理参考信息，因为许多此类服务是“位置增强”的，从而生成其使用情况的时空记录。我们假定，属于同一真实世界实体的时空使用记录可以在不同位置增强服务的记录之间进行匹配。关联时空记录使数据分析师和服务提供商能够获得仅分析单一使用记录集所无法推导出的信息。本文提出一种新的“关联模型”，可用于匹配来自两个不同位置增强服务的两组时空使用记录中的实体。该关联模型基于我们提出的 k-l “多样性”概念——用以同时刻画关联的空间与时间特性。为在实际中落地该关联模型，我们开发了可扩展的关联算法 ST-Link，其利用高效的空间与时间过滤机制显著缩小匹配用户的搜索空间。此外，ST-Link 采用顺序扫描过程以避免随机磁盘访问，从而可扩展至大规模数据集。我们使用多个数据集从准确率与性能两方面评估了我们的工作。实验表明，ST-Link 在实际的时空关联匹配中效果良好，且可扩展至大规模数据集。
引用
@article{arxiv.1801.04101,
title = {Spatio-Temporal Linkage over Location Enhanced Services},
author = {Fuat Basık and Buğra Gedik and Çağrı Etemoğlu and Hakan Ferhatosmanoğlu},
journal= {arXiv preprint arXiv:1801.04101},
year = {2018}
}
备注
IEEE Transactions on Mobile Computing ( Volume: 17, Issue: 2, Feb. 1 2018 ) http://ieeexplore.ieee.org/document/7937913/