Check patentability & draft patents in minutes with Patsnap Eureka AI!

Univariate time sequence classification method based on graph neural network

A time series, neural network technology, applied in the fields of data mining, data analysis, and network science, can solve problems such as the inability to give full play to the advantages of network graphs, rigid mapping methods, and complex mapping processes.

Pending Publication Date: 2021-02-19
ZHEJIANG UNIV OF TECH
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, with the development of the complex network field, some people map the time series into a network graph through some visual graph network building methods, and then use the network graph classification method to classify the network graph, and finally realize the goal of classifying the time series. However, the current mapping method for obtaining network diagrams is relatively rigid, and cannot give full play to the advantages of network diagrams, and the mapping process is complicated and takes a lot of time
[0005] At present, the typical method of mapping the time series into a network graph and then classifying it is not uncommon, but most of the mapping methods are not flexible, and the whole classification process is relatively complicated

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
  • Univariate time sequence classification method based on graph neural network
  • Univariate time sequence classification method based on graph neural network
  • Univariate time sequence classification method based on graph neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] 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. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0030] The invention discloses a univariate time series classification method based on a graph neural network. Taking the Bonn epilepsy EEG sequence classification method based on a graph neural network as an example, it uses multiple one-dimensional convolution layers with different sizes of convolution kernels. Initially process the Bonn epilepsy EEG time series data set, then use the ReLU activation function to sparse the obtained feature vector, and then us...

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 graph neural network-based univariate time sequence classification method. The method comprises the following steps of preliminarily processing univariate time sequence databy using a plurality of one-dimensional convolution layers with different convolution kernel sizes, sparsifying an obtained feature vector by using a ReLU activation function, and constructing a weighted undirected network graph by using the obtained feature vector according to a certain rule; and finally, classifying the obtained network graphs by using a network graph classification model in thegraph neural network field so as to realize a classification task of a univariate time sequence data set. The self-learning ability of the neural network is utilized to enable the time sequence to belearnably mapped into a suitable network graph; in the mapping process, the feature information contained in the original time sequence is fully reserved, compared with a visual graph networking method for fixedly converting the time sequence into a network graph, operation complexity is reduced, the processing speed is increased, classification precision is improved, and classification accuracyis improved on a single-variable time sequence data set of the Born epilepsy electroencephalogram; classification precision achieved by the method is superior to the precision obtained by a visual graph networking method, and the processing speed is remarkably improved.

Description

technical field [0001] The invention relates to network science, data mining and data analysis technology, in particular to a univariate time series classification method based on a graph neural network. Background technique [0002] A time series is a sequence containing important information composed of data points in the time domain, in which there is often the same time interval between adjacent data points on the time level. At present, general time series data can be divided into univariate time series and multivariate time series. The elements in univariate time series come from the measured value of the same variable, that is, one time point corresponds to only one value, while the elements of multivariate time series Each time point corresponds to multiple values. Time series can be seen everywhere in life, and its applications are quite extensive, such as weather forecasting, financial forecasting, ECG classification, EEG classification and radio modulation signal...

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): G06K9/00G06K9/62G06N3/04G06N3/08
CPCG06N3/049G06N3/08G06N3/045G06F2218/08G06F2218/12G06F18/241G06F18/214
Inventor 宣琦裘坤锋周锦超项靖阳
Owner ZHEJIANG UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More