有向图上高维时间序列模型及其在交通网络中的应用

由于城市道路交通符合网络数据集的典型结构特征,本文将一般网络数据的研究方法,运用于城市道路交通网络的分析中,即将道路视为顶点,路口的每个可行驶方向视为连接顶点的有向边,构建道路交通网络的有向图结构.

其中,与(2.1)不同的是,(2.2)中相邻顶点处响应变量对应的回归系数$\boldsymbol{\eta}=(\eta_1,\ldots,\eta_d)^\top$为$d$维待估参数向量.

其解的形式为:

其中,$\boldsymbol{\varepsilon}_t=(\varepsilon_{1,t},\ldots,\varepsilon_{d,t})^\top$.特别地,若$\varepsilon_{i,t}$独立同分布于标准正态分布,即$\varepsilon_{i,t}\simN\left(0,\sigma^{2}\right)$,严格平稳解服从正态分布,均值$\boldsymbol{\mu}$和协方差矩阵$\boldsymbol{\Sigma}$分别为:

进一步,若

定义$\boldsymbol{\Omega}=\left\{\boldsymbol{\Omega}\in\mathbb{R}^{\infty}:\sum_{i=1}^\infty\left\vert\omega_{i}\right\vert<\infty\right\}$,其中$\boldsymbol{\Omega}=\left(\omega_{i}\in\mathbb{R}^{1}:1\leqi\leq\infty\right)^{\top}\in\mathbb{R}^{\infty}$.对于任意$\boldsymbol{\Omega}\in\boldsymbol{\Omega}$,令$\boldsymbol{\Omega}_{d}=\left(\omega_{1},\cdots,\omega_{d}\right)^{\top}\in\mathbb{R}^{d}$是截断的$d$维向量.若${\bf{Y}}_{\cdot,t}$满足下列条件:$\forall\boldsymbol{\Omega}\in\boldsymbol{\Omega}$,

(ⅰ)$Y_{t}^{\omega}=\lim_{d\rightarrow\infty}\boldsymbol{\Omega}_{d}^{\top}{\bf{Y}}_{\cdot,t}$几乎必然存在,

(ⅱ)$\left\{Y_{t}^{\omega}\right\}$是严格平稳的,

(ⅲ)${\bf{Y}}_{\cdot,t}$具有有限的一阶矩,即$\underset{1\leqi\leq\infty}{\max}E\left\vertY_{it}\right\vert<\infty$,

其中

$\boldsymbol{\beta}=\left(\beta_{0},\beta_{1}\right)^\top\in\mathbb{R}^{2}$,且$\lambda>0$为调节参数,$\vert\cdot\vert_r$表示向量的$\ell_r$-范数,$1\leqr\leq\infty$.根据优化问题(3.1)的Karush–Kuh–Tucker条件,可以得到如下等式:

其中${{\bf{X}}}_{i,t}=\left(1,Y_{i,t}\right)^{T}$,${\bf{X}}_{\cdot,t}=\left({{\bf{X}}}_{1,t},\cdots,{{\bf{X}}}_{d,t}\right)^{\top}$,且$\widehat{{\bf{H}}}={\rmdiag}(\widehat{\boldsymbol{\eta}})$.由于(3.1)中的目标函数是凸函数,通过(3.3)和(3.4)中的关系,本文运用交替迭代的方式结合坐标下降算法以求优化问题的最优解.记$\Pi_{\theta,m}({\bf{v}})=(v_1,\ldots,v_{m-1},0,v_{m+1},\ldots,v_d)^{T}$为作用在向量${\bf{v}}=(v_1,\ldots,v_d)^{T}$上的投影算子.所提算法的迭代过程如下:

其中$L^{\left(m\right)}\left(\cdot\right)$为第$m$次分割的损失函数

本文通过求取${\rmCV}\left(\lambda\right)$的最小值点以得到调节参数$\lambda$的选取值.

值得注意的是,由于正则化方法只给出了参数的估计值,而对于其假设检验问题未曾涉及.显然,该问题具有更大的挑战性.鉴于此,这些统计结论均为描述性的,其显著性如何尚未考究.

THE END
1.深度学习中的有向图和无向图mob6454cc6ff2b9的技术博客对有向图的每个顶点都进行DFS遍历,假设从顶点v开始深度优先遍历,将从该顶点递归调用路径上的所有顶点marked标记后再使用一个boolean[] onStack标记是否在递归栈上,如果对一个顶点的DFS递归调用没有发现有向环,则递归结束前再让该节点的onStack状态改为false;而如果对某个顶点的递归调用时发现另一个顶点已经被标记了https://blog.51cto.com/u_16099267/12859118
2.算法之——图的搜索连通图 图中任意两个顶点都是连通的,称为连通图;否则为非连通图,如图五。 2.邻接矩阵&&邻接表 邻接矩阵 邻接表 图的遍历(DFS&&BFS) 好了,上面我们学习了图的概念以及如何存图,接下来就是重头戏了。 接下来便是如何实现图的搜索,首先我们来看这样一个有向图, 我们不妨设从1号顶点起始。 https://zhuanlan.zhihu.com/p/141643273
3.有向图的邻接矩阵与邻接表详细实现有向图的邻接表通过邻接矩阵来表示有向图。如下如所示: 上面的有向图G2包含了“A, B, C, D, E, F, G”共7个顶点,而且包含了“<A, B>, <B, C>, <B, E>, <B, F>, <C, F>, <D, C>, <E, B>, <E, D>, <F, G>”共9条边。 上图中右边的矩阵是有向图G2的邻接矩阵示意图。A[i][j] =https://blog.csdn.net/code_peak/article/details/118773772
4.图的基本概念,图的存储③有向图邻接矩阵的特性 对于顶点 ,第i行的非0元素(或非 元素)的个数是其出度OD( ); 第i列的非0元素(或非 元素)的个数是其入度ID( ); 邻接矩阵中非0元素(或非 元素)的个数就是图的弧的个数。 对于n个顶点e条边的无向图,邻接矩阵表示时有n https://www.jianshu.com/p/1e75d0ac8d7c
5.邻接矩阵有向图(二)之C++详解如果天空不死MatrixDG是邻接矩阵有向图对应的结构体。 mVexs用于保存顶点,mVexNum是顶点数,mEdgNum是边数;mMatrix则是用于保存矩阵信息的二维数组。例如,mMatrix[i][j]=1,则表示"顶点i(即mVexs[i])"和"顶点j(即mVexs[j])"是邻接点,且顶点i是起点,顶点j是终点。 https://www.cnblogs.com/skywang12345/p/3707616.html
6.图1——用邻接矩阵表示法创建有向图图1——用邻接矩阵表示法创建有向图 图 可分两部分:一个是创建顶点信息,可用一个一维数组存储;另一个是创建弧的信息,包括弧的相关顶点和权值,可存储到二维数组里,其中,二维数组的下标分别表示两个顶点的弧尾和弧头编号,权值存放在对应的数组中。 创建一个网: 请输入有向网N的顶点数和弧数:6 9 请输入6个https://www.pianshen.com/article/7394326577/
7.邻接矩阵存储有向图(详解)腾讯云开发者社区邻接矩阵存储有向图 【输入描述】 输入文件包含多组测试数据,每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m,1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目,顶点数从1开始计起。接下来有m行,每行有两个正整数,用空格隔开,分别表示一条边的起点和终点。每条边出现https://cloud.tencent.com/developer/article/1087286
8.邻接矩阵创建有向图caojiangfeng邻接矩阵创建有向图 #include #include #define MAX_VERTEX_NUM 20 #define INFINITY 32768 #define ERROR -1 typedef enum {DG,DN,UDG,UDN} GraphKind; typedef char VertexData; typedef struct ArcNode { int adj; /*权值类型*/ char info; }ArcNode;http://blog.chinaunix.net/uid-20754793-id-177639.html
9.有向图的邻接矩阵有向图的邻接矩阵 有向图的邻接矩阵 设有向图,,。令为邻接到的边的条数,称为D的邻接矩阵,记作。为图7.12的邻接矩阵,不难看出:(1)(即第i?元素之和为的出度),。(2)(即第j列元素之和为的?度),。(3)由(1),(2)可知,为D中边的总数,也可看成是D中长度为1的通路总数,?为D中环https://wenku.baidu.com/view/86fe274f1dd9ad51f01dc281e53a580216fc50a0.html
10.对于如下所示的有向图,其邻接矩阵是一个()的矩阵,采用邻接链表对于如下所示的有向图,其邻接矩阵是一个( 1 )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为( 2 ) (1)A、5*5 B、5*7 C、7*5 D、7*7 (2)A、2.1 B、2.2 C、3.4 D、4.3 信管网参考答案:A、B 查看解析:www.cnitpm.com/https://m.cnitpm.com/pm1/112197.html
11.图的存储结构(邻接矩阵)因为图是由顶点和边或弧组成的,所以最好是把他们分开存储。 下面来看无向图的邻接矩阵。 图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。 如下图所示: 由上图可以很明显的看出0表示不存在顶点间的边,1表示顶点间存在的边。 邻接矩阵(有向图) https://www.coonote.com/algorithm-note/adjacency-matrix.html
12.拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 10 0 0不是三角矩阵啊 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 左下三角都是0,即上三角矩阵. 解析看不懂?免费查看同类题视频解析查看解答https://qb.zuoyebang.com/xfe-question/question/0065f0efa300bace99a5ae3a8ee0a9bc.html