A Completion Method for Traffic Missing Data Based on Spatiotemporal Attention Mechanism

A technology of attention and data, applied in the field of transportation, can solve problems such as complex spatial structure, missing value completion impact, insufficient modeling, etc., to achieve the effect of improving the completion accuracy, improving the completion effect, and good completion effect

Active Publication Date: 2022-05-10
DALIAN UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the completion of traffic data is very challenging. On the one hand, the change of road traffic data over time is non-stationary, such as morning and evening peak hours, holidays, etc. will affect the change trend of traffic data. Strong time dependence, at the same time, the traffic data also shows a significant long-term period correlation; on the other hand, the traffic network in the real world has a complex spatial structure, and there is a spatial correlation between different road network nodes
In addition, the missing pattern of the data also has an impact on the completion of missing values
Existing completion methods do not adequately model these properties when dealing with missing data
For example, after decomposing the input vector, Li et al. combined LSTM and Support Vector Regression (SVR) to complete the time series data through a multi-view method, ignoring the dynamic changes in the spatial-temporal correlation between the data. , without considering the significant periodic correlation of traffic data

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
  • A Completion Method for Traffic Missing Data Based on Spatiotemporal Attention Mechanism
  • A Completion Method for Traffic Missing Data Based on Spatiotemporal Attention Mechanism
  • A Completion Method for Traffic Missing Data Based on Spatiotemporal Attention Mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The technical solutions of the present invention will be further described below in conjunction with specific embodiments and accompanying drawings.

[0095] A traffic missing data completion method based on spatio-temporal attention mechanism, the steps are as follows:

[0096] The first step is to preprocess the traffic flow data

[0097] (1) Time granularity division: all traffic flow data is processed into traffic flow data every 5 minutes according to the time granularity of 5 minutes;

[0098] (2) Standardize the data: use the minimum and maximum values ​​to standardize the traffic flow data, the formula is as follows:

[0099]

[0100] Among them, x represents the original value, and x min represents the minimum value of the original value, x max Represents the maximum value of the original value, max is the upper limit of normalization, min is the lower limit of normalization, [min,max] represents the interval after normalization, x * is the standardized ...

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

A traffic missing data completion method based on the spatio-temporal attention mechanism. First, through the attention mechanism, capture the degree of influence of all road sections in the road network on the traffic state of the road network at the current moment, and recapture the spatial data at different times. Relevance information to improve the accuracy of data completion. Secondly, considering the timing of traffic data, traffic data at different times have different influences on the data at the current moment. This inconsistent time correlation information is captured through the time attention mechanism and retained when completing the current missing data. The most effective information improves the completion effect of the model. Finally, while using the spatiotemporal attention mechanism to capture the spatiotemporal correlation of traffic data, considering that the correlation between data is attenuated by the increase of spatial distance and time interval, adding a spatiotemporal attenuation matrix improves the completion accuracy. The present invention not only greatly improves the completion accuracy in the case of low data missing rate, but also improves the completion accuracy in the case of high data missing rate.

Description

technical field [0001] The invention belongs to the field of traffic, and relates to a method for complementing traffic missing data based on a spatio-temporal attention mechanism. Background technique [0002] With the rapid development of Internet technology and traffic informatization, the scale of traffic data is getting larger and larger. In intelligent transportation systems, complete and effective traffic data is of great significance to traffic management. However, when collecting traffic data in real life, due to some unavoidable events (such as equipment damage, bad weather, etc.), the data collection will be interrupted, resulting in the loss of some data, which reduces the effectiveness of the data set and restricts The development of intelligent transportation construction. It has important theoretical and practical research significance to effectively complete the missing values ​​in the traffic data set. However, the completion of traffic data is very challe...

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 Patents(China)
IPC IPC(8): G06F16/21G06F16/2458G06N3/04G06N3/08
CPCG06F16/21G06F16/2477G06N3/08G06N3/045G06N3/044
Inventor 申彦明徐文权齐恒尹宝才
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products