High-Dimension Traffic Data Imputation Based on a Square Norm

Huachun Tan, Pengye Wang, Yuankai Wu, Jian Zhang, Bin Ran

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Traffic data is often missing or incomplete. Recently, it has been constructed into a tensor model and its missing data can be completed from a subset of its observed entries to fully express the multi-modal properties of traffic data. However, with the dimension of the data becoming higher, the completing speed, and accuracy usually decreases rapidly. To solve this problem, in this paper, we introduce a square-norm model for tensor completion, which uses the matrix completion method to accelerate the procedure of iterations, which makes it more adapted for higher-dimension tensor completion. The experimental results show that our algorithm is more suitable for those tensors with dimensions greater than three, and the accuracy can be ensured even when the missing ratio is as high as 80%.

Original languageEnglish
Title of host publicationCICTP 2016 - Green and Multimodal Transportation and Logistics - Proceedings of the 16th COTA International Conference of Transportation Professionals
EditorsYing-En Ge, Xiaokun Wang, Yu Zhang, Youfang Huang
PublisherAmerican Society of Civil Engineers (ASCE)
Pages284-294
Number of pages11
ISBN (Electronic)9780784479896
DOIs
Publication statusPublished - 2016
Event16th COTA International Conference of Transportation Professionals: Green and Multimodal Transportation and Logistics, CICTP 2016 - Shanghai, China
Duration: 6 Jul 20169 Jul 2016

Publication series

NameCICTP 2016 - Green and Multimodal Transportation and Logistics - Proceedings of the 16th COTA International Conference of Transportation Professionals

Conference

Conference16th COTA International Conference of Transportation Professionals: Green and Multimodal Transportation and Logistics, CICTP 2016
Country/TerritoryChina
CityShanghai
Period6/07/169/07/16

Fingerprint

Dive into the research topics of 'High-Dimension Traffic Data Imputation Based on a Square Norm'. Together they form a unique fingerprint.

Cite this