Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 505-511.doi: 10.11896/JsJkx.190700045

• Database & Big Data & Data Science • Previous Articles     Next Articles

New Method of Data Missing Estimation for Vehicle Traffic Based on Tensor

ZHANG De-gan, FAN Hong-rui, GONG Chang-le, GAO Jin-xin, ZHANG Ting, ZHAO Peng-zhen and CHEN Chen   

  1. Key Laboratory of Computer Vision and System,TianJin University of Technology,TianJin 300384,China
    TianJin Key Lab of Intelligent Computing& Novel software Technology,TianJin University of Technology,TianJin 300384,China
  • Published:2020-07-07
  • About author:ZHANG De-gan, born in 1969, Ph.D, professor, is a member of IEEE in 2001.His research interest includes ITS, WSN, IOT, etc.
    GAO Jin-xin, born in 1994, Ph.D candidate, is a member of IEEE in 2016.Her research interest includes WSN, industrial application, etc.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61571328),MaJor ProJect of Science and Technology in TianJin (15ZXDSGX00050,16ZXFWGX00010),TianJin Key ProJects supported by Science and Technology (17YFZCGX00360),TianJin Natural Science Foundation Key ProJect (18JCZDJC96800),Training Plan of TianJin Science and Technology Innovation and 131 Talent Team (TD12-5016,TD13-5025,2015-23) .

Abstract: In the face of the current huge amount of intelligent traffic data,collecting and statistical processing is a necessary and important process,but the problem of inevitable data missing is the current research focus.Aiming at the problem of vehicle traffic data missing,this paper proposed a new method based on tensor for vehicle traffic data missing estimation,Integrated Bayesian tensor decomposition (IBTD).In the data model construction stage,the random sampling principle was used to randomly extract the missing data to generate a subset of data,and the optimized Bayesian tensor decomposition algorithm was used for interpolation.By introducing the integration idea,the error results after multiple interpolations were analyzed and sorted,consider the spatio-temporal complexity,and choose the optimal average to get the best result.The performance of the proposed model was evalua-ted by mean absolute percentage error (MAPE) and root mean square error (RMSE).Experimental results show that the proposed method can effectively interpolate the traffic datasets with different missing quantities and get good interpolation results.

Key words: Bayesian tensor decomposition, Data missing, Random sampling, Tensor, Traffic data

CLC Number: 

  • TP399
[1] TANG Y M.Novel Reliable Routing Method for Engineering of Internet of Vehicles Based on Graph Theory.Engineering Computations,2019,36(1):226-247.
[2] GOULART J.Traffic data imputation via tensor completion based on soft thresholding of tucker core.Transportation Research Part C:Emerging Technologies,2017,85(11):348-362.
[3] TAN H,WU Y,SHEN B.Short-term traffic prediction based on dynamic tensor completion.IEEE Transactions on Intelligent Transportation Systems,2016,17(8):1524-1530.
[4] ZHANG T,ZHANG J.A Kind of Effective Data Aggregating Method Based on Compressive Sensing for Wireless Sensor Network.EURASIP Journal on Wireless Communications and Networking,2018,2018(159):1-15.
[5] ZHANG T.Novel Optimized Link State Routing Protocal Based on Quantum Genetic Strategy for Mobile Learning.Journal of Network and Computer Applications,2018,2018(122):37-49.
[6] LIU S.Novel Unequal Clustering Routing Protocol Considering Energy Balancing Based on Network Partiton & Distance for Mobile Education.Journal of Network and Computer Applications,2017,88(15):1-9.
[7] ZHOU S.A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy.Mobile Networks & Applications,2018,23(4):828-839.
[8] CHEN C.New Method of Energy Efficient Subcarrier Allocation Based on Evolutionary Game Theory.Mobile Networks and Applications,2019,24(10):30-45.
[9] GAO J X.Novel Approach of Distributed&Adaptive Trust Metrics for MANET.Wireless Networks,2019,25(6):3587- 3603.
[10] ZHANG D G,GE H.New Multi-hop Clustering Algorithm for Vehicular Ad Hoc Net works.IEEE Transactions Intelligent Transportation Systems,2019,20(4):1517-1530.
[11] LIU S.Dynamic Analysis For The Average Shortest Path Length of Mobile Ad Hoc Networks under Random Failure Scenarios.IEEE Access,2019,7:21343-21358.
[12] DUAN Y,LV Y,LIU Y L.An efficient realization of deep learning for traffic data imputation.Transportation Research Part C:Emerging Technologies,2016,72(11):168-181.
[13] TANG J,ZHANG G,WANG Y.A hybrid approach to integrate fuzzy c-means based imputation method with genetic algorithm for missing traffic volume data estimation.Transportation Research Part C:Emerging Technologies,2015,51(2):29-40.
[14] SUN L.Understanding urban mobility patterns with a probabilistic tensor factorization framework.Transportation Research Part B:Methodological,2016,91(9):511-524.
[15] LI X Y,YUAN J Q.Empirical likelihood method for quantities with response data missing at random.Acta. Mathematicae Applicatae Sinica,2012,28(2):265-274.
[16] NIU H L.Novel PEECR-based Clustering Routing Approach .Soft Computing,2017,21(24):7313-7323.
[17] CHEN Y L.Simultaneous tensor decomposition and completion using factor priors.IEEE Trans.Pattern Anal.Mach.Intell,2014,36(3):577-591.
[18] BAE B.Missing data imputation for traffic flow speed using spatio-temporal cokriging.Transportation Research Part C:Emerging Technologies,2018,88(3):124-139.
[19] ZHAO Q.Bayesian CP factorization of incomplete tensors with automatic rank determination.IEEE Transactions on Pattern Analysis and Machine Intelligence,2015,37(9):1751-1763.
[20] ALDEEK H M.New algorithms for filtering and inputation of real-time and archived dual-loop detector data in 1-4 data warehouse//Meeting of the Transpoetation-Research-Board.2014:116-126.
[21] QU L,LI L,ZHANG Y.PPCA-based missing data imputation for traffic flow volume:A systematical approach.IEEE Trans.Intell.Transp.Syst,2009,10(3):512-522.
[22] TANETA H.A tensor-based method for missing traffic data completion.Transp.Res.C,Emerg.Technol,2013,28(3):15-27.
[23] CAI Y.Fast mining of a network of coevolving time series//2015 SIAM International Conference on Data Mining.2015:298-306.
[24] LI Y.Comparison on PPCA,KPPCA and MPPCA based missing data imputing for traffic flow//IEEE Conference on Intelligent Transportation System.2013:1535-1540.
[25] STRAUMAN A S.Classification of postoperative surgical site infections from blood measurement with missing data using recurrent neural networks//IEEE EMBS International Conference on Biomedical & Health Informatics,2018:307-310.
[26] CHEN X Y.A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation.Transportation Research Part C Emerging Technologies,2018,11(1):73-84.
[27] ZHANG Y N.An Improved Random Sampling Approach for Large Data Set Mining//International Conference on Smart City and Systems Engineering (ICSCSE).2016:25-26.
[28] YOSHIKI K.A Parallel Sampling Method for Bayesian Networks//International Symposium on Computer Science and Intelligent Controls (ISCSIC).2018:1-10.
[29] EDJLAL R.A sort implementation comparing with Bubble sort and Selection sort//International Conference on Computer Research & Development.IEEE,2011,1(1):1-9.
[30] ARORA N.A Novel Sorting Algorithm and Comparison with Bubble sort and Insertion sort.International Journal of Computer Applications,2012,23(23):91-100.
[1] WANG Ying-li, JIANG Cong-cong, FENG Xiao-nian, QIAN Tie-yun. Time Aware Point-of-interest Recommendation [J]. Computer Science, 2021, 48(9): 43-49.
[2] YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang. Tensor Completion Method Based on Coupled Random Projection [J]. Computer Science, 2021, 48(8): 66-71.
[3] SONG Yu, SUN Wen-yun. Edge Detection in Images Corrupted with Noise Based on Improved Nonlinear Structure Tensor [J]. Computer Science, 2021, 48(6): 138-144.
[4] WU Yong, LIU Yong-jian, TANG Tang, WANG Hong-lin, ZHENG Jian-cheng. Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration [J]. Computer Science, 2021, 48(11A): 303-307.
[5] ZHONG Ying-yu, CHEN Song-can. High-order Multi-view Outlier Detection [J]. Computer Science, 2020, 47(9): 99-104.
[6] LIN Min-hong, MENG Zu-qiang. Multimodal Sentiment Analysis Based on Attention Neural Network [J]. Computer Science, 2020, 47(11A): 508-514.
[7] YANG Yang, DI Yi-de, LIU Jun-hui, YI Chao, ZHOU Wei. Study on Learning to Rank Based on Tensor Decomposition in Personalized Tag Recommendation [J]. Computer Science, 2020, 47(11A): 515-519.
[8] SUN Yong-yue, LI Hong-yan, ZHANG Jin-bo. RAISE:Efficient Influence Cost Minimizing Algorithm in Social Network [J]. Computer Science, 2019, 46(9): 59-65.
[9] WU Zhen-yu, LI Yun-lei, WU Fan. Semi-supervised Support Tensor Based on Tucker Decomposition [J]. Computer Science, 2019, 46(9): 195-200.
[10] XU Shu-yan, HAN Li-xin, XU Guo-xia. Domain Adaptation Algorithm Based on Tensor Decomposition [J]. Computer Science, 2019, 46(12): 89-94.
[11] XUE Can-guan, YAN Xue-feng. Software Defect Prediction Based on Improved Deep Forest Algorithm [J]. Computer Science, 2018, 45(8): 160-165.
[12] QIAN Jiang, WANG Fan and GUO Qing-jie. Bivariate Non-tensor-product-typed Continued Fraction Interpolation [J]. Computer Science, 2018, 45(3): 83-91.
[13] YU Chang-fa, CHEN Xue-lin, YANG Xiao-hu. Design and Implementation of Distributed TensorFlow Platform Based onKubernetes [J]. Computer Science, 2018, 45(11A): 527-531.
[14] WU Yu, YAN Guang-hui, WANG Ya-fei, MA Qing-qing, LIU Yu-xuan. Parallel CP Tensor Decomposition Algorithm Combining with GPU Technology [J]. Computer Science, 2018, 45(11): 298-303.
[15] JIA Wei, HUA Qing-yi, ZHANG Min-jun, CHEN Rui, JI Xiang, WANG Bo. Mobile User Interface Pattern Recommendation Based on Conflict Degree and Collaborative Filtering [J]. Computer Science, 2018, 45(10): 202-206.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!