# US 10,504,508 B2 · Response generation device, dialog control system, and response generation method

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

- Number: US 10,504,508 B2
- Document ID: US10504508B2
- Status: Granted
- Kind: B2
- Application number: 16/086,287
- Filed: 2016-04-11
- Published: 2019-03-28
- Granted: 2019-12-10
- Earliest claimed: 2016-04-11
- Assignees: Mitsubishi Electric Corporation
- Applicants: Mitsubishi Electric Corporation
- Inventors: Yoichi Fujii; Yusuke Koji; Keisuke Watanabe
- Web page: https://patentgrep.com/patent/US10504508B2

## CPC

- G06F 40/35: Discourse or dialogue representation
- G10L 15/1815: {Semantic context, e.g. disambiguation of the recognition hypotheses based on word meaning}
- G06F 16/3329: Natural language query formulation
- G06F 16/90332: {Natural language query formulation or dialogue systems}
- G06F 40/30: Semantic analysis
- G10L 15/1822: {Parsing for meaning understanding}
- G10L 15/22: Procedures used during a speech recognition process, e.g. man-machine dialogue
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING

## Abstract

A dialog management unit (31) selects a response template corresponding to a dialog state with a user and outputs a term symbol included in the response template to a comprehension level estimating unit (30). The comprehension level estimating unit (30) outputs the user's comprehension level of the input term symbol to the dialog management unit (31). A response generating unit (32) generates a response sentence on the basis of the response template selected by the dialog management unit (31), adds an explanatory sentence to the response sentence depending on the user's comprehension level of the term input from the dialog management unit (31), and outputs the response sentence.

## Claims

### Claim 1

A response generation device, comprising:
a processor; and
a memory storing instructions which, when executed by the processor, causes the processor to perform processes of:
for selecting a response template corresponding to a dialog state with a user from among response templates corresponding to predetermined dialog states and outputting a term symbol included in the selected response template;
for referring to an estimation condition table in which a plurality of estimation conditions defined by the predetermined dialog states and weights assigned to the respective estimation conditions corresponding to comprehension of term symbols are associated with each other and a frequency table in which frequencies at which a function is executed in the respective estimation conditions and a term symbol corresponding to the function are associated with each other, specifying the frequencies and the weights of the respective estimation conditions of the function corresponding to the input term symbol, and outputting a result of magnitude determination of a score calculated from the specified frequencies and the weights as a user's comprehension level of the term symbol; and
for generating a response sentence in the dialog state with the user on a basis of the selected response template, adding an explanatory sentence to the response sentence depending on the user's comprehension level of the input term symbol, and outputting the response sentence.

### Claim 2 (depends on 1)

The response generation device according to claim 1,
wherein the processor calculates, as the score, a sum of values obtained by multiplying the frequencies and the weights for the respective estimation conditions.

### Claim 3 (depends on 1)

The response generation device according to claim 1,
wherein the processor generates and outputs a sentence in which an explanatory sentence is not added to the response sentence for a term symbol for which a comprehension level of the user is low and an explanatory sentence is added to the response sentence for a term symbol for which a comprehension level of the user is high.

### Claim 4 (depends on 1)

The response generation device according to claim 1,
wherein the processor generates a sentence in which an explanatory sentence is added before or after the response sentence for a term symbol for which a comprehension level of the user is low.

### Claim 5 (depends on 1)

The response generation device according to claim 1,
wherein the processor generates the response sentence in which a term is set to a term symbol for which a comprehension level of the user is high and generates the response sentence in which an explanatory sentence is set to a term symbol for which a comprehension level of the user is low.

### Claim 6 (depends on 1)

The response generation device according to claim 1,
wherein, in a case where the generated sentence has a length greater than or equal to a predetermined threshold value, the processor divides the sentence into a plurality of sentences each having a length less than the threshold value and outputs the sentences.

### Claim 7 (depends on 1)

The response generation device according to claim 1, further comprising an intention estimating unit for estimating a function that the user intends to execute on a basis of input information.

### Claim 8 (depends on 1)

The response generation device according to claim 1,
wherein, when one of a plurality of functions in an exclusive relation, in which the plurality of functions are related to each other and cannot be executed simultaneously, is executed, the processor updates the frequency of an estimation condition under which the function has been executed for a term symbol corresponding to the executed function and also updates, also for a term symbol corresponding to a function which is in the exclusive relation and has not been executed, the frequency of an estimation condition the weight of which is smaller than that of the estimation condition under which the function has been executed.

### Claim 9 (depends on 1)

The response generation device according to claim 1,
wherein the processor generates and outputs a sentence including a term symbol and an explanatory sentence when a function corresponding to the term symbol is executed by the user without using the term symbol.

### Claim 10 (depends on 1)

The response generation device according to claim 1,
wherein the processor reduces the weight for an estimation condition the frequency of which is not updated even when a predetermined period of time elapses after the frequency has been updated last time.

### Claim 11 (depends on 1)

The response generation device according to claim 1,
wherein, when within an allowable period of time after execution of one of a plurality of functions in an exclusive relation, in which the plurality of functions cannot be executed simultaneously, has been designated, execution of another function in the exclusive relation is designated, the processor does not update the frequency of an estimation condition under which execution of the function has been designated previously but updates the frequency of an estimation condition under which execution of the other function has been designated.

### Claim 12

A dialog control system, comprising:
a processor; and
a memory storing instructions which, when executed by the processor, causes the processor to perform processes of:
for selecting a response template corresponding to a dialog state with a user from among response templates corresponding to predetermined dialog states and outputting a term symbol included in the selected response template;
for referring to an estimation condition table in which a plurality of estimation conditions defined by the predetermined dialog states and weights assigned to the respective estimation conditions corresponding to comprehension of term symbols are associated with each other and a frequency table in which frequencies at which a function is executed in the respective estimation conditions and a term symbol corresponding to the function are associated with each other, specifying the frequencies and the weights of the respective estimation conditions of the function corresponding to the input term symbol, and outputting a result of magnitude determination of a score calculated from the specified frequencies and the weights as a user's comprehension level of the term symbol;
for generating a response sentence in the dialog state with the user on a basis of the selected response template, adding an explanatory sentence to the response sentence depending on the user's comprehension level of the input term symbol, and outputting the response sentence;
an input device to accept the dialog with the user; and
an output device to present the output sentence to the user.

### Claim 13

A response generation method, comprising:
selecting a response template corresponding to a dialog state with a user from among response templates corresponding to predetermined dialog states;
outputting a term symbol included in the selected response template;
referring to an estimation condition table in which a plurality of estimation conditions defined by the predetermined dialog states and weights assigned to the respective estimation conditions corresponding to comprehension of term symbols are associated with each other and a frequency table in which frequencies at which a function is executed in the respective estimation conditions and a term symbol corresponding to the function are associated with each other;
specifying the frequencies and the weights of the respective estimation conditions of the function corresponding to the input term symbol;
outputting a result of magnitude determination of a score calculated from the specified frequencies and the weights as the user's comprehension level of the term symbol;
generating a response sentence in the dialog state with the user on a basis of the selected response template;
adding an explanatory sentence to the response sentence depending on a user's comprehension level of the input term symbol; and
outputting the response sentence.
