Toward urban traffic scenarios and more: a spatio-temporal analysis empowered low-rank tensor completion method for data imputation

References

• Acar, E., et al., 2011. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems, 106 (1), 41–56.
   Web of Science ®Google Scholar
• Boyd, S., 2010. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning, 3 (1), 1–122.
   Google Scholar
• Cai, J.-F., Candès, E.J., and Shen, Z., 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20 (4), 1956–1982.
   Web of Science ®Google Scholar
• Candès, E.J., et al., 2011. Robust principal component analysis? Journal of the ACM, 58 (3), 1–37.
   Web of Science ®Google Scholar
• Candes, E.J., and Wakin, M.B., 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine, 25 (2), 21–30.
   Web of Science ®Google Scholar
• Cao, F., et al., 2017. Recovering low-rank and sparse matrix based on the truncated nuclear norm. Neural Networks, 85, 10–20.
   PubMed Web of Science ®Google Scholar
• Cao, M., et al., 2020. Analysis of the spatiotemporal riding modes of dockless shared bicycles based on tensor decomposition. International Journal of Geographical Information Science, 34 (11), 2225–2242.
   Web of Science ®Google Scholar
• Carroll, J.D., and Chang, J.J., 1970. Analysis of individual differences in multidimensional scaling via an n-way generalization of "Eckart-Young" decomposition. Psychometrika, 35 (3), 283–319.
   Web of Science ®Google Scholar
• Chen, C., et al., 2003. Detecting errors and imputing missing data for single-loop surveillance systems. Transportation Research Record, 1855 (1), 160–167.
   Google Scholar
• Chen, X., He, Z., and Sun, L., 2019. A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transportation Research Part C: Emerging Technologies, 98, 73–84.
   Web of Science ®Google Scholar
• Chen, X., and Sun, L., 2022. Bayesian temporal factorization for multidimensional time series prediction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 44 (9), 4659–4673.
   PubMed Web of Science ®Google Scholar
• Chen, X., Yang, J., and Sun, L., 2020. A nonconvex low-rank tensor completion model for spatiotemporal traffic data imputation. Transportation Research Part C: Emerging Technologies, 117, 102673.
   Web of Science ®Google Scholar
• Deng, L., et al., 2021. Graph spectral regularized tensor completion for traffic data imputation. IEEE Transactions on Intelligent Transportation Systems, 23 (8), 10996–11010.
   Web of Science ®Google Scholar
• Dodge, S., et al., 2020. Progress in computational movement analysis–towards movement data science. International Journal of Geographical Information Science, 34 (12), 2395–2400.
   Web of Science ®Google Scholar
• Donoho, D.L., 2006. Compressed sensing. IEEE Transactions on Information Theory, 52 (4), 1289–1306.
   Web of Science ®Google Scholar
• Douxchamps, D., Macq, B., and Chihara, K., 2006. High accuracy traffic monitoring using road-side line-scan cameras. IEEE Intelligent Transportation Systems Conference, 17–20 September 2006, Toronto, ON, Canada, 875–878.
   Google Scholar
• Fang, M., et al., 2022. FTPG: A fine-grained traffic prediction method with graph attention network using big trace data. IEEE Transactions on Intelligent Transportation Systems, 23 (6), 5163–5175.
   Web of Science ®Google Scholar
• Feng, X., et al., 2022. Traffic data recovery from corrupted and incomplete observations via spatial-temporal TRPCA. IEEE Transactions on Intelligent Transportation Systems, 23 (10), 17835–17848.
   Web of Science ®Google Scholar
• Gao, Y., et al., 2019. A spatiotemporal constraint non-negative matrix factorization model to discover intra-urban mobility patterns from taxi trips. Sustainability, 11 (15), 4214.
   Web of Science ®Google Scholar
• Goulart, J.H.D.M., Kibangou, A.Y., and Favier, G., 2017. Traffic data imputation via tensor completion based on soft thresholding of Tucker core. Transportation Research Part C: Emerging Technologies, 85, 348–362.
   Web of Science ®Google Scholar
• Han, Z.F., et al., 2017. Sparse and truncated nuclear norm based tensor completion. Neural Processing Letters, 45 (3), 729–743.
   Google Scholar
