TRAINING A NEURAL NETWORK TO CREATE AN EMBEDDING FOR AN UNLABELED VERTEX IN A HYPERGRAPH
Patent №
US 11,640,529
Granted
2023-05-02
Filed 2020
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
6
ml · nlp · vision · kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16792277
A method creates an embedding for an unlabeled vertex in a hypergraph. The method includes receiving a hypergraph of hyperedges, where each of the hyperedges includes one or more vertices, and at least one of the hyperedges includes an unlabeled vertex; generating a hypergraph of vertices from the hypergraph of hyperedges, where each of the vertices in the hypergraph of vertices includes one or more of the one or more hyperedges from the hypergraph of hyperedges; performing a first type of random walk through the hypergraph of hyperedges; performing a second type of random walk through the hypergraph of vertices; generating a set of vertex embeddings from the first type of random walk and a set of hyperedge embeddings from the second type of random walk; and using results of the first and second random walks to train a neural network to create an embedding for the unlabeled vertex.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 518280215
Assignors
PAYNE, JOSHUA, NATARAJAN, ARJUN
On an employer assignment, the assignors are typically the inventors.