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

Traffic missing data complementation method based on space-time attention mechanism

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

Active Publication Date: 2021-07-09
DALIAN UNIV OF TECH
View PDF6 Cites 9 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
  • Traffic missing data complementation method based on space-time attention mechanism
  • Traffic missing data complementation method based on space-time attention mechanism
  • Traffic missing data complementation method based on space-time attention mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

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

[0098] (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;

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

[0100]

[0101] 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 complementation method based on a space-time attention mechanism comprises the steps of firstly capturing the influence degree of all road sections in a road network on the road network traffic state at the current moment in an attention mechanism mode, capturing spatial correlation information again at different moments, and improving the data complementation precision; and secondly, considering the time sequence of the traffic data, the influence degrees of the traffic data at different moments on the data at the current moment are different, capturing the inconsistent time correlation information through a time attention mechanism, retaining the most effective information when the current missing data is complemented, and improving the complementation effect of the model. And finally, while capturing the spatial-temporal correlation of the traffic data by using a spatial-temporal attention mechanism, considering that the correlation between the data is attenuated due to the increase of the spatial distance and the time interval, and adding a spatial-temporal attenuation matrix to improve the completion precision. According to the method, the complementation precision under the condition that the data missing rate is low is greatly improved, and the complementation precision under the condition that the data missing rate is high is also improved.

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products