arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.05337cs.LG
收藏

时空k均值(Spatiotemporal k-means)

Spatiotemporal k-means

University of Washington(华盛顿大学);Level Ventures;Pacific Northwest National Laboratory(太平洋西北国家实验室)

Olga Dorabiala, Devavrat Vivek Dabke, Jennifer Webster, Nathan Kutz, Aleksandr Aravkin

AI总结:

针对时空聚类中移动聚类发现的需求,提出两阶段时空k均值方法STkM,通过统一时空目标函数实现多尺度动态聚类追踪,在低数据量基准测试中优于基线方法,还可拓展至视频无监督感兴趣区域检测等任务。

摘要:

随着用于追踪运动目标的新型传感器与数据采集技术不断发展,时空数据的获取规模日益扩大。时空聚类旨在无需人工监督的情况下,高效挖掘运动目标行为中的模式与趋势。一类受关注的应用是移动聚类发现,这类聚类具有静态身份标识,但其位置和成员构成会随时间变化。\n我们提出一种两阶段的时空聚类方法,名为时空k均值(spatiotemporal k-means, STkM),能够分析时空数据内部的多尺度关系。该方法通过优化一个在空间和时间维度上统一的目标函数,仅需极少的参数调优且无需后处理,即可在短、长两种时间尺度上追踪动态聚类。我们首先提出了一种时空数据的理论生成模型,并证明了STkM在该设定下的有效性。随后我们在最新发布的群体动物行为基准数据集上对STkM进行评估,结果表明在低数据量场景下STkM的表现优于基线方法,而低数据量场景是众多新兴应用中需要重点考量的关键场景。最后我们展示了STkM可拓展应用于更复杂的机器学习任务,尤其是视频中的无监督感兴趣区域检测与追踪。

英文摘要:

Spatiotemporal data is increasingly available due to emerging sensor and data acquisition technologies that track moving objects. Spatiotemporal clustering addresses the need to efficiently discover patterns and trends in moving object behavior without human supervision. One application of interest is the discovery of moving clusters, where clusters have a static identity, but their location and content can change over time. We propose a two phase spatiotemporal clustering method called spatiotemporal k-means (STkM) that is able to analyze the multi-scale relationships within spatiotemporal data. By optimizing an objective function that is unified over space and time, the method can track dynamic clusters at both short and long timescales with minimal parameter tuning and no post-processing. We begin by proposing a theoretical generating model for spatiotemporal data and prove the efficacy of STkM in this setting. We then evaluate STkM on a recently developed collective animal behavior benchmark dataset and show that STkM outperforms baseline methods in the low-data limit, which is a critical regime of consideration in many emerging applications. Finally, we showcase how STkM can be extended to more complex machine learning tasks, particularly unsupervised region of interest detection and tracking in videos.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