Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning(TKDE2020)
Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning(TKDE2020)
摘要:预测交通流(如车辆、人群和自行车的交通),包括在一个节点的进出交通和不同节点之间的过渡,在交通运输系统的时空网络中起着重要的作用。然而,这是一个非常具有挑战性的问题,受到多种复杂因素的影响,如不同地点之间的空间相关性,不同时间间隔之间的时间相关性,以及外部因素(如事件和天气)。此外,节点上的流(称为节点流)和节点之间的转换(边缘流)相互影响。为了解决这些问题,我们提出了一个多任务深度学习框架,可以同时预测整个时空网络的节点流和边缘流。该方法基于完全卷积网络,分别设计了两个复杂的节点流和边缘流预测模型。这两个模型通过耦合中间层的潜在表示联系在一起,并训练在一起。外部因素也通过门控融合机制集成到框架中。在边缘流预测模型中,我们采用了一个嵌入组件来处理节点之间的稀疏转换。我们基于北京和纽约的出租车数据对我们的方法进行了评估。实验结果表明,该方法优于ConvLSTM、CNN、Markov Random Field等11个基线。
背景:预测ST网络所有节点的进出流量和边缘的转移是非常具有挑战性的,因为以下几个方面
1) Scale and complexity: 一个地点的进出流动取决于它的近邻以及地理空间上的远邻,因为人们可以在任何地点之间流动,特别是当一些事件发生在一个城市时。假设一个大城市的位置数量很大(N),则有N2种转变的可能性,尽管这些转变可能不会在一段时间间隔内同时发生。因此,要预测位置的流动,无论是流入/流出还是过渡流动,我们都需要考虑位置与其他位置之间的依赖性。此外,预测还与过去时间间隔的流量有关。此外,我们无法分别预测每个位置的流量,因为城市中的位置是相互联系、相互关联、相互影响的。其复杂性和规模对传统的机器学习模型如概率图形模型提出了巨大的挑战。
2) Model multiple correlations and external factors: 在处理此类预测问题时,我们需要建立三种类型的相关性。第一个是不同位置的流之间的空间相关性,包括近位置之间的相关性和远位置之间的相关性。二是不同时间间隔的地点的流量之间的时间相关性,包括时间封闭性、周期性和趋势性。第三,进出流与过渡流高度相关,相互加强。流到某个位置的转换的总和就是该位置的流入流。
3) Dynamics and sparsity: 地点之间的流随时间的变化比进出流的变化要大得多。将在下一个时间间隔中真正发生的(一个地点和其他地方之间的)转变可能只占N2可能性的很小一部分(即非常稀疏)。在如此高维的空间中预测如此稀疏的转换是一项非常具有挑战性的任务
PROBLEM FORMULATION
让(τ;x;Y)为时间地理空间坐标,τ表示时间戳,(x;Y)为地理空间点。
Converting time-varying graphs into tensors
为了将深度神经网络应用于时变图,我们建议首先将时刻t的每个图转换为一个张量。给定一个有向图Gt = (Vt;Et)在时刻t. 我们首先展开它,然后计算有向权矩阵(例如,转移矩阵St),最后得到一个张量
Flow Prediction Problem
MULTITASK DEEP LEARNING
MDL框架,由三个组件组成,分别用于数据转换、节点流建模和边缘流建模
我们首先将地图上沿时间方向的轨迹(或行程)数据转换为两种类型的流 :i)节点流为张量时间有序序列(Step (1a)); ii)边流为图的时间有序序列(转移矩阵) (步骤(2a)),将其转化为张量序列(步骤(2b))。然后将这两种类型的数据输入到NODENET和EDGENET。NODENET和EDGENET中间层的潜在表示通过一个BRIDGE组件耦合在一起进行训练。我们采用一个嵌入层(Em)来处理转换稀疏性问题。门控融合组件用于整合外部因素。此外,还对节点流与边缘流之间的相关性进行了正则化建模
3.1 EDGENET
将每个时间区间的转移图转换为a tensor Mt。空间嵌入倾向于学习映射a的函数将结点rij的2n维向量投影到k维空间
我们选取最近、近和远的关键帧来预测时间区间t
输出(即下一个时间间隔的预测)与输入具有相同的分辨率。这种任务非常类似于众所周知的图像分割问题,可以通过一个完全卷积网络(FCN)[22]来处理。我们在这里提出了一个三流FCN (3SFCN,见图4)来捕获时间的紧密性、周期和趋势依赖性。每个流都是一个FCN,由多个卷积组成(见图5)。根据卷积的性质,一个卷积层可以捕获空间近依赖性。随着卷积层数量的增加,FCN可以捕获越来越远的依赖性,甚至是全市范围的空间依赖性。然而,这种深度卷积网络的训练变得非常困难。因此,我们使用剩余连接[12]来帮助培训。与残差网络[13]中使用的残差块类似,我们使用了一个由批归一化(BN,[16]),纠偏线性单元(ReLU,[19])和卷积(Conv)组成的块。不同的节点可能具有不同的封闭性、周期和趋势属性。为了解决这个问题,我们建议使用一种基于参数矩阵的融合,合并他们
NODENET and BRIDGE
由于节点流与边缘流是相关的,所以需要连接从NODENET和EDGENET学习到的表示。连接NODENET和EDGENET,假设NODENET和EDGENET的两个潜在表示分别是Xfcn和Mfcn。本文提出两种融合方法:
1)SUM Fusion,求和融合方法将这两种表示直接相加,跨通道c的同一空间节点rij处的输出映射为
2)CONCAT Fusion 我们提出了另一种融合方法,称为CONCAT。形式上,两种潜在表示的串联映射Xfcn和Mfcn在跨通道c的同一空间节点rij上的映射为
CONCAT融合后
Fusing External Factors Using a Gating Mechanism
外部因素,如事件和天气,可以影响st网络不同部分的流量。这种外部因素就像一个开关,一旦发生,流动将会发生巨大的变化。基于这一见解,我们在此开发了一种基于门控机制的融合
Losses
EXPERIMENTS
在节点流量预测的实验结果
在边流量预测的实验结果
聚合函数和外部因素的影响
我们介绍了不同熔合机制的经验实验。为了实现NODENET和EDGENET的耦合,我们引入了CONCAT融合
类似 Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction∗(AAAI2016)
Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning(TKDE2020)相关推荐
- 读书笔记--Neural Networks and Deep Learning(CH1)
第一章:使用神经网络识别手写数字 1.1 感知器 20世纪五.六十年代由科学家 Frank Rosenblatt 发明,感知器是一种"人工神经元". 上图为一个简单的感知器 输入: ...
- [论文阅读]使用深度学习方法预测蛋白质磷酸化位点DeepPhos: prediction of protein phosphorylation sites with deep learning(一)
文章目录 摘要 一.背景 二.数据收集和预处理 三.Deepphos框架和模型训练 摘要 这项研究中,文章提出了一种新颖的多层CNN架构DeepPhos,以准确预测具有蛋白质序列信息的磷酸化位点.与之 ...
- 【论文阅读】Attention Based Spatial-Temporal GCN...Traffic Flow Forecasting[基于注意力的时空图卷积网络交通流预测](1)
[论文阅读]Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting[基于注 ...
- ST-Norm: Spatial and Temporal Normalization for Multi-variate Time Series Forecasting(KDD2021)
ST-Norm: Spatial and Temporal Normalization for Multi-variate Time Series Forecasting(KDD2021) 多变量时间 ...
- 【论文笔记】Multi-task deep learning based CT imaging analysis for COVID-19 pneumonia: Classification and
声明 不定期更新自己精度论文,通俗易懂,初级小白也可以理解 涉及范围:深度学习方向,包括 CV.NLP.Data Fusion.Digital Twin 论文标题:Multi-task deep le ...
- Adaptive Deconvolutional Networks for Mid and High Level Feature Learning(阅读)
Adaptive Deconvolutional Networks for Mid and High Level Feature Learning(阅读) Matthew D. Zeiler, Gra ...
- 论文阅读——FPGA based Accelerators of Deep Learning Networks for Learning and Classification:A Review
论文阅读之FPGA硬件加速Review FPGA-based Accelerators of Deep Learning Networks for Learning and Classificatio ...
- Complex Spectral Mapping With Attention Based Convolution Recurrent Neural Network(省略)---论文翻译
基于注意力的卷积递归神经网络的复杂频谱映射,用于语音增强 Liming Zhou1, Yongyu Gao1,Ziluo Wang1,Jiwei Li1,Wenbin Zhang11CloudWalk ...
- Trunk Based Development介绍——TBD Workflow(一)
前言 在介绍TBD Worflow的部署之前,我们先来看一下什么是TBD,以下文章参考 Trunk Based Development: Introduction 简介 TBD准确的说不是一种&quo ...
- Andrew Ng_Neural Networks and Deep Learning(待更新)
Andrew Ng's Coursera Course: Neural Networks and Deep Learning 课程1:神经网络和深度学习 第一周:介绍 第二周:神经网络编程基础 第三周 ...
最新文章
- C/C++语言编程的隐患!
- Linux常用Shell脚本珍藏
- sql查询索引语句_sql优化总结--基于sql语句优化和索引优化
- 5月份 Github 上最热的十个 Python 项目,从Debug工具到AI水军、量化交易系统。
- 有关JAVA考试中数据库的题,javaee期末考试题库,用javaEE编写一个题库系统,要怎么做...
- python tuple类型和list_Python 入门(四)List和Tuple类型
- 聊天记录曝光,T-Mobile 证实内部工具和源代码遭 Lapsus$ 访问
- 银行理财子公司的“超级”玩法
- matlab单回路控制系统设计,实验二单回路控制系统的建模与仿真 .doc
- MPEG-2 TS学习(一)MPEG-2 TS格式解析
- UI基本控件(一):UIScrollView
- 怎么把解压的文件在HTML打开,压缩文件怎么解压打开?
- stm32h743单片机嵌入式学习笔记8-avi视频解码
- HTML5 codecademy
- Linux源码在线阅读
- Git查看本机 ssh 公钥或生成公钥
- 算法的时间与空间复杂度(精细+举例)
- 上手python之字典
- 切削技术首页 基础知识 钻镗铣加工 钻铣切削加工负荷分析
- Zabbix agent on XXXX is unreachable for 5 minutes