论文标题

自动-STGCN:基于强化学习和现有研究结果的自主时空图形卷积网络搜索

Auto-STGCN: Autonomous Spatial-Temporal Graph Convolutional Network Search Based on Reinforcement Learning and Existing Research Results

论文作者

Wang, Chunnan, Zhang, Kaixin, Wang, Hongzhi, Chen, Bozhou

论文摘要

近年来,提出了许多时空图卷积网络(STGCN)模型来处理时空网络数据预测问题。这些STGCN模型具有自己的优势,即,它们都提出了许多有效的操作,并在实际应用中实现了良好的预测结果。如果用户可以有效利用并结合这些出色的操作来整合现有模型的优势,那么他们可能会获得更有效的STGCN模型,因此使用现有工作创造了更大的价值。但是,由于缺乏领域知识,他们无法这样做,并且缺乏自动化系统来帮助用户实现这一目标。在本文中,我们填补了此空白并提出了自动-STGCN算法,该算法利用现有模型自动探索针对特定方案的高性能STGCN模型。具体而言,我们设计了统一的STGCN框架,该框架总结了现有体系结构的操作,并使用参数来控制每个操作的使用和特征属性,以实现STGCN体系结构的参数化表示以及优势的重组和融合。然后,我们提出Auto-STGCN,这是一种基于增强学习的优化方法,以快速搜索由Unified-STGCN提供的参数搜索空间,并自动生成最佳的STGCN模型。对现实世界基准数据集的广泛实验表明,我们的自动-STGCN可以找到具有启发式参数的现有STGCN模型的STGCN模型,这证明了我们提出的方法的有效性。

In recent years, many spatial-temporal graph convolutional network (STGCN) models are proposed to deal with the spatial-temporal network data forecasting problem. These STGCN models have their own advantages, i.e., each of them puts forward many effective operations and achieves good prediction results in the real applications. If users can effectively utilize and combine these excellent operations integrating the advantages of existing models, then they may obtain more effective STGCN models thus create greater value using existing work. However, they fail to do so due to the lack of domain knowledge, and there is lack of automated system to help users to achieve this goal. In this paper, we fill this gap and propose Auto-STGCN algorithm, which makes use of existing models to automatically explore high-performance STGCN model for specific scenarios. Specifically, we design Unified-STGCN framework, which summarizes the operations of existing architectures, and use parameters to control the usage and characteristic attributes of each operation, so as to realize the parameterized representation of the STGCN architecture and the reorganization and fusion of advantages. Then, we present Auto-STGCN, an optimization method based on reinforcement learning, to quickly search the parameter search space provided by Unified-STGCN, and generate optimal STGCN models automatically. Extensive experiments on real-world benchmark datasets show that our Auto-STGCN can find STGCN models superior to existing STGCN models with heuristic parameters, which demonstrates the effectiveness of our proposed method.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源