移动群体的密度近似
数据结构与算法
2023-04-18 v2
摘要
移动实体集合可形成共同移动相当长时间的群体。追踪此类群体在野生动物生态学、城市交通或体育分析等众多领域是一项重要的分析任务。相应地，近年来出现了大量用于在移动实体集合中识别并追踪有意义群体的算法。然而，不仅一个或多个群体的存在本身是重要发现；在许多应用领域中群体的实际形状也承载意义。本文开启了对移动群体形状算法研究的先河。我们使用核密度估计对群体内密度建模，并展示如何高效地随时间维护该密度描述的近似。此外，我们追踪持续极大值，其给出了群体时变形状的有意义初步刻画。通过结合多种近似技术，我们获得了一种可高效近似追踪持续极大值的运动数据结构。
引用
@article{arxiv.2212.03685,
title = {Density Approximation for Moving Groups},
author = {Max van Mulken and Bettina Speckmann and Kevin Verbeek},
journal= {arXiv preprint arXiv:2212.03685},
year = {2023}
}