使用基于锥形预测模型追踪不断变化的标签
摘要：演化数据框架的提案由Anagnostopoulos等人首次提出，其中演化器在幕后对结构进行微小改变。算法不是接受单个输入并产生单个输出，而是审慎地探测当前结构状态，并尝试连续地维护结构的草图，使其尽可能接近实际状态。在演化框架中已经研究了许多问题，包括我们自己在有标签树上的研究工作。我们的动机来自于在平面上维护标签的问题，其中更新标签需要物理移动它们。应用涉及通过移动测试单元跟踪演化疾病热点和跟踪无人机。具体而言，我们考虑在平面上跟踪带有标签的节点的问题，其中演化器在幕后不断交换任意两个附近节点的标签，而我们对此一无所知。我们任务是维护一个假设，即这些标签的位置的近似草图，我们只能通过在稀疏图上物理移动它们来更新。我们假设存在一个Oracle，在适当探测时，指导我们修正假设。
作者：Aditya Acharya, David Mount
论文ID：2306.03306
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-07