Dynamic hypergraph structure learning classification method and system based on tensor representation

A classification method and graph structure technology, applied in the field of dynamic hypergraph structure learning classification system based on tensor representation, can solve problems such as wrong connection and incomplete repair

Active Publication Date: 2020-09-22
TSINGHUA UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this adjustment does not fully fix inappropriate or even wrong connecti

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
  • Dynamic hypergraph structure learning classification method and system based on tensor representation
  • Dynamic hypergraph structure learning classification method and system based on tensor representation
  • Dynamic hypergraph structure learning classification method and system based on tensor representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] The traditional static hypergraph structure is directly constructed by prior information, and its structure is fixed in the process of hypergraph learning, usually represented by an adjacency matrix. In this embodiment, a dynamic hypergraph structure different from the traditional static hypergraph structure is proposed, which is dynamically updated during the hypergraph learning process, especially in the classification of unlabeled data, by introducing tensors to represent The connection strength between the point sets in the hypergraph structure alternately optimizes the hypergraph structure and the label vector of the data to realize the classification of the data.

[0072] Such as figure 1 As shown, this embodiment provides a dynamic hypergraph structure learning and classification method based on tensor representation, which is applicable to gesture recognition and three-dimensional object recognition. The method includes:

[0073] Step 1, extract the eigenvecto...

Embodiment 2

[0131] This embodiment also provides a dynamic hypergraph structure learning and classification system based on tensor representation, which is applicable to gesture recognition and three-dimensional object recognition. The system includes: a tensor representation unit and a label classification model generation unit; the tensor representation unit is used to extract the feature vector of the sample data in the database, and according to the feature vector, construct a hypergraph structure, and use the tensor to In the hypergraph structure, the connection strength between any point set is represented, wherein the sample data includes labeled data and unlabeled data, and the set of label vectors is determined by the class to which the labeled data and the unlabeled data belong .

[0132] Specifically, this embodiment takes the classification of the three-dimensional object feature description data as an example for illustration. The database uses a three-dimensional model data ...

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 dynamic hypergraph structure learning classification method and system based on tensor representation, and the method comprises the steps: 1, extracting a feature vector of sample data in a database, constructing a hypergraph structure according to the feature vector, and representing the connection strength between any point set in the hypergraph structure through the tensor; 2, introducing a potential energy loss function and an experience loss function in a label vector set in the database, a hypergraph structure expressed by tensor and a potential energy of the point set, generating a dynamic hypergraph structure learning model, performing optimization solution on the dynamic hypergraph structure learning model by using an alternating optimization method, andapplying an optimal solution of a label vector set after model solution to data classification. According to the method, the tensor is introduced to serve as the representation form of the dynamic hypergraph structure and the dynamic hypergraph structure learning method, the hypergraph structure and the label vector of the data are alternately optimized, and finally data classification is achievedaccording to the optimal solution of the label vector of the data.

Description

technical field [0001] The present application relates to the technical field of data label processing, in particular, to a tensor representation-based dynamic hypergraph structure learning classification method and a tensor representation-based dynamic hypergraph structure learning classification system. Background technique [0002] In practical applications, usually a small part of the data is labeled and most of the data is unlabeled. In such cases, semi-supervised learning methods can utilize both labeled and unlabeled data, showing excellent performance. [0003] Hypergraph is a semi-supervised classification method, each vertex of which represents a sample data, and hyperedge represents the relationship between sample data. Unlike simple graphs, a hyperedge can connect multiple vertices. Therefore, hypergraph can represent Complex high-order associations of data. [0004] The learning method based on the hypergraph structure can be considered as a process of label p...

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/906G06F16/901G06N3/04G06N3/08
CPCG06F16/906G06F16/9024G06N3/08G06N3/045
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