# US 2021/0081491 A1 · Information processing apparatus, control method, and program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0081491 A1
- Document ID: US20210081491A1
- Status: Published application
- Kind: A1
- Application number: 16/963,686
- Filed: 2019-01-21
- Published: 2021-03-18
- Earliest claimed: 2018-01-31
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Osamu DAIDO; Takuya ARAKI
- Web page: https://patentgrep.com/patent/US20210081491A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 9/3001: {Arithmetic instructions}
- G06F 9/30036: {Instructions to perform operations on packed data, e.g. vector, tile or matrix operations}
- G06F 9/3887: {controlled by a single instruction for multiple data lanes [SIMD]}
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 20/00: Machine learning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An information processing apparatus (2000) acquires a plurality of data (10). The information processing apparatus (2000) generates a first matrix (20) representing groups, to which each data (10) belongs, in a classification according to a first reference. The information processing apparatus (2000) generates a second matrix (30) representing groups, to which each data (10) belongs, in a classification according to a second reference. The information processing apparatus (2000) computes a scalar product of the first matrix (20) and the second matrix (30), and, for each combination of the groups of the first reference and the groups of the second reference, computes the number of data (10) included in the combination.

## Claims

### Claim 1

An information processing apparatus comprising:
an acquisition unit which acquires a plurality of data;
a first matrix generation unit which generates a first matrix representing which group each of the data belongs to in a classification according to a first reference;
a second matrix generation unit which generates a second matrix representing which group each of the data belongs to in a classification according to a second reference; and
a product computation unit which computes, for each combination of groups of the first reference and groups of the second reference, the number of the data belonging to the combination by computing a scalar product of the first matrix and the second matrix.

### Claim 2 (depends on 1)

The information processing apparatus according to claim 1,
wherein each column of the first matrix corresponds to one of the groups, which are different from each other, of the first reference,
wherein each row of the first matrix indicates, for one of the data which are different from each other, a non-zero factor only in a column corresponding to the group, to which the one of the data belongs, of the first reference, and indicates a zero factor in the other columns,
wherein each column of the second matrix corresponds to one of the groups, which are different from each other, of the second reference,
wherein each row of the second matrix indicates, for one of the data which are different from each other, the non-zero factor only in a column corresponding to the group, to which the one of the data belongs, of the second reference, and indicates the zero factor in the other columns, and
wherein the product computation unit computes a scalar product of a transposed matrix of the first matrix and the second matrix.

### Claim 3 (depends on 1)

The information processing apparatus according to claim 1,
wherein each row of the first matrix corresponds to each of the groups, which are different from each other, of the first reference,
wherein each column of the first matrix indicates, for each of the data, which are different from each other, a non-zero factor only in a column corresponding to the group, to which the each of the data belongs, of the first reference, and indicates a zero factor in the other columns,
wherein each column of the second matrix corresponds to each of the groups, which are different from each other, of the second reference,
wherein each row of the second matrix indicates, for the each of the data which are different from each other, the non-zero factor only in a row corresponding to the group, to which the each of the data belongs, of the second reference, and indicates the zero factor in the other rows, and
wherein the product computation unit computes a scalar product of the first matrix and the second matrix.

### Claim 4 (depends on 3)

The information processing apparatus according to claim 3,
wherein each element of the first matrix and the second matrix is an integer represented by a plurality of bits,
wherein, in bits of the same row in the first matrix, only a bit corresponding to the group, to which data corresponding to the row belongs, of the first reference is 1 and the other bits are 0,
wherein, in bits of the same row in the second matrix, only a bit corresponding to the group, to which data corresponding to the row belongs, of the second reference is 1 and the other bits are 0, and
wherein the computation of the scalar product by the product computation unit includes a process of computing an integer by computing a logical product of bits in the same order for mutually corresponding elements of the first matrix and the second matrix, and integrating the number of bits having a value of 1 in the computed integers.

### Claim 5 (depends on 1)

