基于深度学习的图形信号联合预测和插值
Joint Forecasting and Interpolation of Graph Signals Using Deep Learning
摘要:
我们解决的问题,预测网络信号快照使用过去的信号测量网络节点的一个子集。这个任务可以看作是多变量时间序列预测和图形信号插值的组合。这是许多应用的基本问题,其中部署高粒度网络是不切实际的。我们的解决方案将递归神经网络与来自图信号处理的频率分析工具相结合,并假设数据相对于底层图足够平滑。所提出的方法优于最先进的深度学习技术,特别是当只有一小部分图信号可访问时,考虑到两个不同的现实世界数据集:美国的温度和西雅图的速度流。实验结果还表明,该方法可以处理噪声信号和缺失数据,适用于许多实际应用。
英文摘要:
We tackle the problem of forecasting network-signal snapshots using past signal measurements acquired by a subset of network nodes. This task can be seen as a combination of multivariate time-series prediction and graph-signal interpolation. This is a fundamental problem for many applications wherein deploying a high granularity network is impractical. Our solution combines recurrent neural networks with frequency-analysis tools from graph signal processing, and assumes that data is sufficiently smooth with respect to the underlying graph. The proposed approach outperforms state-of-the-art deep learning techniques, especially when only a small fraction of the graph signals is accessible, considering two distinct real world datasets: temperatures in the US and speed flow in Seattle. The results also indicate that our method can handle noisy signals and missing data, making it suitable to many practical applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。