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

kD-STR:一种时空数据约简与建模方法

kD-STR: A Method for Spatio-Temporal Data Reduction and Modelling

Liam Steadman, Nathan Griffiths, Stephen Jarvis, Mark Bell, Shaun Helman, Caroline Wallbank

摘要:

分析和学习时空数据集是交通、医疗保健和气象等许多领域的重要过程。特别是,环境中的传感器收集的数据使我们能够理解和模拟环境中的过程。最近,收集的时空数据量显著增加,给数据科学家带来了一些挑战。因此,需要采取各种方法,减少需要处理的数据量,以便对时空数据集进行分析和学习。在本文中,我们提出了k维时空约简方法(kD-STR),用于减少用于存储数据集的数据量,同时对减少的数据集进行多种类型的分析。kD-STR使用分层分区来查找相似实例的时空区域,并对每个区域内的实例进行建模以总结数据集。我们展示了kD-STR的一般性,3个数据集表现出不同的时空特征,并提出了一系列的数据建模技术的结果。最后,我们比较kD-STR与其他技术减少时空数据量。我们的研究结果表明,kD-STR是有效的减少时空数据和推广到表现出不同属性的数据集。

英文摘要:

Analysing and learning from spatio-temporal datasets is an important process in many domains, including transportation, healthcare and meteorology. In particular, data collected by sensors in the environment allows us to understand and model the processes acting within the environment. Recently, the volume of spatio-temporal data collected has increased significantly, presenting several challenges for data scientists. Methods are therefore needed to reduce the quantity of data that needs to be processed in order to analyse and learn from spatio-temporal datasets. In this paper, we present the k-Dimensional Spatio-Temporal Reduction method (kD-STR) for reducing the quantity of data used to store a dataset whilst enabling multiple types of analysis on the reduced dataset. kD-STR uses hierarchical partitioning to find spatio-temporal regions of similar instances and models the instances within each region to summarise the dataset. We demonstrate the generality of kD-STR with 3 datasets exhibiting different spatio-temporal characteristics and present results for a range of data modelling techniques. Finally, we compare kD-STR with other techniques for reducing the volume of spatio-temporal data. Our results demonstrate that kD-STR is effective in reducing spatio-temporal data and generalises to datasets that exhibit different properties.

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

↑