Data dynamic classification method and system based on graph structure

A data dynamic and classification system technology, applied in the field of graph data processing, can solve the problems of low computing learning efficiency and large computing resource consumption, and achieve the effect of high computing learning efficiency

Pending Publication Date: 2020-12-15
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the graph structure processed by this type of technology is often static. In real applications, there are dynamic changes in graph data, such as data changes and new data additions. Static graph data learning for such data will consume a lot of calculations every time. resources, so it poses a challenge to the existing technology, and requires an efficient classification technology and method that can handle dynamic graph structure data
This technology not only needs to maintain a low computational learning efficiency for the continuously input graph data, but also needs to maintain an effective classification of all input data at all times.

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
  • Data dynamic classification method and system based on graph structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The preferred embodiments of the invention will be further described in detail below.

[0020] Such as figure 1 As shown, this embodiment provides a dynamic data classification system based on a graph structure, including: a graph data input unit; a data and model storage unit, a graph continuous learning unit, and a classification prediction unit, wherein:

[0021] The graph data input unit is used to receive dynamically input graph structure data. The input graph data includes newly added nodes and edges, as well as the connection relationship between new nodes and old nodes. Under dynamic input, all data will form a continuously expanding graph structure .

[0022] The data and model storage unit is used to save the input data and save the classification model parameters at the current moment;

[0023] The data storage part of the data and model storage unit is updated according to the dynamic input graph data, thereby maintaining the entire continuously expanding ...

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 data dynamic classification system based on a graph structure. The system comprises the following units: a graph data input unit used for receiving dynamically input graph structure data; a data and model storage unit is used for storing input data and storing classification model parameters at the current moment; a graph continuous learning unit used for dynamically learning classification and updating a model according to input graph data, wherein the learning graph generation unit is used for generating a learning graph under specified space limitation, and a graphlearning unit is used for updating classification model parameters according to the learning graph; and a classification prediction unit used for providing a classification prediction result for label-free data. The invention also discloses the data dynamic classification method based on the graph structure, and the system and method can dynamically learn the continuously updated graph structuredata, and can be used for continuously updated graph databases of social networks, citation networks, protein networks and the like.

Description

technical field [0001] The invention relates to the field of graph data processing, in particular to a graph structure-based data dynamic classification method and system. Background technique [0002] The graph data structure represents the complex relationship between data through its own topology. Data classification based on graph structure is a widely used classification technology. With the help of the association between data, it is possible to learn the label information of a small amount of data and predict the remaining data. classification results. However, the graph structure processed by this type of technology is often static. In real applications, there are dynamic changes in graph data, such as data changes and new data additions. Static graph data learning for such data will consume a lot of calculations every time. resources, so it poses a challenge to the existing technology, and requires an efficient classification technology and method that can handle d...

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): G06F16/901G06F16/906G06F16/23
CPCG06F16/23G06F16/9024G06F16/906
Inventor 高跃冯玉彤
Owner TSINGHUA 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