Unlock instant, AI-driven research and patent intelligence for your innovation.

Traffic big data restoration method of graph auto-encoder based on self-attention mechanism

A self-encoder and repair method technology, applied in the field of deep learning and traffic data repair, can solve the problems that cannot be processed in parallel, the repair accuracy is difficult to further improve, and the topological structure of the spatial road network cannot be used, so as to achieve high repair accuracy, Improve the effect of model repair and improve the accuracy of repair

Active Publication Date: 2021-06-04
NANJING UNIV OF SCI & TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Models based on recurrent neural network (RNN) often assume that the relationship between data is sequential. It cannot be processed in parallel and it is difficult to directly model the interdependence between input data with different timestamps. More importantly, They cannot take advantage of the topological structure of the spatial road network, so it is difficult to further improve the repair accuracy

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 big data restoration method of graph auto-encoder based on self-attention mechanism
  • Traffic big data restoration method of graph auto-encoder based on self-attention mechanism
  • Traffic big data restoration method of graph auto-encoder based on self-attention mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0046] In one embodiment, combined with figure 1 , providing a self-attention mechanism-based graph self-encoder traffic big data repair method, the method includes the following steps:

[0047] Step 1, determine the area that needs traffic data restoration, and collect the historical traffic data of this area;

[0048] Here, the historical traffic data includes road flow, speed and occupancy data, etc.

[0049] Step 2, building a mask matrix based on the historical traffic data, and generating an adjacency matrix based on the road network structure of the selected area ...

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 traffic big data restoration method for a graph auto-encoder based on a self-attention mechanism, and the method comprises the steps: determining a region where traffic data restoration needs to be carried out, and collecting the historical traffic data of the region; constructing a mask matrix, and generating an adjacent matrix based on the road network structure of the selected area; constructing a data restoration model based on a self-attention mechanism and a graph convolutional network; training the data restoration model; and for traffic data needing to be repaired, obtaining a data repair result by using the trained data repair model. Structures such as an auto-encoder and a multi-head attention mechanism are introduced on the basis of the GCN, a topological graph structure of an urban road network is effectively learned by using the structure of the GCN, the spatial-temporal correlation of traffic flow data is learned by using the multi-head attention mechanism, and complete traffic data is generated by using the auto-encoder according to missing traffic data; and the accuracy of model data restoration can be effectively improved through the multi-head attention mechanism and the GCN.

Description

technical field [0001] The invention belongs to the technical fields of deep learning and traffic data repair, in particular to a traffic big data repair method based on a graph self-encoder based on a self-attention mechanism. Background technique [0002] With the deployment of a large number of sensors, people have collected massive amounts of traffic data from various channels. The collected traffic data often has the attribute of "coexistence of true and false", which is manifested by abnormal phenomena such as missing, error, and redundancy in the data. Therefore, it is necessary for ITS (Intelligent Transportation System) to be able to repair as accurately as possible from the missing data. The lack of existing in the data improves the completeness of the data. However, the traffic data repair problem has its inherent particularity. The main difference between this problem and other data repair problems is that it needs to consider the spatial road network topology a...

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): G06F11/07G06F16/9537G06K9/62G06N3/04G06N3/08
CPCG06F11/0793G06F16/9537G06N3/08G06N3/045G06F18/214Y02T10/40
Inventor 张伟斌张蒲璘姜影
Owner NANJING UNIV OF SCI & TECH