# US 2025/0094532 A1 · Computer-readable recording medium storing program, data processing device, and data processing method

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

- Number: US 2025/0094532 A1
- Document ID: US20250094532A1
- Status: Published application
- Kind: A1
- Application number: 18/770,888
- Filed: 2024-07-12
- Published: 2025-03-20
- Earliest claimed: 2023-09-20
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Makiko KONOSHIMA; Hirotaka TAMURA
- Web page: https://patentgrep.com/patent/US20250094532A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer-readable recording medium storing a program for causing a computer to execute: acquiring values of first matrix elements being problem information of a matrix decomposition problem representing a binary first matrix represented by the first matrix elements by a matrix product of a second and third matrix, and initial values of second matrix elements of the second matrix and third matrix elements of the third matrix; determining whether to adopt a change in a value of a fourth matrix element of any one of the second and third matrix elements based on a change amount of a value of an evaluation function; and searching for values of the second and third matrix elements by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined to adopt the change in the value of the fourth matrix element.

## Claims

### Claim 1

A non-transitory computer-readable recording medium storing a program for causing a computer to execute processing comprising:
acquiring values of a plurality of first matrix elements that are problem information of a matrix decomposition problem that represents a binary first matrix represented by the plurality of first matrix elements by a matrix product of a second matrix and a third matrix, and initial values of a plurality of second matrix elements of the second matrix and a plurality of third matrix elements of the third matrix;
determining whether to adopt a change in a value of a fourth matrix element of any one of the plurality of second matrix elements and the plurality of third matrix elements, based on a change amount of a value of an evaluation function represented by a sum of inequality constraint terms set for the plurality of first matrix elements, the change amount being occurred in association with a change in the value of the fourth matrix element; and
searching for values of the plurality of second matrix elements and the plurality of third matrix elements by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined that the change in the value of the fourth matrix element is adopted.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
when a result of a logical operation representing a product-sum operation included in calculation of the matrix product matches a value of a fifth matrix element specified by a first row and a first column of the first matrix, a value of the inequality constraint term set to the fifth matrix element is 0 or a predetermined threshold, the logical operation being an operation of a matrix element of a first row of the second matrix and a matrix element of a first column of the third matrix, which represents a product-sum operation included in calculation of the matrix product, and
when the result of the logical operation does not match the value of the fifth matrix element, the value of the inequality constraint term set to the fifth matrix element is 0 or a value greater than the threshold.

### Claim 3 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, wherein the logical operation is an operation of performing a product-sum operation of a matrix element of the first row and a matrix element of the first column by a logical product and a logical sum.

### Claim 4 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, wherein the logical operation is an operation of performing a product-sum operation of a matrix element of the first row and a matrix element of the first column by a logical product and an exclusive OR.

### Claim 5 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, wherein the logical operation is an operation of performing a product-sum operation of a matrix element of the first row and a matrix element of the first column by an exclusive NOR and a majority decision of the exclusive NOR.

### Claim 6 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein a weight value of the inequality constraint term set to each of the plurality of first matrix elements has a different value depending on whether the values of the plurality of first matrix elements are 0 or 1.

### Claim 7 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, for causing the computer to further execute processing of
increasing, in a case where a value of a sixth matrix element of the plurality of first matrix elements does not match a result of a logical operation that represents a product-sum operation included in calculation of the matrix product due to the change in the value of the fourth matrix element, a weight value of the inequality constraint term set to the sixth matrix element by a predetermined ratio.

### Claim 8

A data processing apparatus comprising:
a storage unit configured to store values of a plurality of first matrix elements that are problem information of a matrix decomposition problem that represents a binary first matrix represented by the plurality of first matrix elements by a matrix product of a second matrix and a third matrix, and initial values of a plurality of second matrix elements of the second matrix and a plurality of third matrix elements of the third matrix;
a determination unit configured to acquire the values of the plurality of first matrix elements and the initial values, and determine whether to adopt a change in a value of a fourth matrix element of any one of the plurality of second matrix elements and the plurality of third matrix elements, based on a change amount of a value of an evaluation function represented by a sum of inequality constraint terms set for the plurality of first matrix elements, the change amount being occurred in association with a change in the value of the fourth matrix element; and
a search unit configured to search for values of the plurality of second matrix elements and the plurality of third matrix elements, by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined that the change in the value of the fourth matrix element is adopted.

### Claim 9

A data processing method implemented by a computer, the data processing method comprising:
acquiring values of a plurality of first matrix elements that are problem information of a matrix decomposition problem that represents a binary first matrix represented by the plurality of first matrix elements by a matrix product of a second matrix and a third matrix, and initial values of a plurality of second matrix elements of the second matrix and a plurality of third matrix elements of the third matrix;
determining whether to adopt a change in a value of a fourth matrix element of any one of the plurality of second matrix elements and the plurality of third matrix elements, based on a change amount of a value of an evaluation function represented by a sum of inequality constraint terms set for the plurality of first matrix elements, the change amount being occurred in association with a change in the value of the fourth matrix element; and
searching for values of the plurality of second matrix elements and the plurality of third matrix elements by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined that the change in the value of the fourth matrix element is adopted.
