SURGE：空间对象流上突发区域的连续检测
数据库
2017-09-29 v2
摘要
随着移动设备与基于位置的服务日益普及，海量流式空间对象（即地理标记数据）的持续生成为通过分析它们来解决现实世界问题开辟了新机遇。本文提出了一类新颖的连续突发区域检测问题，旨在从空间对象流中连续检测指定地理区域内给定大小的突发区域。具体而言，突发区域在给定时间窗口内展现出空间对象数量的最大峰值。该问题有助于应对若干现实挑战，如在线交通中的峰时定价问题与疾病暴发检测。为求解该问题，我们提出了一种精确解与两种近似解，在突发分数方面的近似比为 ，其中 为控制突发分数的参数。我们进一步扩展这些解以支持 top- 突发区域的检测。通过真实数据进行了大量实验，以证明我们解的效率与有效性。
引用
@article{arxiv.1709.09287,
title = {SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects},
author = {Kaiyu Feng and Tao Guo and Gao Cong and Sourav S. Bhowmicks and Shuai Ma},
journal= {arXiv preprint arXiv:1709.09287},
year = {2017}
}