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

A method for complement labeled time series data

A time series and tagged technology, applied in database indexing, digital data processing, structured data retrieval, etc., can solve problems such as misleading, poor effect, and inability to learn matrix, and achieve good completion effect and interpretability Strong, solve the effect of missing time series data

Active Publication Date: 2019-02-01
NANJING UNIV
View PDF3 Cites 5 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 method for complement labeled time series data
  • A method for complement labeled time series data
  • A method for complement labeled time series data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Embodiments of the present invention will be described in further 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

A method for complete time series data with label is disclosed and it is mainly used to solve the problem of time series data losing for a whole consecutive period in real scene, The core idea of themethod includes two aspects. Firstly, the low-dimensional time series is organized into high-dimensional form by using Hankel matrix technology, and the high-order time dependency relation is introduced. On this basis, the missing data is filled by using matrix decomposition method, thus the problem of data loss is effectively overcome. Secondly, the label information is modeled in the whole framework of the algorithm, and the label information is used to support the whole process of data complement, so that the complemented data is more in line with the real scene. By reasonably utilizing theideas of the above two aspects, the method proposed by the invention can obtain a better complement effect in a real time series data missing scene; At the same time, the method is interpretable, andcan be extended on the basis of the method, so it can be used in various real scenes effectively.

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
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