CN115376309B - 一种基于多视角时间矩阵分解的缺失交通数据修复方法 - Google Patents
一种基于多视角时间矩阵分解的缺失交通数据修复方法 Download PDFInfo
- Publication number
- CN115376309B CN115376309B CN202210753286.5A CN202210753286A CN115376309B CN 115376309 B CN115376309 B CN 115376309B CN 202210753286 A CN202210753286 A CN 202210753286A CN 115376309 B CN115376309 B CN 115376309B
- Authority
- CN
- China
- Prior art keywords
- matrix
- time
- traffic data
- missing
- repair
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 159
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000000354 decomposition reaction Methods 0.000 title claims abstract description 23
- 230000008439 repair process Effects 0.000 claims abstract description 41
- 230000007246 mechanism Effects 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 10
- 238000005070 sampling Methods 0.000 claims abstract description 8
- 230000008602 contraction Effects 0.000 claims abstract description 4
- 238000012549 training Methods 0.000 claims abstract description 4
- 238000006880 cross-coupling reaction Methods 0.000 claims description 9
- 230000000737 periodic effect Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000002354 daily effect Effects 0.000 claims description 6
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 claims description 3
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 claims description 3
- 230000003203 everyday effect Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 claims description 3
- 230000000007 visual effect Effects 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 241000764238 Isis Species 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000036962 time dependent Effects 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于多视角时间矩阵分解的缺失交通数据修复方法。所述方法包括以下步骤:获取城市路网原始交通数据集并将其合理矩阵化,得到原始交通数据矩阵;重塑原始交通数据矩阵,得到多个时间矩阵;采用向量自回归过程依次对多个时间矩阵进行分解与重构,多个时间矩阵对应的子模型采用多元高斯分布假设及Gibbs采样进行模型参数推断和更新;引入一种截断机制,局部定向减少各子模型的输出残差,采用多种伸缩与填充系数组合提升模型修复性能;建立一个多视角时间矩阵修复模型;利用真实交通数据集对多视角时间矩阵修复模型进行训练与性能评估。本发明从不同视角深度挖掘交通数据的时空特性,有效提高了缺失交通数据的修复精度。
Description
技术领域
本发明涉及智能交通技术领域,具体来说,涉及一种基于多视角时间矩阵分解的缺失交通数据修复方法。
背景技术
随着感知技术、计算机技术和通信技术的日渐成熟,大量分布在城市路网的移动传感器与固定检测器海量获取了时空交通数据,为智能交通系统(ITS)的高质量稳定运行提供了保证。然而,由于部分交通数据天然的稀疏性以及检测系统的软硬件故障,导致交通数据缺失已成为不可忽视的问题。一般而言,交通数据的缺失类型包括随机缺失(RM)、聚类缺失(CM),每种类型的缺失比率根据实际环境而变化。因而,由不同缺失类型和缺失比率混合所形成的复杂缺失数据给交通数据处理带来了巨大的挑战。因此,发展能够准确修复缺失交通数据的新方法已成为ITS的关键研究之一。
目前,交通数据的修复方法主要包括均值插值、线性时序插值、历史平均法、矩阵分解(陈小波,陈程,陈蕾,等.基于改进低秩矩阵补全的交通量数据缺失值插补方法[J].交通运输工程学报,2019,19(5):180-190.DOI:10.3969/j.issn.1671-1637.2019.05.019.)。这些算法在特殊条件下都取得了一定的修复效果,但随着交通环境等因素的变化,这些传统的修复模型无法很好的捕捉复杂交通数据的时空特性,导致缺失交通数据的修复精度低,泛化能力较差。
发明内容
为克服现有技术的不足,本发明提供一种基于多视角时间矩阵分解的缺失交通数据修复方法。该方法在整合有效的截断机制基础上,利用矩阵分解技术从不同时间角度对交通数据建模,并通过局部残差反馈的方式融合时间矩阵分解模型的输出结果。该方法深度挖掘了城市路网的时空特性,有效提高了缺失交通数据的修复性能。
本发明的目的至少通过如下技术方案之一实现。
一种基于多视角时间矩阵分解的缺失交通数据修复方法,包括以下步骤:
S1、获取城市路网原始交通数据集并将其合理矩阵化,得到原始交通数据矩阵;
S2、从矩阵时间维与空间维分别剖析交通数据的时空交叉耦合特性,并从时间邻近性、周期性及趋势性角度重塑原始交通数据矩阵,得到多个时间矩阵;
S3、采用向量自回归过程依次对多个时间矩阵进行分解与重构,多个时间矩阵对应的子模型采用多元高斯分布假设及Gibbs采样进行模型参数推断和更新;
S4、引入一种截断机制,局部定向减少各子模型的输出残差,采用多种伸缩与填充系数组合提升模型修复性能;
S5、利用局部反馈方法逐步融合多个子模型输出,促使交通数据修复结果最优,最终建立一个多视角时间矩阵修复模型;
S6、利用真实交通数据集对多视角时间矩阵修复模型进行训练与性能评估。
进一步地,步骤S1具体如下:
获取城市路网原始交通数据并将其矩阵化,所得完整的原始交通数据矩阵为:
其中,表示原始交通数据矩阵;I代表城市路网中传感器的数量;J代表城市路网中传感器工作的时间点数量;行向量/>表示第i个传感器在所有时间点上采集的交通数据;列向量/>表示所有传感器在第j个时间点上采集的交通数据;xij代表第i个传感器在第j个时间点上采集的原始交通数据。
进一步地,步骤S2具体包括以下步骤:
S2.1从矩阵时间维和空间维分别剖析原始交通数据固有的时空交叉耦合特性;
(1)空间相关性:城市路网中所有传感器在同一时间点采集的交通数据因道路环境与人类活动而相互关联。一般而言,传感器的距离或位置越近,交通数据的空间相关性越强,越有利于缺失交通数据修复;
(2)时间相关性:每个传感器在不同时间点上采集的交通数据相互影响,如某个传感器在相邻时间/相邻天的相同时间/相邻周的相同天所在的相同时间上采集的交通数据相关性程度高。一般而言,时间上越相近,交通数据的时间关联性越强;
(3)时空依赖性:城市路网中信息传播沿空间维和时间维同时发生,交通数据在三维路网环境下呈现出时空依赖性。具体表现为传感器在下一个时间点影响其相邻传感器的交通数据。由于空间距离和时间范围的限制,这种复杂的时空特征通常是局部的。一般来说,空间上越相邻且时间上越相近,交通数据之间的时空依赖性越强。
S2.2假设传感器的工作天数为每天按固定时间间隔采集到/>个交通数据,则交通数据矩阵/>可以改写为/>基于数据的时空交叉耦合特性,依次从时间‘邻近性’、‘周期性’及‘趋势性’角度重塑原始交通数据矩阵/>分别形成如下不同形状的时间矩阵:
‘邻近性’时间矩阵
‘日周期性’时间矩阵
‘周周期性’时间矩阵
‘月趋势性’时间矩阵
其中,和/>分别表示相邻周和相邻月的天数集合;对上述‘邻近性’、‘日周期性’、‘周周期性’和‘月趋势性’时间矩阵分别建模,就可以从不同角度挖掘交通数据的时空特性,最大程度提高缺失交通数据的修复精度。
进一步地,步骤S3中,对于‘邻近性’时间矩阵‘日周期性’时间矩阵/>‘周周期性’时间矩阵/>以及‘月趋势性’时间矩阵/>分别进行如下近似分解:
其中,同时代表/>为空间特性矩阵;/>为时间特性矩阵。
进一步地,采用向量自回归(VAR)过程表征时间特性矩阵的每个时间分量/>
其中,每个系数矩阵大小为/>它代表了部分隐藏空间;δ表示VAR的阶数;表示时间滞后集;/>ej代表高斯噪声矩阵。
进一步地,假设所有xij都满足如下精度为τi的高斯分布:
其中,τi符合Gamma先验τi~Gamma(α,β),α和β分别代表形状和比率参数;满足多元高斯分布/>超参数/>使用共轭Gaussian-Wishart先验求解:
其中,为平均向量;W(W0,υ0)满足Wishart分布,尺度矩阵W0大小为/>υ0为自由度。
进一步地,对于每个时间矩阵,系数矩阵执行共轭矩阵正态逆先验(MNIW),即并且,/>的概率密度函数表述为:
其中,协方差矩阵协方差矩阵/>M0为给定的初始矩阵;应用非信息性先验确定所有常值参数,并采用Gibbs采样更新/>W0,Ψ,Φ0。
进一步地,步骤S4具体如下:
设置步骤S3中每个子模型输出的修复矩阵为Ol,l为r、d、w或m,引入一种截断机制以局部定向减少各子模型输出残差;所述截断机制首先利用伸缩系数进行如下计算:
其中,记为各时间矩阵/>建模后经伸缩处理所产生的残差矩阵;如果残差矩阵满足/>即残差矩阵/>中元素大于修复矩阵Ol中对应位置的元素,则利用填充系数Φ替换残差矩阵/>的对应元素。
进一步地,步骤S5具体如下:
利用一种局部反馈方法按如下公式逐步融合各个子模型的输出结果
其中,表示残差矩阵/>的方向矩阵;符号/>表示矩阵间的哈达玛积;通过不同角度对时间矩阵建模,充分挖掘交通数据的时空依赖特性,保证缺失数据的修复性能最佳。
进一步地,步骤S6具体如下:
利用平均绝对百分比误差MAPE、均方根误差RMSE和平均绝对误差MAE对修复结果进行评价,计算公式如下:
其中,Ω代表交通数据矩阵中已观察数据的索引集合,|Ω|代表Ω的大小;xij和分别代表真实的交通数据值及其修复值。
本发明的有益效果主要表现在:利用矩阵分解从多角度提取城市路网交通数据集的时空特性,建立可靠的交通数据修复模型。其中,Gibbs采样执行模型推断和参数更新,截断机制作用于各子模型的输出以促使局部残差值不断减少,局部反馈方法融合所有子模型的输出结果,有效提高了交通数据的修复性能。
附图说明
图1是本发明的一种基于多视角时间矩阵分解的缺失交通数据修复方法的流程图。
图2是本发明的修复模型在截断机制下不同伸缩系数对模型评价指标的影响变化图。
图3是本发明的修复模型在广州交通速度数据集上对路段1从2016年8月1日到2016年8月10日的交通数据修复结果示意图。
具体实施方式
为了更清楚地说明本发明的技术方案,下面结合附图对示例性实施例进行说明。
实施例1:
一种基于多视角时间矩阵分解的缺失交通数据修复方法,如图1所示,包括以下步骤:
S1、获取城市路网原始交通数据集并将其合理矩阵化,得到原始交通数据矩阵,具体如下:
获取城市路网原始交通数据并将其矩阵化,所得完整的原始交通数据矩阵为:
其中,表示原始交通数据矩阵;I代表城市路网中传感器的数量;J代表城市路网中传感器工作的时间点数量;行向量/>表示第i个传感器在所有时间点上采集的交通数据;列向量/>表示所有传感器在第j个时间点上采集的交通数据;xij代表第i个传感器在第j个时间点上采集的原始交通数据。
S2、从矩阵时间维与空间维分别剖析交通数据的时空交叉耦合特性,并从时间邻近性、周期性及趋势性角度重塑原始交通数据矩阵,得到多个时间矩阵,具体包括以下步骤:
S2.1从矩阵时间维和空间维分别剖析原始交通数据固有的时空交叉耦合特性;
(1)空间相关性:城市路网中所有传感器在同一时间点采集的交通数据因道路环境与人类活动而相互关联。一般而言,传感器的距离或位置越近,交通数据的空间相关性越强,越有利于缺失交通数据修复;
(2)时间相关性:每个传感器在不同时间点上采集的交通数据相互影响,如某个传感器在相邻时间/相邻天的相同时间/相邻周的相同天所在的相同时间上采集的交通数据相关性程度高。一般而言,时间上越相近,交通数据的时间关联性越强;
(3)时空依赖性:城市路网中信息传播沿空间维和时间维同时发生,交通数据在三维路网环境下呈现出时空依赖性。具体表现为传感器在下一个时间点影响其相邻传感器的交通数据。由于空间距离和时间范围的限制,这种复杂的时空特征通常是局部的。一般来说,空间上越相邻且时间上越相近,交通数据之间的时空依赖性越强。
S2.2假设传感器的工作天数为每天按固定时间间隔采集到/>个交通数据,则交通数据矩阵/>可以改写为/>基于数据的时空交叉耦合特性,依次从时间‘邻近性’、‘周期性’及‘趋势性’角度重塑原始交通数据矩阵/>分别形成如下不同形状的时间矩阵:
‘邻近性’时间矩阵
‘日周期性’时间矩阵
‘周周期性’时间矩阵
‘月趋势性’时间矩阵
其中,和/>分别表示相邻周和相邻月的天数集合;对上述‘邻近性’、‘日周期性’、‘周周期性’和‘月趋势性’时间矩阵分别建模,就可以从不同角度挖掘交通数据的时空特性,最大程度提高缺失交通数据的修复精度。
S3、采用向量自回归过程依次对多个时间矩阵进行分解与重构,多个时间矩阵对应的子模型采用多元高斯分布假设及Gibbs采样进行模型参数推断和更新,具体如下:
对于‘邻近性’时间矩阵‘日周期性’时间矩阵/>‘周周期性’时间矩阵/>以及‘月趋势性’时间矩阵/>分别进行如下近似分解:
其中,同时代表/>为空间特性矩阵;/>为时间特性矩阵;采用向量自回归(VAR)过程表征时间特性矩阵/>的每个时间分量/>
其中,每个系数矩阵大小为/>它代表了部分隐藏空间;δ表示VAR的阶数;表示时间滞后集;/>ej代表高斯噪声矩阵;假设所有xij都满足如下精度为τi的高斯分布:
其中,τi符合Gamma先验τi~Gamma(α,β),α和β分别代表形状和比率参数;满足多元高斯分布/>超参数/>使用共轭Gaussian-Wishart先验求解:
其中,为平均向量;W(W0,v0)满足Wishart分布,尺度矩阵W0大小为/>v0为自由度;对于每个时间矩阵,系数矩阵/>执行共轭矩阵正态逆先验(MNIW),即并且,/>的概率密度函数表述为:
其中,协方差矩阵协方差矩阵/>M0为给定的初始矩阵;应用非信息性先验确定所有常值参数,并采用Gibbs采样更新/>W0,Ψ,Φ0。
S4、引入一种截断机制,局部定向减少各子模型的输出残差,采用多种伸缩与填充系数组合提升模型修复性能,具体如下:
设置步骤S3中每个子模型输出的修复矩阵为Ol,l为r、d、w或m,引入一种截断机制以局部定向减少各子模型输出残差;所述截断机制首先利用伸缩系数进行如下计算:
其中,记为各时间矩阵/>建模后经伸缩处理所产生的残差矩阵;如果残差矩阵满足/>即残差矩阵/>中元素大于修复矩阵Ol中对应位置的元素,则利用填充系数Φ替换残差矩阵/>的对应元素。
S5、利用局部反馈方法逐步融合多个子模型输出,促使交通数据修复结果最优,最终建立一个多视角时间矩阵修复模型,具体如下:
利用一种局部反馈方法按如下公式逐步融合各个子模型的输出结果
其中,表示残差矩阵/>的方向矩阵;符号/>表示矩阵间的哈达玛积;通过不同角度对时间矩阵建模,充分挖掘交通数据的时空依赖特性,保证缺失数据的修复性能最佳。
S6、利用真实交通数据集对多视角时间矩阵修复模型进行训练与性能评估,具体如下:
利用平均绝对百分比误差MAPE、均方根误差RMSE和平均绝对误差MAE对修复结果进行评价,计算公式如下:
其中,Ω代表交通数据矩阵中已观察数据的索引集合,|Ω|代表Ω的大小;xij和分别代表真实的交通数据值及其修复值。
本实施例中,实施过程如下:
(1)选择实验数据:
本实施例中,选择的公开交通数据集为中国广州城市路网交通速度数据集,对动态自适应生成对抗网络的修复性能进行实际评估。选择的缺失类型为RM和CM,缺失比率分别为10%,20%,30%,40%,50%,60%,70%,80%和90%。根据实验测试,设置截断机制的填充系数Φ={2,2,2},伸缩系数根据图2设定为2。
(2)实验结果展示:
在不同缺失类型和比率下,广州交通速度数据集的修复评价指标如表1所示。
表1
实施例2:
本实施例中,选择的公开交通数据集为杭州地铁客流数据集,对动态自适应生成对抗网络的修复性能进行实际评估。
杭州地铁客流数据集的修复评价指标如表2所示。
表2
实施例3:
本实施例中,选择的公开交通数据集为METR-LA交通速度数据集,对动态自适应生成对抗网络的修复性能进行实际评估。
METR-LA交通速度数据集的修复评价指标如表3所示。
表3
图3为修复模型在广州交通速度数据集上对路段1从2016年8月1日到2016年8月10日的交通数据的修复结果。
Claims (9)
1.一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,包括以下步骤:
S1、获取城市路网原始交通数据集并将其合理矩阵化,得到原始交通数据矩阵;
S2、从矩阵时间维与空间维分别剖析交通数据的时空交叉耦合特性,并从时间邻近性、周期性及趋势性角度重塑原始交通数据矩阵,得到多个时间矩阵,包括‘邻近性’时间矩阵‘日周期性’时间矩阵/>‘周周期性’时间矩阵/>和‘月趋势性’时间矩阵/>
S3、采用向量自回归过程依次对多个时间矩阵进行分解与重构,得到多个子模型,同时采用多元高斯分布假设及Gibbs采样对各子模型进行参数推断和更新;
S4、引入截断机制,局部定向减少各子模型的输出残差,采用多种伸缩与填充系数组合提升模型修复性能,具体如下:
设置步骤S3中每个子模型输出的修复矩阵为Ol,l具体为r、d、w或m,引入一种截断机制以局部定向减少各子模型输出残差;所述截断机制首先利用伸缩系数进行如下计算:
其中,记为各时间矩阵/>建模后经伸缩处理所产生的残差矩阵;如果残差矩阵/>满足/>即残差矩阵/>中元素大于修复矩阵Ol中对应位置的元素,则利用填充系数Φ替换残差矩阵/>的对应元素;
S5、利用局部反馈方法逐步融合多个子模型输出,促使交通数据修复结果最优,最终建立一个多视角时间矩阵修复模型;
S6、利用真实交通数据集对多视角时间矩阵修复模型进行训练与性能评估。
2.根据权利要求1所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,步骤S1具体如下:
获取城市路网原始交通数据并将其矩阵化,所得完整的原始交通数据矩阵为:
其中,表示原始交通数据矩阵;I代表城市路网中传感器的数量;J代表城市路网中传感器工作的时间点数量;行向量/>表示第i个传感器在所有时间点上采集到的交通数据;列向量/>表示所有传感器在第j个时间点采集的交通数据;/>代表第i个传感器在第j个时间点采集的原始交通数据。
3.根据权利要求2所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,步骤S2具体包括以下步骤:
S2.1从矩阵时间维和空间维分别剖析原始交通数据固有的时空交叉耦合特性;
S2.2假设传感器的工作天数为每天按固定时间间隔采集到/>个交通数据,则原始交通数据矩阵/>可以改写为/>I代表城市路网中传感器的数量;J代表城市路网中传感器工作的时间点数量;基于数据的时空交叉耦合特性,依次从时间‘邻近性’、‘周期性’及‘趋势性’角度重塑原始交通数据矩阵/>分别形成如下不同形状的时间矩阵:
‘邻近性’时间矩阵
‘日周期性’时间矩阵
‘周周期性’时间矩阵
‘月趋势性’时间矩阵
其中,和/>分别表示相邻周和相邻月的天数集合;对上述‘邻近性’、‘日周期性’、‘周周期性’和‘月趋势性’时间矩阵分别建模,就可以从不同角度挖掘交通数据的时空特性,最大程度提高缺失交通数据的修复精度。
4.根据权利要求3所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,步骤S3中,对于‘邻近性’时间矩阵‘日周期性’时间矩阵/>‘周周期性’时间矩阵/>以及‘月趋势性’时间矩阵/>分别进行如下近似分解:
其中,同时代表/> 为空间特性矩阵;/>为时间特性矩阵。
5.根据权利要求4所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,采用向量自回归(VAR)过程表征时间特性矩阵的每个时间分量/>
其中,j表示第j个时间点,每个系数矩阵大小为/>它代表了部分隐藏空间;δ表示VAR的阶数;/>表示时间滞后集;/>ej代表高斯噪声矩阵。
6.根据权利要求5所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,假设所有都满足如下精度为τi的高斯分布:
其中,Ω为索引集,它记录了所有已观测交通数据在原始交通数据矩阵中的位置;τi符合Gamma先验τi~Gamma(α,β),α和β分别代表形状和比率参数;/>满足多元高斯分布超参数/>使用共轭Gaussian-Wishart先验求解:
其中,为平均向量;W(W0,υ0)满足Wishart分布,尺度矩阵W0大小为/>υ0为自由度。
7.根据权利要求6所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,对于每个时间矩阵,系数矩阵执行共轭矩阵正态逆先验(MNIW),即并且,/> 的概率密度函数表述为:
其中,和/>均为协方差矩阵;M0为给定的初始矩阵;应用非信息性先验确定所有常值参数,并采用Gibbs采样更新/>W0,Ψ,Φ0。
8.根据权利要求1所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,步骤S5具体如下:
利用一种局部反馈方法按如下公式逐步融合各个子模型的输出结果
其中,表示残差矩阵/>的方向矩阵;符号/>表示矩阵间的哈达玛积;通过不同角度对时间矩阵建模,充分挖掘交通数据的时空依赖特性,保证缺失数据的修复性能最佳。
9.根据权利要求1~8任一项所述的一种基于多视角时间矩阵分解的缺失交通数据修复方法,其特征在于,步骤S6具体如下:
利用平均绝对百分比误差MAPE、均方根误差RMSE和平均绝对误差MAE对修复结果进行评价,计算公式如下:
其中,Ω为索引集,|Ω|代表Ω的大小;和/>分别代表第i个传感器在第j个时间点采集到的真实交通数据值及其修复值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210753286.5A CN115376309B (zh) | 2022-06-29 | 2022-06-29 | 一种基于多视角时间矩阵分解的缺失交通数据修复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210753286.5A CN115376309B (zh) | 2022-06-29 | 2022-06-29 | 一种基于多视角时间矩阵分解的缺失交通数据修复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115376309A CN115376309A (zh) | 2022-11-22 |
CN115376309B true CN115376309B (zh) | 2024-04-26 |
Family
ID=84061456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210753286.5A Active CN115376309B (zh) | 2022-06-29 | 2022-06-29 | 一种基于多视角时间矩阵分解的缺失交通数据修复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115376309B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117807603B (zh) * | 2024-02-29 | 2024-04-30 | 浙江鹏信信息科技股份有限公司 | 软件供应链审计方法、系统及计算机可读存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107424127A (zh) * | 2017-06-19 | 2017-12-01 | 北京至信普林科技有限公司 | 一种基于迭代支撑集的稀疏正则化图像复原方法 |
CN108010320A (zh) * | 2017-12-21 | 2018-05-08 | 北京工业大学 | 一种基于自适应时空约束低秩算法的路网交通数据的补全方法 |
CN109862395A (zh) * | 2019-03-29 | 2019-06-07 | 中国人民解放军战略支援部队信息工程大学 | 一种视频流隐藏信息检测方法和装置 |
CN110188427A (zh) * | 2019-05-19 | 2019-08-30 | 北京工业大学 | 一种基于非负低秩动态模式分解的交通数据填充方法 |
CN112489635A (zh) * | 2020-12-03 | 2021-03-12 | 杭州电子科技大学 | 一种基于增强注意力机制的多模态情感识别方法 |
CN112766325A (zh) * | 2021-01-04 | 2021-05-07 | 清华大学 | 一种基于时空融合的交通数据多模式缺失填补方法 |
CN113094357A (zh) * | 2021-04-23 | 2021-07-09 | 大连理工大学 | 一种基于时空注意力机制的交通缺失数据补全方法 |
CN114120635A (zh) * | 2021-11-05 | 2022-03-01 | 兴民智通(武汉)汽车技术有限公司 | 基于张量分解的城市路网线状缺失流量估计方法及系统 |
CN114445252A (zh) * | 2021-11-15 | 2022-05-06 | 南方科技大学 | 数据补全方法、装置、电子设备及存储介质 |
CN114611281A (zh) * | 2022-03-06 | 2022-06-10 | 北京工业大学 | 一种基于低秩张量动态模式分解的数据缺失情况下交通预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8401082B2 (en) * | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
-
2022
- 2022-06-29 CN CN202210753286.5A patent/CN115376309B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107424127A (zh) * | 2017-06-19 | 2017-12-01 | 北京至信普林科技有限公司 | 一种基于迭代支撑集的稀疏正则化图像复原方法 |
CN108010320A (zh) * | 2017-12-21 | 2018-05-08 | 北京工业大学 | 一种基于自适应时空约束低秩算法的路网交通数据的补全方法 |
CN109862395A (zh) * | 2019-03-29 | 2019-06-07 | 中国人民解放军战略支援部队信息工程大学 | 一种视频流隐藏信息检测方法和装置 |
CN110188427A (zh) * | 2019-05-19 | 2019-08-30 | 北京工业大学 | 一种基于非负低秩动态模式分解的交通数据填充方法 |
CN112489635A (zh) * | 2020-12-03 | 2021-03-12 | 杭州电子科技大学 | 一种基于增强注意力机制的多模态情感识别方法 |
CN112766325A (zh) * | 2021-01-04 | 2021-05-07 | 清华大学 | 一种基于时空融合的交通数据多模式缺失填补方法 |
CN113094357A (zh) * | 2021-04-23 | 2021-07-09 | 大连理工大学 | 一种基于时空注意力机制的交通缺失数据补全方法 |
CN114120635A (zh) * | 2021-11-05 | 2022-03-01 | 兴民智通(武汉)汽车技术有限公司 | 基于张量分解的城市路网线状缺失流量估计方法及系统 |
CN114445252A (zh) * | 2021-11-15 | 2022-05-06 | 南方科技大学 | 数据补全方法、装置、电子设备及存储介质 |
CN114611281A (zh) * | 2022-03-06 | 2022-06-10 | 北京工业大学 | 一种基于低秩张量动态模式分解的数据缺失情况下交通预测方法 |
Non-Patent Citations (2)
Title |
---|
基于NB 和DTW 组合模型的稀疏浮动车数据填充;许伦辉,等;《中山大学学报(自然科学版)》;第第58卷卷(第第4期期);第136-145页 * |
基于梯度下降Tucker分解的高速公路数据质量控制算法;高志军;刘懿如;王江锋;闫学东;黄海涛;叶劲松;;北京交通大学学报(第06期);第50-55页 * |
Also Published As
Publication number | Publication date |
---|---|
CN115376309A (zh) | 2022-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113852492A (zh) | 基于注意力机制和图卷积神经网络的网络流量预测方法 | |
Umlauf et al. | bamlss: a Lego toolbox for flexible Bayesian regression (and beyond) | |
CN113806349B (zh) | 基于多视图学习的时空缺失数据补全方法、装置及介质 | |
CN115376309B (zh) | 一种基于多视角时间矩阵分解的缺失交通数据修复方法 | |
CN114283120B (zh) | 一种基于领域自适应的端到端多源异质遥感影像变化检测方法 | |
CN114239718B (zh) | 基于多元时序数据分析的高精度长期时间序列预测方法 | |
CN116051936B (zh) | 基于时空分离外部注意力的叶绿素浓度有序补全方法 | |
CN113255844B (zh) | 基于图卷积神经网络交互的推荐方法及系统 | |
CN112733693B (zh) | 一种全局感知高分辨率遥感影像多尺度残差道路提取方法 | |
CN115755221A (zh) | 一种基于数理不确定性分析的多源降水数据融合方法 | |
CN111402131B (zh) | 基于深度学习的超分辨率土地覆被分类图的获取方法 | |
CN115730684A (zh) | 一种基于lstm-cnn模型的空气质量检测系统 | |
CN115859620A (zh) | 一种基于多头注意力机制和图神经网络的径流重建方法 | |
CN111368680B (zh) | 基于波原子变换的深度学习抗假频地震数据规则化方法 | |
CN116995670A (zh) | 基于多模式分解和多分支输入的光伏功率超短期预测方法 | |
Allende et al. | Robust image modeling on image processing | |
CN115034488A (zh) | 故障预测方法、系统、计算机设备和存储介质 | |
CN115393735A (zh) | 基于改进U-Net的遥感影像建筑物提取方法 | |
CN114897737A (zh) | 一种基于非配对无监督神经网络的高光谱图像去噪方法 | |
CN109768890B (zh) | 基于stl分解法的符号化有向加权复杂网络建网方法 | |
CN113537573A (zh) | 基于双重时空特征提取的风电功率运行趋势预测方法 | |
CN116819615B (zh) | 一种地震数据重建方法 | |
Yu et al. | A parallel algorithm for hyperspectral target detection based on weighted alternating direction method of multiplier | |
CN118094473A (zh) | 结合物理约束与孪生网络的北极海冰短期预报方法及系统 | |
CN117408989A (zh) | 一种遥感图像去云的时空融合模型方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |