# US 2022/0012548 A1 · Optimization device, guidance system, optimization 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 2022/0012548 A1
- Document ID: US20220012548A1
- Status: Published application
- Kind: A1
- Application number: 17/289,220
- Filed: 2019-10-25
- Published: 2022-01-13
- Earliest claimed: 2018-10-31
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Hidetaka ITO; Kyota TSUTSUMIDA; Tatsushi MATSUBAYASHI; Hiroyuki TODA
- Web page: https://patentgrep.com/patent/US20220012548A1

## CPC

- G06F 18/2415: based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
- G06N 20/10: using kernel methods, e.g. support vector machines [SVM]
- G01C 21/34: Route searching; Route guidance
- 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
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

Upper-order parameters and lower-order parameters can be optimized by performing evaluation a small number of times. An optimization apparatus 10 includes: an evaluation unit 300 that performs calculation based on evaluation data, an upper-order parameter z, and a lower-order parameter x, and outputs an evaluation value indicating an evaluation on the calculation result; an optimization unit 100 that optimizes the upper-order parameter z and the lower-order parameter x; and an output unit 400 that outputs the optimized upper-order parameter z and lower-order parameter x that are obtained by repeating processing in the evaluation unit 300 and processing in the evaluation unit 300. The optimization unit 100 learns a model for predicting evaluation values y based on combinations of the evaluation value y, the upper-order parameter z, and the lower-order parameter x, selects the upper-order parameter z to be used in evaluation performed by the evaluation unit 300 next, and determines the lower-order parameter x to be used in evaluation performed by the evaluation unit 300 next from among lower-order parameters x corresponding to the selected upper-order parameter z based on the learnt model.

## Claims

### Claim 1

An optimization apparatus that optimizes an upper-order parameter and a lower-order parameter, the upper-order parameter being used in calculation based on input evaluation data, the lower-order parameter being influenced by the upper-order parameter, the optimization apparatus comprising:
an evaluator configured to perform the calculation based on the evaluation data, the upper-order parameter, and the lower-order parameter, and outputs an evaluation value indicating an evaluation on a calculation result;
an optimizer configured to optimize the upper-order parameter and the lower-order parameter; and
an provider configured to output the optimized upper-order parameter and lower-order parameter that are obtained by repeating processing in the evaluator and processing in the optimizer, wherein the optimizer learns a model for predicting evaluation values based on combinations of the evaluation value, the upper-order parameter, and the lower-order parameter, selects the upper-order parameter to be used in evaluation performed by the evaluator next, and determines the lower-order parameter to be used in evaluation performed by the evaluator next from among lower-order parameters corresponding to the selected upper-order parameter based on the learnt model.

### Claim 2 (depends on 1)

The optimization apparatus according to claim 1, wherein the optimizer predicts the evaluation values respectively for the lower-order parameters using the model, calculates acquisition functions in which prediction of the evaluation values for the lower-order parameters is a variable, and determines the lower-order parameter corresponding to the maximum or minimum acquisition function as the lower-order parameter to be used in evaluation performed by the evaluator next.

### Claim 3 (depends on 1)

The optimization apparatus according to claim 1, wherein the model is a probability model that uses a Gaussian process.

### Claim 4 (depends on 1)

The optimization apparatus according to claim 1, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 5

(canceled)

### Claim 6

An optimization method that optimizes an upper-order parameter and a lower-order parameter, the upper-order parameter being used in calculation based on input evaluation data, the lower-order parameter being influenced by the upper-order parameter, the optimization method comprising:
performing, by an evaluator, the calculation based on the evaluation data, the upper-order parameter, and the lower-order parameter, and outputting an evaluation value indicating an evaluation on a calculation result;
optimizing, by an optimizer, the upper-order parameter and the lower-order parameter; and
outputting, by a provider, outputting the optimized upper-order parameter and lower-order parameter that are obtained by repeating processing in the evaluator and processing in the optimizer, wherein the optimizing with the optimizer includes learning a model for predicting evaluation values based on combinations of the evaluation value, the upper-order parameter, and the lower-order parameter, selecting the upper-order parameter to be used in evaluation performed by the evaluator next, and determining the lower-order parameter to be used in evaluation performed by the evaluator next from among lower-order parameters corresponding to the selected upper-order parameter based on the learnt model.

### Claim 7

A computer-readable non-transitory recording medium storing a computer-executable program instructions, which optimizes an upper-order parameter and a lower-order parameter, the upper-order parameter being used in calculation based on input evaluation data, the lower-order parameter being influenced by the upper-order parameter, that when executed by a processor cause a computer system to:
perform, by an evaluator, the calculation based on the evaluation data, the upper-order parameter, and the lower-order parameter, and outputting an evaluation value indicating an evaluation on a calculation result;
optimize, by an optimizer, the upper-order parameter and the lower-order parameter; and
output, by a provider, outputting the optimized upper-order parameter and lower-order parameter that are obtained by repeating processing in the evaluator and processing in the optimizer, wherein the optimizing with the optimizer includes learning a model for predicting evaluation values based on combinations of the evaluation value, the upper-order parameter, and the lower-order parameter, selecting the upper-order parameter to be used in evaluation performed by the evaluator next, and determining the lower-order parameter to be used in evaluation performed by the evaluator next from among lower-order parameters corresponding to the selected upper-order parameter based on the learnt model.

### Claim 8 (depends on 2)

The optimization apparatus according to claim 2, wherein the model is a probability model that uses a Gaussian process.

### Claim 9 (depends on 2)

The optimization apparatus according to claim 2, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 10 (depends on 3)

The optimization apparatus according to claim 3, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 11 (depends on 6)

The optimization method according to claim 6, wherein the optimize predicts the evaluation values respectively for the lower-order parameters using the model, calculates acquisition functions in which prediction of the evaluation values for the lower-order parameters is a variable, and determines the lower-order parameter corresponding to the maximum or minimum acquisition function as the lower-order parameter to be used in evaluation performed by the evaluator next.

### Claim 12 (depends on 6)

The optimization method according to claim 6, wherein the model is a probability model that uses a Gaussian process.

### Claim 13 (depends on 6)

The optimization method according to claim 6, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 14 (depends on 11)

The optimization method according to claim 11, wherein the model is a probability model that uses a Gaussian process.

### Claim 15 (depends on 11)

The optimization method according to claim 11, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 16 (depends on 12)

The optimization method according to claim 12, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 17 (depends on 7)

The computer-readable non-transitory recording medium according to claim 7, wherein the optimize predicts the evaluation values respectively for the lower-order parameters using the model, calculates acquisition functions in which prediction of the evaluation values for the lower-order parameters is a variable, and determines the lower-order parameter corresponding to the maximum or minimum acquisition function as the lower-order parameter to be used in evaluation performed by the evaluator next.

### Claim 18 (depends on 7)

The computer-readable non-transitory recording medium according to claim 7, wherein the model is a probability model that uses a Gaussian process.

### Claim 19 (depends on 7)

The computer-readable non-transitory recording medium according to claim 7, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.

### Claim 20 (depends on 17)

The computer-readable non-transitory recording medium according to claim 17, wherein the model is a probability model that uses a Gaussian process.

### Claim 21 (depends on 18)

The computer-readable non-transitory recording medium according to claim 18, wherein the optimizer learns the model based on the evaluation value obtained through processing in the evaluator, the upper-order parameter, and the lower-order parameter.
