Data generation method and computer system

Patent metadata

Field	Value
Publication number	US-2018004860-A1
Application number	US-201715593428-A
Country	US
Kind code	A1
Filing date	May 12, 2017
Priority date	Jun 30, 2016
Publication date	Jan 4, 2018
Grant date	—

Abstract

A computer includes a data generation unit and a storage unit which retains graph information for managing a graph configured from a plurality of vertexes and sides. The data generation unit performs acquiring a plurality of data and graph information and assuring storage regions in number equal to the number of vertexes, converting each data into an input value and setting at least one input value to a storage region corresponding to at least one vertex, executing an updating process for updating a value set to a storage region corresponding to a first vertex using the value set to the storage region corresponding to the first vertex and a value set to a storage region corresponding to a different vertex directly connected to the first vertex, and outputting a set of values set to the storage regions corresponding to the vertexes as the feature value.

First claim

What is claimed is:

1 . A data generation method for a computer system which includes a plurality of computers each including a processor, a memory connected to the processor and a network interface connected to the processor,
at least one of the computers including a data generation unit configured to acquire a plurality of data and generate pattern data representative of a feature value for identifying a class to which an identification target belongs using the plurality of data, at least one of the computers including a storage unit configured to retain graph information for managing a graph configured from a plurality of vertexes and sides which connect the plurality of vertexes to each other, the data generation method comprising: a first step by the data generation unit of acquiring the plurality of data and the graph information and assuring storage regions in number equal to the number of vertexes included in the graph for storing the plurality of data; a second step by the data generation unit of converting each of the plurality of data into an input value and setting at least one input value to a storage region corresponding to at least one of the vertexes included in the graph; a third step by the data generation unit of executing an updating process for updating a value set to a storage region corresponding to a first vertex using the value set to the storage region corresponding to the first vertex and a value set to a storage region corresponding to a different vertex directly connected to the first vertex; and a fourth step by the data generation unit of outputting a set of values set to the storage regions individually corresponding to the plurality of vertexes included in the graph as the pattern data.

2 . The data generation method according to claim 1 , wherein
the storage unit retains definition information of the vertexes to which the plurality of input values are individually set; the second step includes a step by the data generation unit of specifying a vertex to which each of the plurality of input values is to be set based on the definition information; the third step includes a step by the data generation unit of updating the value set to the storage region corresponding to the first vertex based on a reaction diffusion equation in which the value set to the storage region corresponding to the first vertex and the value set to the storage region corresponding to the different vertex connected to the first vertex are used; and the fourth step includes a step by the data generation unit of outputting a set of values set to the storage regions individually corresponding to the plurality of vertexes included in the graph after the updating process is executed by a plural number of times as the pattern data.

3 . The data generation method according to claim 2 , wherein
the storage regions corresponding to the vertexes have stored therein a number of particles which correspond to each of the plurality of data; the second step includes
a step by the data generation unit of converting each of the plurality of data into a number of particles corresponding to each of the plurality of data, and
a step by the data generation unit of setting the number of particles corresponding to each of the plurality of data to a storage region corresponding to at least one of the vertexes included in the graph; and
the third step includes
a step by the data generation unit of deciding whether or not a particle set to the first vertex is to be moved based on the reaction diffusion equation;
a step by the data generation unit of determining a vertex of a movement destination of the particle set to the first vertex based on a result of the decision, and
a step by the data generation unit of updating the number of particles set to the storage region corresponding to the first vertex based on the determination.

4 . The data generation method according to claim 3 , wherein
the data generation unit manages a plurality of particle storage regions for managing the number of particles corresponding to the plurality of data; the plurality of vertexes included in the graph include a deletion vertex in which the number of particles set to the storage region corresponding to the vertex is initialized after the updating process is executed; the second step includes a step by the data generation unit of decrementing the value in the particle storage region for managing the number of particles corresponding to each of the plurality of data by the number of particles set to the storage regions corresponding to the vertexes of the graph; and the data generation method further comprises: a step by the data generation unit of initializing the number of particles set to the storage region corresponding to the deletion vertex after the updating process is executed; and a step by the data generation unit of incrementing the value in the particle storage region, which manages the number of particles set to the storage region corresponding to the deletion vertex, by the number of particles set to the storage region corresponding to the deletion vertex.

5 . The data generation method according to claim 4 , wherein
at least one of the computers includes an identification processing unit configured to identify a class to which the identification target belongs using the pattern data.

6 . A computer system, comprising:
a plurality of computers each including a processor, a memory connected to the processor, and a network interface connected to the processor; at least one of the computers including a data generation unit configured to acquire a plurality of data and generate pattern data representative of a feature value for identifying a class to which an identification target belongs using the plurality of data; at least one of the computers including a storage unit configured to retain graph information for managing a graph configured from a plurality of vertexes and sides which connect the plurality of vertexes to each other; the data generation unit being configured to
acquire the plurality of data and the graph information and assure storage regions in number equal to the number of vertexes included in the graph for storing the plurality of data,
convert each of the plurality of data into an input value and set at least one input value to a storage region corresponding to at least one of the vertexes included in the graph,
execute an updating process for updating a value set to a storage region corresponding to a first vertex using the value set to the storage region corresponding to the first vertex and a value set to a storage region corresponding to a different vertex directly connected to the first vertex, and
output a set of values set to the storage regions individually corresponding to the plurality of vertexes included in the graph as the pattern data.

7 . The computer system according to claim 6 , wherein
the storage unit retains definition information of the vertexes to which the plurality of input values are individually set; and the data generation unit
specifies, when the input values are to be set to the storage regions corresponding to the vertexes, a vertex to which each of the plurality of input values is to be set based on the definition information,
updates, in the updating process, the value set to the storage region corresponding to the first vertex based on a reaction diffusion equation in which the value set to the storage region corresponding to the first vertex and the value set to the storage region corresponding to the different vertex connected to the first vertex are used, and
outputs a set of values set to the storage regions individually corresponding to the plurality of vertexes included in the graph after

Assignees

• Hitachi Ltd

Inventors

• Miyakoshi Junichi
• Yamaoka Masanao
• Takahashi Hiromasa
• Ho Shirun
• Kurotsuchi Kenzo
• NAGATA Sanato

Classifications

• G06N3/045

  Combinations of networks · CPC title

• G06N20/00

  Machine learning · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title

• G06F16/258

  Data format conversion from or to a database · CPC title

• G06F16/9024 Primary

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title