Traffic Data Imputation Based on Graph Regularization and Schatten-<i>p</i> Norm Minimization

CHEN Xiaobo; LIANG Shurong; KE Jia; CHEN Ling; HU Yu

doi:10.3969/j.issn.0258-2724.20210295

Volume 57 Issue 6

Dec. 2022

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2022 > 57(6): 1326-1333.

CHEN Xiaobo, LIANG Shurong, KE Jia, CHEN Ling, HU Yu. Traffic Data Imputation Based on Graph Regularization and Schatten-p Norm Minimization[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1326-1333. doi: 10.3969/j.issn.0258-2724.20210295

Citation:

CHEN Xiaobo, LIANG Shurong, KE Jia, CHEN Ling, HU Yu. Traffic Data Imputation Based on Graph Regularization and Schatten-p Norm Minimization[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1326-1333. doi: 10.3969/j.issn.0258-2724.20210295

Citation:

PDF( 2010 KB)

Traffic Data Imputation Based on Graph Regularization and Schatten-p Norm Minimization

doi: 10.3969/j.issn.0258-2724.20210295

1.
Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China
2.
School of Management, Jiangsu University, Zhenjiang 212013, China

Received Date: 13 Apr 2021
Rev Recd Date: 10 Sep 2021

Available Online: 01 Sep 2022

Publish Date: 13 Sep 2021

Abstract

Abstract

To make full use of the low-rank characteristics and local neighbor relationship of the traffic data, and accurately recover the missing data in traffic data acquisition system, firstly, the traffic data matrix is pre-interpolated by the low-rank matrix completion model based on kernel norm to obtain the initial estimate of the missing data. Based on this, a graph model that characterizes the local neighbor structure of the data is constructed. Then, a missing value imputation model combining graph regularization and Schatten-p norm minimization is proposed. Furthermore, an optimization algorithm based on alternating direction multiplier framework is proposed to solve the optimization of missing value imputation, so as to obtain the final imputation result. Finally, the real expressway traffic volume and speed data are used to compare the imputation errors of several methods, and the parameter sensitivity of the proposed method is analyzed. The experimental results show that compared with local least squares, probabilistic principal component analysis and low-rank matrix completion, the proposed method reduces the error of traffic data imputation by 3.02%−28.49% when the missing rate is 10%−50% in missing completely at random mode, missing at random mode and mixed missing mode.
- intelligent transportation,
- data imputation,
- Schatten-p norm,
- traffic data,
- graph regularization

FullText(HTML)

References(14)

References

[1]	陈程. 基于稀疏表示的交通数据缺失值恢复方法研究[D]. 镇江: 江苏大学, 2020.
[2]	HENRICKSON K, ZOU Y J, WANG Y H. Flexible and robust method for missing loop detector data imputation[J]. Transportation Research Record: Journal of the Transportation Research Board, 2015, 2527(1): 29-36. doi: 10.3141/2527-04
[3]	孙玲,刘浩,牛树云. 考虑时空相关性的固定检测缺失数据重构算法[J]. 交通运输工程学报,2010,10(5): 121-126. doi: 10.3969/j.issn.1671-1637.2010.05.021 SUN Ling, LIU Hao, NIU Shuyun. Reconstructive method of missing data for location-specific detector considering spatio-temporal relationship[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 121-126. doi: 10.3969/j.issn.1671-1637.2010.05.021
[4]	CHEN Y Y, LV Y S, WANG F Y. Traffic flow imputation using parallel data and generative adversarial networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 21(4): 1624-1630. doi: 10.1109/TITS.2019.2910295
[5]	RODRIGUES F, HENRICKSON K, PEREIRA F C. Multi-output Gaussian processes for crowdsourced traffic data imputation[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(2): 594-603. doi: 10.1109/TITS.2018.2817879
[6]	李林超,曲栩,张健,等. 基于特征级融合的高速公路异质交通流数据修复方法[J]. 东南大学学报(自然科学版),2018,48(5): 972-978. doi: 10.3969/j.issn.1001-0505.2018.05.029 LI Linchao, QU Xu, ZHANG Jian, et al. Missing value imputation method for heterogeneous traffic flow data based on feature fusion[J]. Journal of Southeast University (Natural Science Edition), 2018, 48(5): 972-978. doi: 10.3969/j.issn.1001-0505.2018.05.029
[7]	LI Q, TAN H C, WU Y K, et al. Traffic flow prediction with missing data imputed by tensor completion methods[J]. IEEE Access, 2020, 8: 63188-63201. doi: 10.1109/ACCESS.2020.2984588
[8]	CHEN X Y, HE Z C, CHEN Y X, et al. Missing traffic data imputation and pattern discovery with a Bayesian augmented tensor factorization model[J]. Transportation Research Part C: Emerging Technologies, 2019, 104: 66-77. doi: 10.1016/j.trc.2019.03.003
[9]	CHEN X B, CAI Y F, YE Q L, et al. Graph regularized local self-representation for missing value imputation with applications to on-road traffic sensor data[J]. Neurocomputing, 2018, 303: 47-59. doi: 10.1016/j.neucom.2018.04.029
[10]	BOYD S, PARIKH N, CHU E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends, 2011, 3(1): 1-122.
[11]	NIE F P, WANG H, HUANG H, et al. Joint Schatten p-norm and ℓ_p-norm robust matrix completion for missing value recovery[J]. Knowledge and Information Systems, 2015, 42(3): 525-544. doi: 10.1007/s10115-013-0713-z
[12]	BARTELS R H, STEWART G W. Solution of the matrix equation AX + XB = C[J]. Communications of the ACM, 1972, 15(9): 820-826. doi: 10.1145/361573.361582
[13]	LI L C, ZHANG J, WANG Y G, et al. Missing value imputation for traffic-related time series data based on a multi-view learning method[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(8): 2933-2943. doi: 10.1109/TITS.2018.2869768
[14]	ZHANG Y, LIU Y C. Data imputation using least squares support vector machines in urban arterial streets[J]. IEEE Signal Processing Letters, 2009, 16(5): 414-417. doi: 10.1109/LSP.2009.2016451

Relative Articles

[1]	LIU Gehui, JIN Hua, PENG Qiyuan, LIU Ling, RAN Xinchen, LAN Zhen. Crew Rostering Schedule Optimization for Urban Rail Transit Through Resource Sharing[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230165
[2]	YANG Tao, MA Yuqin, LIU Meng, YAO Zhihong, JIANG Yangsheng. Vehicle Trajectory Reconstruction Model of Signalized Intersection in Connected Automated Environments[J]. Journal of Southwest Jiaotong University, 2024, 59(5): 1148-1157. doi: 10.3969/j.issn.0258-2724.20220321
[3]	WANG Yanchen, YANG Fei, LI Rongling, ZHOU Tao. Influence of Location Frequency on Travel Mode Extraction Using Cellular Phone Data[J]. Journal of Southwest Jiaotong University, 2024, 59(5): 1158-1166. doi: 10.3969/j.issn.0258-2724.20220136
[4]	XU Ting, DENG Kailong, LIU Yongtao, ZHAO Lei, ZHANG Zhishun, FAN Na, MA Jinfeng, CHEN Shuyi. Different Styles of Lane Changing Trajectory Planning Based on Aerial Survey Data[J]. Journal of Southwest Jiaotong University, 2024, 59(3): 720-728. doi: 10.3969/j.issn.0258-2724.20230392
[5]	WANG Yao, CHEN Ling, YANG Dexin, XU Limei. Cross Regulation Analysis of I²-Controlled Single-Inductor Dual-Output Buck LED Driver[J]. Journal of Southwest Jiaotong University, 2023, 58(6): 1248-1256. doi: 10.3969/j.issn.0258-2724.20220383
[6]	WU Dehua, PENG Rui, CHEN Rongfeng. Hybrid Characteristics of Heterogeneous Traffic Flow Under Different Aggregating Lane-Change Strategies in Intelligent Network[J]. Journal of Southwest Jiaotong University, 2023, 58(2): 348-356. doi: 10.3969/j.issn.0258-2724.20211035
[7]	JIANG Yangsheng, GU Qiufan, YAO Zhihong. Review of Stability Analysis Method for Mixed Traffic Flow with Connected Automated Vehicles[J]. Journal of Southwest Jiaotong University, 2022, 57(5): 927-940. doi: 10.3969/j.issn.0258-2724.20210560
[8]	ZHU Jun, CHEN Yidong, ZHANG Yunhao, HUANG Huaping, WU Sihao, ZHAO Li. Visualization Method for Fast Fusion of Panorama and Point Cloud Data in Network Environment[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 18-27. doi: 10.3969/j.issn.0258-2724.20200360
[9]	WU Dehua, PENG Rui, LIN Xiling. Hybrid Characteristics of Heterogeneous Traffic Flow in Intelligent Network[J]. Journal of Southwest Jiaotong University, 2022, 57(4): 761-768. doi: 10.3969/j.issn.0258-2724.20210276
[10]	WANG Keming, WANG Xia, CHENG Peng, LIU Ning, ZHANG Chuandong. Formal Method for Behavior Verification and Data Validation of Station Interlocking System[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 587-593, 610. doi: 10.3969/j.issn.0258-2724.20191182
[11]	ZHU Jun, WU Sihao, ZHANG Yunhao, HUANG Huaping, GUO Yukun, CHEN Yidong, LI Weilian. Lightweight Web Visualization of Massive Road Traffic Data[J]. Journal of Southwest Jiaotong University, 2021, 56(5): 905-912. doi: 10.3969/j.issn.0258-2724.20200107
[12]	CUI Hongtao, CAO Ke, ZHANG Hu, CUI Xiao. Weather Classification in Traffic Scene Based on Joint Voting Network[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 579-586. doi: 10.3969/j.issn.0258-2724.20200084
[13]	PENG Bo, TANG Ju, ZHANG Yuanyuan, CAI Xiaoyu, MENG Fanhe. Automatic Traffic State Recognition from Road Videos Based on 3D Convolution Neural Network[J]. Journal of Southwest Jiaotong University, 2021, 56(1): 153-159. doi: 10.3969/j.issn.0258-2724.20191169
[14]	JIANG Yangsheng, LIU Meng, WANG Sichen, GAO Kuan, YAO Zhihong. Trajectory Reconstruction for Traffic Flow Mixed withConnected Automated Vehicles Based on Car-Following Characteristics[J]. Journal of Southwest Jiaotong University, 2021, 56(6): 1135-1142. doi: 10.3969/j.issn.0258-2724.20200735
[15]	LI Yu. I/O Scheduling Algorithm for Data Servers in Cloud Storage Environments[J]. Journal of Southwest Jiaotong University, 2018, 53(4): 857-864. doi: 10.3969/j.issn.0258-2724.2018.04.026
[16]	XIAO Feng, TU Wenwen, CHEN Dong. Recognition of Traffic Congestion Based on Mobile Phone Sensor Data[J]. Journal of Southwest Jiaotong University, 2016, 29(3): 553-562. doi: 10.3969/j.issn.0258-2724.2016.03.014
[17]	JIANG Guiyan, LI Qi, DONG Shuo. Travel Time Estimation Method Using SCATS Traffic Data Based on k-NN Algorithm[J]. Journal of Southwest Jiaotong University, 2013, 26(2): 343-349. doi: 10.3969/j.issn.0258-2724.2013.02.024
[18]	ZHANG Ai-Beng-, Liu-　Dan-, Liu-　Yong-, Wang-Yu-Qi, . Experimental Study on Leachate TreatmentUsing Sem i-aerobic Aged Refuse Bioreactor[J]. Journal of Southwest Jiaotong University, 2010, 23(1): 160-165. doi: 10. 3969/.j issn. 0258-2724. 2
[19]	WANG Qiong, HE Yi-nong, SONG Zhen-min. Sustaining Degree of Fuzzy Triple I Method Based on Residual Implication[J]. Journal of Southwest Jiaotong University, 2004, 17(4): 550-553.
[20]	ZHANG Xue-ling, XU Yan-shen. Data Exchange Between CAD and Finite Element Models in Modular Design[J]. Journal of Southwest Jiaotong University, 2003, 16(5): 584-587.

Supplements(0)

Cited By

Cited by

Periodical cited type(4)

1.	安少聪. 热耦合映射下的光伏电池组升温异常态势识别. 自动化与仪器仪表. 2024(07): 284-287+292 .
2.	汤伟，漆苏应，杨晓东，李国强. 基于随机森林和最近邻插值法的交通流量数据修复方法. 科学技术与工程. 2024(32): 14056-14065 .
3.	武江南，张红梅，赵永梅，曾航，胡钢. 基于张量加权与截断核范数的交通数据修复方法. 计算机科学. 2023(08): 45-51 .
4.	武江南，张红梅，赵永梅，曾航. 基于张量奇异值理论的交通数据重构方法. 计算机应用研究. 2022(05): 1449-1453+1459 .

Other cited types(2)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(5) / Tables(4)

Get Citation

PDF

XML

Article views(524) PDF downloads(39)