Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Missing traffic data repairing method based on Bayesian enhanced tensor

A repair method and technology for traffic data, applied in the field of intelligent transportation systems, can solve the problems of inaccurate data estimation, inability to mine explicit and implicit traffic features at the same time, and poor model interpretability.

Active Publication Date: 2019-09-10
SUN YAT SEN UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing traffic data filling techniques based on tensor decomposition cannot simultaneously mine explicit and implicit traffic features, resulting in inaccurate data estimation and poor model interpretation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Missing traffic data repairing method based on Bayesian enhanced tensor
  • Missing traffic data repairing method based on Bayesian enhanced tensor
  • Missing traffic data repairing method based on Bayesian enhanced tensor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0115] Such as figure 1 As shown, a missing traffic data restoration method based on Bayesian enhanced tensor decomposition requires modeling before traffic data restoration. The specific method steps are as follows:

[0116]D1: Divide the space-time dimension, and organize the road speed data into a high-order tensor. Specifically, the road speed data is collected from floating cars, and the floating cars on the road are aggregated according to the specified time window (for example, 10 minutes, then 144 time windows are formed in one day), and the speed data sequence of each road section in the time dimension can be obtained. Considering that in the time dimension, traffic data has different modes such as day, week and month, the time dimension can be further divided. In this embodiment, in terms of time dimension, two dimensions of day and time window are extracted. Therefore, the road network speed data can be organized into a third-order tensor for each y in the tenso...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a missing traffic data repairing method based on Bayesian enhanced tensor decomposition. The method comprises the following steps of organizing the road network vehicle speed data into a third-order data tensor to introduce a dominant factor structure for modeling; inputting the data tensor and indicating the tensor; updating posterior distribution of a global parameter mu;updating posterior distribution of a hyper-parameter; updating posterior distribution of a bias parameter phi and posterior distribution of a factor matrix parameter U until i is equal to m; updatingposterior distribution of a bias parameter theta and posterior distribution of a factor matrix parameter V until j is equal to n; updating posterior distribution of a bias parameter eta and posteriordistribution of a factor matrix parameter X until t is equal to f; repeating the steps S5-S9 until the difference deltatau between the accuracy parameter tau and the previous parameter tau is less than epsilon, converging the model and proceeding to the next step; substituting the updated {mu, phi, theta, eta, U, V, X} parameter values into the expressions of yijt to calculate and estimate the tensor

Description

technical field [0001] The invention relates to the technical field of intelligent traffic systems, and more specifically, to a method for repairing missing traffic data based on Bayesian enhanced tensors. Background technique [0002] Missing data has become a common and unavoidable problem in the field of intelligent transportation systems, and the reasons for this problem are various. First of all, due to the natural sparsity of some traffic data, it cannot be effectively collected completely. In addition, the limited spatial distribution of sensors limits the completeness of data from the perspective of traffic management costs. Furthermore, uncertainty factors such as communication failure and transmission failure of the data acquisition equipment itself are another common factor. Therefore, it is necessary to accurately repair missing data and enhance data quality to support the application of intelligent transportation systems. [0003] Taking road speed as an exam...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01G06N7/00
CPCG08G1/0125G06N7/01
Inventor 何兆成陈一贤
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products