{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T03:18:11Z","timestamp":1785554291832,"version":"3.56.0"},"reference-count":37,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2020,10,24]],"date-time":"2020-10-24T00:00:00Z","timestamp":1603497600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772230, 6170215"],"award-info":[{"award-number":["61772230, 6170215"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Changchun Science and Technology Development Program","award":["18DY005"],"award-info":[{"award-number":["18DY005"]}]},{"name":"Special Fund for Industrial Innovation Project of Jilin Province","award":["2017C031-1"],"award-info":[{"award-number":["2017C031-1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Urban transport traffic surveillance is of great importance for public traffic control and personal travel path planning. Effective and efficient traffic flow prediction is helpful to optimize these real applications. The main challenge of traffic flow prediction is the data sparsity problem, meaning that traffic flow on some roads or of certain periods cannot be monitored. This paper presents a transport traffic prediction method that leverages the spatial and temporal correlation of transportation traffic to tackle this problem. We first propose to model the traffic flow using a fourth-order tensor, which incorporates the location, the time of day, the day of the week, and the week of the month. Based on the constructed traffic flow tensor, we either propose a model to estimate the correlation in each dimension of the tensor. Furthermore, we utilize the gradient descent strategy to design a traffic flow prediction algorithm that is capable of tackling the data sparsity problem from the spatial and temporal perspectives of the traffic pattern. To validate the proposed traffic prediction method, case studies using real-work datasets are constructed, and the results demonstrate that the prediction accuracy of our proposed method outperforms the baselines. The accuracy decreases the least with the percentage of missing data increasing, including the situation of data being missing on neighboring roads in one or continuous multi-days. This certifies that the proposed prediction method can be utilized for sparse data-based transportation traffic surveillance.<\/jats:p>","DOI":"10.3390\/s20216046","type":"journal-article","created":{"date-parts":[[2020,10,26]],"date-time":"2020-10-26T03:51:47Z","timestamp":1603684307000},"page":"6046","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Tensor Decomposition for Spatial\u2014Temporal Traffic Flow Prediction with Sparse Data"],"prefix":"10.3390","volume":"20","author":[{"given":"Funing","family":"Yang","sequence":"first","affiliation":[{"name":"School of Management, Jilin University, Changchun 130012, China"},{"name":"College of Computer Science and Technology, Jilin University, Changchun 130012, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoliang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Management, Jilin University, Changchun 130012, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liping","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun 130012, China"},{"name":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng Siong","family":"Chin","sequence":"additional","affiliation":[{"name":"Faculty of Science, Agriculture, and Engineering, Newcastle University Singapore, Singapore 599493, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TITS.2014.2337238","article-title":"Traffic Flow Prediction for Road Transportation Networks with Limited Traffic Data","volume":"16","author":"Abadi","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"10793","DOI":"10.1038\/ncomms10793","article-title":"Understanding congested travel in urban areas","volume":"7","author":"Lima","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"12654","DOI":"10.1073\/pnas.1800474115","article-title":"Macroscopic dynamics and the collapse of urban traffic","volume":"115","author":"Olmos","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1073\/pnas.1801545116","article-title":"Switch between critical percolation modes in city traffic dynamics","volume":"116","author":"Zeng","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"29729","DOI":"10.1109\/ACCESS.2018.2841321","article-title":"Comparing Community Detection Algorithms in Transport Networks via Points of Interest","volume":"6","author":"Huang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1109\/TITS.2016.2514519","article-title":"Mining Road Network Correlation for Traffic Estimation via Compressive Sensing","volume":"17","author":"Liu","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/j.trc.2015.02.017","article-title":"Shortest path and vehicle trajectory aided map-matching for low frequency GPS data","volume":"55","author":"Quddus","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"44022","DOI":"10.1109\/ACCESS.2018.2864318","article-title":"Sparse Data-Based Urban Road Travel Speed Prediction Using Probabilistic Principal Component Analysis","volume":"6","author":"Huang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4107","DOI":"10.1007\/s12205-018-0429-4","article-title":"An Algorithm for Traffic Prediction Based on Imporved SARMA and GA","volume":"22","author":"Luo","year":"2018","journal-title":"KSCE J. Civ. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/0361198118790330","article-title":"A Spatial\u2013Temporal Multitask Collaborative Learning Model for Multistep Traffic Flow Prediction","volume":"2672","author":"Tang","year":"2018","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1109\/TITS.2016.2643005","article-title":"An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic","volume":"18","author":"Tang","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trc.2016.11.008","article-title":"Estimation of trip travel time distribution using a generalized Markov chain approach","volume":"74","author":"Ma","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.trc.2018.03.001","article-title":"A hybrid deep learning based traffic flow prediction method and its understanding","volume":"90","author":"Wu","year":"2018","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MITS.2019.2903431","article-title":"Traffic speed prediciton under non-recurrent congesion: Based on LSTM method and Beidou navigation satellite system data","volume":"11","author":"Zhao","year":"2019","journal-title":"IEEE Intell. Transpotatrion Syst. Mag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.trc.2012.12.007","article-title":"A tensor-based method for missing traffic data completion","volume":"28","author":"Tan","year":"2013","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.jocs.2015.04.021","article-title":"Measuring variability of mobility patterns from multiday smart-card data","volume":"9","author":"Zhong","year":"2015","journal-title":"J. Comput. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1073\/pnas.1419185112","article-title":"Percolation transition in dynamical traffic network with evolving critical bottlenecks","volume":"112","author":"Li","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zheng, Y., and Xue, Y. (2014, January 24\u201327). Travel time estimation of a path using sparse trajectories. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining-KDD \u201914, Association for Computing Machinery (ACM), New York, NY, USA.","DOI":"10.1145\/2623330.2623656"},{"key":"ref_19","first-page":"107","article-title":"Building sparse models for traffic flow prediciton: An empirical comparison between statistical heuristics and geometric heuristics for Bayesian network approaches","volume":"7","author":"Li","year":"2019","journal-title":"Transp. B-Transp. Dyn."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trc.2017.02.024","article-title":"Deep learning for short-term traffic flow prediction","volume":"79","author":"Nicholas","year":"2017","journal-title":"Transp. Res. Part C"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2019\/4858546","article-title":"A Spatial-Temporal Hybrid Model for Short-Term Traffic Prediction","volume":"2019","author":"Lin","year":"2019","journal-title":"Math. Probl. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1049\/iet-its.2016.0356","article-title":"Real-time estimation of freeway travel time with recurrent congestion based on sparse detector data","volume":"12","author":"Lu","year":"2018","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TCNS.2018.2834313","article-title":"A Microscopic Model for Lane-Less Traffic","volume":"6","author":"Mulla","year":"2018","journal-title":"IEEE Trans. Control. Netw. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Peng, S., Shen, Y., Zhu, Y., and Chen, Y. (2019). A Frequency-Aware Spatio-Temporal Network for Traffic Flow Prediction. DASFAA 2019: Database Systems for Advanced Applications, Springer.","DOI":"10.1007\/978-3-030-18579-4_41"},{"key":"ref_25","first-page":"1","article-title":"Research on Short-Term Traffic Flow Prediction Method Based on Similarity Search of Time Series","volume":"2014","author":"Yang","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.patcog.2017.03.030","article-title":"Locality constraint distance metric learning for traffic congesiton detection","volume":"75","author":"Wang","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/j.trc.2010.10.002","article-title":"Real-time road traffic prediction with spatio-temporal correlations","volume":"19","author":"Min","year":"2011","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1310","DOI":"10.1109\/TKDE.2017.2718525","article-title":"Road traffic Speed Preediction: A Probabilistic Model Fusing Multi-Source Data","volume":"30","author":"Lin","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3439","DOI":"10.1109\/TITS.2017.2780093","article-title":"License Plate Recognition Data-Based Traffic Volume estimation Using Collaborative Tensor Decomposition","volume":"19","author":"Shao","year":"2018","journal-title":"IEEE Trans. Intellignet Transp. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4023","DOI":"10.1109\/TITS.2018.2803085","article-title":"Citywide Spatial-Temporal Travel Time Estimation Using Big and Sparse Trajectories","volume":"19","author":"Tang","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Zhong, H., Qi, G., Guan, W., and Hua, X. (2019). Application of Nonnegative Tensor Factorization for Intercity Rail\u2013Air Transport Supply Configuration Pattern Recognition. Sustainability, 11.","DOI":"10.3390\/su11061803"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"8934","DOI":"10.1109\/TVT.2018.2833505","article-title":"A Low-Rank Tensor Model for Imputation of Missing Vehicular Traffic Volume","volume":"67","author":"Pastor","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.trc.2018.11.003","article-title":"A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation","volume":"98","author":"Chen","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.eswa.2018.02.033","article-title":"Personalized travel time estimation for urban road networks: A tensor-based context-aware approach","volume":"103","author":"Tang","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Arena, F., and Ticali, D. (2018, January 14\u201318). The development of autonomous driving vehicles in tomorrow\u2019s smart cities mobility. Proceedings of the International Conference of Computational Methods in Sciences and Engineering 2018, Thessaloniki, Greece.","DOI":"10.1063\/1.5079196"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Arena, F., Pau, G., and Severino, A. (2020). An Overview on the Current Status and Future Perspectives of Smart Cars. Infrastructures, 5.","DOI":"10.3390\/infrastructures5070053"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Zhao, J., Gao, Y., and Tang, J. (2018). Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and-Nearest Neighbor Pattern Matching Method. J. Adv. Transp., 2018.","DOI":"10.1155\/2018\/5721058"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6046\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:27:21Z","timestamp":1760178441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,24]]},"references-count":37,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20216046"],"URL":"https:\/\/doi.org\/10.3390\/s20216046","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,24]]}}}