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

A Completion Method for Labeled Time Series Data

A time series and tagged technology, which is applied in database indexing, electronic digital data processing, structured data retrieval, etc., can solve the problems that the matrix cannot be learned, the effect is not good, and misleading, etc., to solve the lack of time series data and explain it Strong, good complementary effect

Active Publication Date: 2021-12-17
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method does not work well in the case of sparse data, because the initial values ​​​​filled with simple methods may be misleading to the subsequent optimization process.
In addition, for related work based on matrix decomposition, due to the loss of the entire column of the original data, this will cause the decomposed matrix to be unable to learn in the corresponding column.
[0005] 2) The influence of external factors on the time series cannot be expressed
However, in real scenarios, due to the influence of external factors, time series data is often uncertain. Therefore, when dealing with data loss in a continuous period, especially when the data loss spans a long period of time, related work cannot be calculated. get the actual value
[0006] It is very common in real-world scenarios that time series data is missing for a continuous period of time. However, existing related methods cannot achieve good results in dealing with this problem.

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 Labeled Time Series Data
  • A Completion Method for Labeled Time Series Data
  • A Completion Method for Labeled Time Series Data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0051] 1. Hardware environment

[0052] 1) A data source composed of one or more sensor nodes can continuously generate sensor data and aggregate it into a data stream. Due to sensor node failure and other reasons, data in the data stream may be missing, or even a continuous column of data may be lost. In addition, the system should also have a device that can obtain tag information related to the data collected by the sensor;

[0053] 2) A data completion server, which can be connected to the data source to obtain the data stream, and has sufficient storage and processing capabilities to meet the needs of the completion algorithm.

[0054] 2. Application scenarios

[0055] When applying the data completion method disclosed in the present invention, it is first necessary to connect the collected sensor data stream to the data completion serve...

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 present invention discloses a method for completing tagged time series data, which is mainly used to solve the problem of missing a continuous segment of time series data common in real scenes. The core idea of ​​the data completion method includes two aspects: first, using Hankel matrix technology organizes low-dimensional time series into high-dimensional forms, introduces high-order time dependencies, and uses matrix decomposition to complete missing data on this basis, thereby effectively overcoming the problem of data loss; second, in the overall algorithm The tag information is modeled in the framework, and the tag information is used to support the data completion process, so that the completed data is more in line with the real scene. By rationally using the above two ideas, the method proposed by the present invention can achieve a better completion effect in the real time series data missing scene; at the same time, the method has strong interpretability, and can also be based on the method More expansions are carried out so that it can be effectively used in various real scenarios.

Description

technical field [0001] The invention relates to a computer application method for data collection and transmission of time series, in particular to a method for completing time series data with labels. Background technique [0002] With the continuous development of computer intelligent perception technology, computing power and storage technology, a huge amount of data can be obtained every day, and there is a lot of knowledge in these data that is worth mining. Time-series data is a collection of observations made in chronological order, which is widely used in many different kinds of applications, such as: behavior capture, sensor networks, weather forecasting, financial market modeling, etc. For time series data, common analysis and processing tasks include prediction / regression, outlier detection, pattern recognition, etc., but these tasks are usually based on complete data. [0003] However, in real scenarios, due to the inevitable data loss caused by equipment perfor...

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/248G06F16/22
Inventor 吴思萌汪亮陶先平吕建
Owner NANJING 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