arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.09506cs.LGcs.AI
收藏

解耦时空推断中的长短期模式

Decoupling Long- and Short-Term Patterns in Spatiotemporal Inference

School of Computing, National University of Singapore(新加坡国立大学计算机学院);INTR Thrust, Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州)INTR部);Faculty of Engineering and Information Technology, University of Technology Sydney(悉尼科技大学工程与信息技术学院)

Junfeng Hu, Yuxuan Liang, Zhencheng Fan, Li Liu, Yifang Yin, Roger Zimmermann

AI总结:

针对传感器数据稀疏导致的细粒度测量难题,提出解耦长短期模式建模的方法,通过联合时空图注意力网络和时间跳跃图循环网络分别捕获短期精细关系与长期依赖,在四个数据集上取得最优性能。

摘要:

传感器是环境监测的关键,在提供实时空气质量信息以辅助人类决策等诸多方面为智慧城市带来益处。然而,由于成本高昂,大规模部署传感器并不现实,导致数据采集稀疏。因此,如何获取细粒度的数据测量一直是一个紧迫的问题。在本文中,我们旨在基于可用传感器的观测值推断非传感器位置的值(称为时空推断),其中捕获数据间的时空关系起着至关重要的作用。我们的研究揭示了先前工作未曾探索的两个重要见解。首先,数据在长期和短期时间尺度上表现出截然不同的模式,应分别进行分析。其次,短期模式包含更精细的关系,包括同时跨越空间和时间维度的关系,而长期模式则涉及高层时间趋势。基于这些观察,我们提出解耦短期和长期模式的建模。具体而言,我们引入联合时空图注意力网络来学习短期模式跨空间和时间的关系。此外,我们提出一种带有时间跳跃策略的图循环网络,以缓解梯度消失问题并建模长期依赖。在四个公开的真实世界数据集上的实验结果表明,我们的方法有效捕获了长短期关系,相较于现有方法取得了最先进的性能。

英文摘要:

Sensors are the key to environmental monitoring, which impart benefits to smart cities in many aspects, such as providing real-time air quality information to assist human decision-making. However, it is impractical to deploy massive sensors due to the expensive costs, resulting in sparse data collection. Therefore, how to get fine-grained data measurement has long been a pressing issue. In this paper, we aim to infer values at non-sensor locations based on observations from available sensors (termed spatiotemporal inference), where capturing spatiotemporal relationships among the data plays a critical role. Our investigations reveal two significant insights that have not been explored by previous works. Firstly, data exhibits distinct patterns at both long- and short-term temporal scales, which should be analyzed separately. Secondly, short-term patterns contain more delicate relations including those across spatial and temporal dimensions simultaneously, while long-term patterns involve high-level temporal trends. Based on these observations, we propose to decouple the modeling of short-term and long-term patterns. Specifically, we introduce a joint spatiotemporal graph attention network to learn the relations across space and time for short-term patterns. Furthermore, we propose a graph recurrent network with a time skip strategy to alleviate the gradient vanishing problem and model the long-term dependencies. Experimental results on four public real-world datasets demonstrate that our method effectively captures both long- and short-term relations, achieving state-of-the-art performance against existing methods.

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

↑