IP Library › Granted Patent US 11,562,226
Granted Patent B2
US 11,562,226 · App. 16/251,130 · Granted Jan 24, 2023

Computer-readable recording medium, learning method, and learning apparatus

Inventor: Takahiro Saito (Asaka, JP)
Assignee: FUJITSU LIMITED
G06N3/08G06F16/9024G16C20/70G16C20/90
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,562,226
App. No.
16/251,130
Filed
Jan 18, 2019
Granted
Jan 24, 2023
Kind
B2
Art Unit
2442
USPC
706/15
Abstract

A non-transitory computer-readable recording medium stores a learning program that causes a computer to execute a machine learning process for graph data. The machine learning process includes: generating, from graph data to be subjected to learning, extended graph data where at least some of nodes included in the graph data have a value of the nodes and a value corresponding to presence or absence of an indefinite element at the nodes; and obtaining input tensor data by performing tensor decomposition of the generated extended graph data, performing deep learning with a neural network by inputting the input tensor data into the neural network upon deep learning, and learning a method of the tensor decomposition.

Claims (30)

1. A non-transitory computer-readable recording medium having stored therein a learning program that causes a computer to execute a machine learning process for graph data, the machine learning process comprising:

generating, from graph data to be subjected to learning, extended graph data where at least some of nodes included in the graph data have a first value of the node and a second value of a wild card node, which is a node having an indefinite element,

the graph data including nodes that represent chemical elements and edges that represent bonds between the chemical elements,

the first value of the node being a node label;

obtaining input tensor data, performing deep learning with a neural network by inputting the input tensor data into the neural network upon deep learning, and learning a method of the tensor decomposition; and

outputting a discrimination result of data of a graph structure having a partial graph structure including an arbitrary label, wherein

when the graph data represent a structure of a chemical compound, the generating includes generating the extended graph data having values corresponding to bond orders between atoms of the chemical compound, wherein

an incidence matrix having identity representing a structure of a chemical compound serves as the graph data to be subjected to learning, and

the learning includes learning with the incidence matrix serving as an input,

the incidence matrix corresponding to the graph data including the wild card node.

2. A learning method implemented by a computer that executes a machine learning process for graph data, the learning method comprising:

generating, from graph data to be subjected to learning, extended graph data where at least some of nodes included in the graph data have a first value of the node and a second value of a wild card node, which is a node having an indefinite element, using a processor,

the graph data including nodes that represent chemical elements and edges that represent bonds between the chemical elements,

the first value of the node being a node label;

obtaining input tensor data by performing tensor decomposition of the generated extended graph data, performing deep learning with a neural network by inputting the input tensor data into the neural network upon deep learning, and learning a method of the tensor decomposition, using the processor; and

outputting a discrimination result of data of a graph structure having a partial graph structure including an arbitrary label, wherein

when the graph data represent a structure of a chemical compound, the generating includes generating the extended graph data having values corresponding to bond orders between atoms of the chemical compound, wherein

an incidence matrix having identity representing a structure of a chemical compound serves as the graph data to be subjected to learning, and

the learning includes learning with the incidence matrix serving as an input, the incidence matrix corresponding to the graph data including the wild card node.

3. A learning apparatus that performs machine learning for graph data, the learning apparatus comprising:

a memory; and

a processor coupled to the memory, wherein the processor executes a process comprising:

generating, from graph data to be subjected to learning, extended graph data where at least some of nodes included in the graph data have a first value of the node and a second value of a wild card node, which is a node having an indefinite element,

the graph data including nodes that represent chemical elements and edges that represent bonds between the chemical elements,

the first value of the node being a node label;

obtaining input tensor data by performing tensor decomposition of the generated extended graph data, performing deep learning with a neural network by inputting the input tensor data into the neural network upon deep learning, and learning a method of the tensor decomposition; and

outputting a discrimination result of data of a graph structure having a partial graph structure including an arbitrary label, wherein

when the graph data represent a structure of a chemical compound, the generating includes generating the extended graph data having values corresponding to bond orders between atoms of the chemical compound, wherein

an incidence matrix having identity representing a structure of a chemical compound serves as the graph data to be subjected to learning, and

the learning includes learning with the incidence matrix serving as an input, the incidence matrix corresponding to the graph data including the wild card node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2019
From: SAITO, TAKAHIRO
To: FUJITSU LIMITED
Reel/Frame 048097/0616 →
Priority Claims (1)
JP JP2018-007543 · Jan 19, 2018 · national
Continuity (1)
Related Publication 20190228304A1 · Jul 25, 2019
Cited By (5)
US 12,368,503 US 12,554,997 US 12,587,274 US 12,603,701 US 12,627,372