Method for detecting and repairing lost traffic data based on iterative tensor decomposition (ITD) algorithm

A technology for lost data, traffic data, applied in the field of intelligent transportation

Inactive Publication Date: 2019-02-22
BEIHANG UNIV
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention aims at the data loss problem existing in the current traffic data, and the limitation that the current tensor decomposition method requires predicting the occurrence of data loss, and provides a method for detecting and repairing lost traffic data based on an iterative tensor algorithm. Accurate detection and repair of lost data can still be achieved under the data loss rate

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
  • Method for detecting and repairing lost traffic data based on iterative tensor decomposition (ITD) algorithm
  • Method for detecting and repairing lost traffic data based on iterative tensor decomposition (ITD) algorithm
  • Method for detecting and repairing lost traffic data based on iterative tensor decomposition (ITD) algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0055] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include ...

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 method for detecting and repairing traffic loss data by using an iterative tensor decomposition (ITD) algorithm. The method comprises a step of constructing traffic data including lost data into a three-dimensional tensor of position*date*time, a step of determining the size of a core matrix by using a truncated singular value decomposition (TSVD) method based on a Tuckerdecomposition method and obtaining an initialized core matrix and three factor matrices, a step of establishing a target equation with the tensor as input and with the initialized core matrix and thethree factor matrices as initial values, solving the target equation by using a gradient descent method, updating the core matrix and the three factor matrices, and obtaining an initial repair tensorby using an SVD-combined tensor decomposition (STD) method, and a step of detecting and repairing the lost data in the traffic data by using an ITD algorithm with the initial repair tensor as input.

Description

technical field [0001] This application relates to the field of intelligent transportation, in particular, to a method for detecting and repairing lost traffic data based on an iterative tensor algorithm. Background technique [0002] Due to the ever-increasing traffic demand, traffic congestion has become a worldwide problem, and due to economic, environmental and other factors, it cannot be solved by simple traffic restrictions and expansion. Intelligent transportation system (intelligent transportation system, ITS) aims to improve the operating efficiency of the existing traffic system through optimization, and become a more economical and efficient option to solve the problem of traffic congestion. As the key input of intelligent transportation system, traffic data directly affects the efficiency of intelligent transportation system. Traffic data currently comes from a variety of sources, such as induction loop detectors, GPS positioning systems, high-definition cameras...

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/01G06F17/16
CPCG06F17/16G08G1/0125
Inventor 陈鹏张涵刘向宏余贵珍
Owner BEIHANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap