基于时空轨迹的高效疑似感染人群检测
数据库
2020-04-15 v1
摘要
人际病毒传播是面向全球公众的紧急事件。早期检测和隔离潜在易感人群可有效控制其疾病的流行。现有度量无法正确刻画轨迹上的感染率。为解决该问题，我们提出了一种基于人类移动轨迹的新颖时空感染率（IR）度量，其能充分描述被给定患者查询轨迹感染的风险。然后，我们通过高效的时空索引管理源数据，使我们的系统更具可扩展性，并能从海量轨迹中快速查询易感人群。此外，我们设计了几种剪枝策略，能有效减少计算量。进一步地，我们设计了一种空间优先时间（SFT）索引，使我们能够在不产生大量 I/O 消耗和数据冗余的情况下快速查询多条轨迹。我们所提方案的性能在基于真实与合成轨迹数据集的实验中被证实，显示了我们方案的有效性与高效性。
引用
@article{arxiv.2004.06653,
title = {Efficient Suspected Infected Crowds Detection Based on Spatio-Temporal Trajectories},
author = {Huajun He and Ruiyuan Li and Rubin Wang and Jie Bao and Yu Zheng and Tianrui Li},
journal= {arXiv preprint arXiv:2004.06653},
year = {2020}
}