• Harshman, R.A., 1970. Foundations of the parafac procedure: models and conditions for an "explanatory" multimodal factor analysis. Ucla Working Papers in Phonetics, 16, 1–84.
   Google Scholar
• Hillar, C.J., and Lim, L.H., 2013. Most tensor problems are NP-hard. Journal of the ACM, 60 (6), 1–39.
   Web of Science ®Google Scholar
• Hu, Y., and Work, D.B., 2021. Robust tensor recovery with fiber outliers for traffic events. ACM Transactions on Knowledge Discovery from Data, 15 (1), 1–27.
   Web of Science ®Google Scholar
• Hu, Y., et al., 2013. Fast and accurate matrix completion via truncated nuclear norm regularization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (9), 2117–2130.
   PubMed Web of Science ®Google Scholar
• Huang, L.T., et al., 2014. Truncated nuclear norm minimization for tensor completion. 8th IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM), 22–25 June 2014 A Coruna, Spain, 417–420.
   Google Scholar
• Jain, P., and Oh, S., 2014. Provable tensor factorization with missing data. 28th Conference on Neural Information Processing Systems (NIPS), 8–13 December 2014 Montreal, Canada, 1431–1439.
   Google Scholar
• Ji, L., et al., 2012. Tensor completion for estimating missing values in visual data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (1), 208–220.
   Google Scholar
• Kolda., et al., 2009. Tensor decompositions and applications. SIAM Review, 51 (3), 455–500.
   Web of Science ®Google Scholar
• Li, D., et al., 2022. A tensor-based approach to unify organization and operation of data for irregular spatio-temporal fields. International Journal of Geographical Information Science, 36 (9), 1885–1904.
   Web of Science ®Google Scholar
• Li, L., Li, Y., and Li, Z., 2013. Efficient missing data imputing for traffic flow by considering temporal and spatial dependence. Transportation Research Part C: Emerging Technologies, 34 (Sep), 108–120.
   Google Scholar
• Li, Q.-Q., Zhang, T., and Yu, Y., 2011a. Using cloud computing to process intensive floating car data for urban traffic surveillance. International Journal of Geographical Information Science, 25 (8), 1303–1322.
   Web of Science ®Google Scholar
• Li, Q., et al., 2018. Retweeting prediction based on social hotspots and dynamic tensor decomposition. IEICE Transactions on Information and Systems, E101.D (5), 1380–1392.
   Google Scholar
• Li, Q., et al., 2008. A BPCA based missing value imputing method for traffic flow volume data. IEEE Intelligent Vehicles Symposium, 4–6 June 2008 Eindhoven, Netherlands, 171–176.
   Google Scholar
• Li, X., et al., 2017. MR-NTD: Manifold regularization nonnegative tucker decomposition for tensor data dimension reduction and representation. IEEE Transactions on Neural Networks and Learning Systems, 28 (8), 1787–1800.
   PubMed Web of Science ®Google Scholar
• Li, Y., et al., 2018. Diffusion convolutional recurrent neural network: data-driven traffic forecasting. 6th International Conference on Learning Representations (ICLR), April 30–May 3 2018 Vancouver, BC, Canada, 1–16.
   Google Scholar
• Li, Z., et al., 2011b. Compressive sensing approach to urban traffic sensing. 31st International Conference on Distributed Computing Systems (ICDCS), 20–24 June 2011 Minneapolis, MN, 889–898.
   Google Scholar
• Lin, K., et al., 2018. A novel spatial-temporal regularized tensor completion algorithm for traffic data imputation. 10th International Conference on Wireless Communications and Signal Processing (WCSP), 18–20 October 2018 Hangzhou, Peoples R China, 1–6.
   Google Scholar
• Liu, J., Ji, S., and Ye, J., 2009. SLEP: Sparse learning with efficient projections. Arizona State University, 6 (491), 7.
   Google Scholar
• Long, Z., et al., 2019. Low rank tensor completion for multiway visual data. Signal Processing, 155, 301–316.
   Web of Science ®Google Scholar
• Peng, X., et al., 2016. Connections between nuclear norm and Frobenius norm based representation. IEEE Transactions on Neural Networks & Learning Systems, 29 (1), 218–224.
   PubMed Web of Science ®Google Scholar
• Qu, L., et al., 2009. PPCA-based missing data imputation for traffic flow volume: a systematical approach. IEEE Transactions on Intelligent Transportation Systems, 10 (3), 512–522.
   Web of Science ®Google Scholar