The information processing apparatus according to claim 1, further comprising:
a single instruction multiple data (SIMD)-type processor,
wherein at least one of parallel processing of generating the first matrix, parallel processing of generating the second matrix, and parallel processing of computing the scalar product is executed by using the SIMD-type processor.

### Claim 6 (depends on 1)

The information processing apparatus according to claim 1,
wherein the data is a learning sample used to learn a model in machine learning.

### Claim 7

A control method executed by a computer, the method comprising:
an acquisition step of acquiring a plurality of data;
a first matrix generation step of generating a first matrix representing which group each of the data belongs to in a classification according to a first reference;
a second matrix generation step of generating a second matrix representing which group each of the data belongs to in a classification according to a second reference; and
a product computation step of computing, for each combination of groups of the first reference and groups of the second reference, the number of the data belonging to the combination by computing a scalar product of the first matrix and the second matrix.

### Claim 8 (depends on 7)

The control method according to claim 7,
wherein each column of the first matrix corresponds to one of the groups, which are different from each other, of the first reference,
wherein each row of the first matrix indicates, for one of the data which are different from each other, a non-zero factor only in a column corresponding to the group, to which the one of the data belongs, of the first reference, and indicates a zero factor in the other columns,
wherein each column of the second matrix corresponds to one of the groups, which are different from each other, of the second reference,
wherein each row of the second matrix indicates, for one of the data which are different from each other, the non-zero factor only in a column corresponding to the group, to which the one of the data belongs, of the second reference, and indicates the zero factor in the other columns, and
wherein, in the product computation step, a scalar product of a transposed matrix of the first matrix and the second matrix is computed.

### Claim 9 (depends on 7)

The control method according to claim 7,
wherein each row of the first matrix corresponds to each of the groups, which are different from each other, of the first reference,
wherein each column of the first matrix indicates, for each of the data, which are different from each other, a non-zero factor only in a column corresponding to the group, to which the each of the data belongs, of the first reference, and indicates a zero factor in the other columns,
wherein each column of the second matrix corresponds to each of the groups, which are different from each other, of the second reference,
wherein each row of the second matrix indicates, for the each of the data which are different from each other, the non-zero factor only in a row corresponding to the group, to which the each of the data belongs, of the second reference, and indicates the zero factor in the other rows, and
wherein, in the product computation step, a scalar product of the first matrix and the second matrix is computed.

### Claim 10 (depends on 9)

The control method according to claim 9,
wherein each element of the first matrix and the second matrix is an integer represented by a plurality of bits,
wherein, in bits of the same row in the first matrix, only a bit corresponding to the group, to which data corresponding to the row belongs, of the first reference is 1 and the other bits are 0,
wherein, in bits of the same row in the second matrix, only a bit corresponding to the group, to which data corresponding to the row belongs, of the second reference is 1 and the other bits are 0, and
wherein the computation of the scalar product in the product computation step includes a process of computing an integer by computing a logical product of bits in the same order for mutually corresponding elements of the first matrix and the second matrix, and integrating the number of bits having a value of 1 among the computed integers.

### Claim 11 (depends on 7)

The control method according to claim 7,
wherein a single instruction multiple data (SIMD)-type processor is included, and
wherein at least one of parallel processing of generating the first matrix, parallel processing of generating the second matrix, and parallel processing of computing the scalar product is executed by using the SIMD-type processor.

### Claim 12 (depends on 7)

The control method according to claim 7,
wherein the data is a learning sample used to learn a model in machine learning.

### Claim 13

A non-transitory computer readable medium storing a program for causing a computer to execute each step of a control method, the method comprising:
an acquisition step of acquiring a plurality of data;
a first matrix generation step of generating a first matrix representing which group each of the data belongs to in a classification according to a first reference;
a second matrix generation step of generating a second matrix representing which group each of the data belongs to in a classification according to a second reference; and
a product computation step of computing, for each combination of groups of the first reference and groups of the second reference, the number of the data belonging to the combination by computing a scalar product of the first matrix and the second matrix.