• Rodrigues, J.G.P., et al., 2011. A mobile sensing architecture for massive urban scanning.14th International IEEE Conference on Intelligent Transportation Systems (ITSC), 5–7 October 2011 Campus George Washington Univ (GWU), Washington, DC, 1132–1137.
   Google Scholar
• Said, A.B., and Erradi, A., 2021. Spatiotemporal tensor completion for improved urban traffic imputation. IEEE Transactions on Intelligent Transportation Systems, 23 (7), 6836–6849.
   Google Scholar
• Smith, B.L., Scherer, W.T., and Conklin, J.H., 2003. Exploring imputation techniques for missing data in transportation management systems. Transportation Research Record, 1836 (1), 132–142.
   Google Scholar
• Sofuoglu, S.E., and Aviyente, S., 2022. GLOSS: tensor-based anomaly detection in spatiotemporal urban traffic data. Signal Processing, 192, 108370.
   Web of Science ®Google Scholar
• Tan, H., et al., 2013. A tensor-based method for missing traffic data completion. Transportation Research Part C: Emerging Technologies, 28 (Mar), 15–27.
   Google Scholar
• Tang, L., et al., 2016. Travel time estimation at intersections based on low-frequency spatial-temporal GPS trajectory big data. Cartography and Geographic Information Science, 43 (5), 417–426.
   Web of Science ®Google Scholar
• Tucker, L.R., 1966. Some mathematical note on three-mode factor analysis. Psychometrika, 31 (3), 279–311.
   PubMed Web of Science ®Google Scholar
• Wang, Y., et al., 2019. Traffic data reconstruction via adaptive spatial-temporal correlations. IEEE Transactions on Intelligent Transportation Systems, 20 (4), 1531–1543.
   Web of Science ®Google Scholar
• Xu, Y., et al., 2019. Fine-grained air quality inference with remote sensing data and ubiquitous urban data. ACM Transactions on Knowledge Discovery from Data, 13 (5), 1–27.
   Web of Science ®Google Scholar
• Yang, J.-H., et al., 2018. HOP-rec: high-order proximity for implicit recommendation. 12th ACM Conference on Recommender Systems (RecSys), 2–7 October 2018 Vancouver, Canada, 140–144.
   Google Scholar
• Yang, Y., et al., 2017. Understanding structure of urban traffic network based on spatial-temporal correlation analysis. Modern Physics Letters B, 31 (22), 1750230.
   Web of Science ®Google Scholar
• Ye, J., et al., 2020. How to build a graph-based deep learning architecture in traffic domain: a survey. IEEE Transactions on Intelligent Transportation Systems, 23 (5), 3904–3924.
   Google Scholar
• Yuebiao, et al., 2014. Missing traffic data: comparison of imputation methods. IET Intelligent Transport Systems, 8 (1), 51–57.
   Web of Science ®Google Scholar
• Zhang, D., et al., 2012. Matrix completion by truncated nuclear norm regularization. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 16–21 June 2012 Providence, RI, 2192–2199.
   Google Scholar
• Zhang, H., et al., 2022. Spatio-temporal changes in air quality of the urban area of Chongqing from 2015 to 2021 based on a missing-data-filled dataset. Atmosphere, 13 (9), 1473.
   Web of Science ®Google Scholar
• Zhang, Y., et al., 2020. A novel residual graph convolution deep learning model for short-term network-based traffic forecasting. International Journal of Geographical Information Science, 34 (5), 969–995.
   Web of Science ®Google Scholar
• Zhang, Z., et al., 2020. Network-wide traffic flow estimation with insufficient volume detection and crowdsourcing data. Transportation Research Part C: Emerging Technologies, 121, 102870.
   Web of Science ®Google Scholar
• Zhou, H., et al., 2015. Spatio-temporal tensor completion for estimating missing internet traffic data. Computing and Communications Conference (IPCCC), 2015 IEEE 34th International Performance, 14–16 December 2015 Nanjing, Peoples R China, 1–7.
   Google Scholar
• Zhou, Y., et al., 2019. A reliable traffic prediction approach for bike‐sharing system by exploiting rich information with temporal link prediction strategy. Transactions in GIS, 23 (5), 1125–1151.
   Web of Science ®Google Scholar