IP Library Granted Patent US 11,403,345
Granted Patent B2
US 11,403,345 · App. 16/804,276 · Granted Aug 2, 2022

Method and system for processing unclear intent query in conversation system

Inventors: Sung Ju Kim (Seongnam-si, KR); Hyun-Je Song (Seongnam-si, KR); Inho Kang (Seongnam-si, KR); Yongsoo Seol (Seongnam-si, KR); SeungJun Lee (Seongnam-si, KR); Soobin Suh (Seongnam-si, KR); Jae Gwang Lee (Seongnam-si, KR); JongHyeog Choi (Seongnam-si, KR); Woongsub Kim (Seongnam-si, KR); Kyungduk Kim (Seongnam-si, KR); ChiYun Song (Seongnam-si, KR); Hye-Jeong Yeom (Seongnam-si, KR)
Assignee: NAVER CORPORATION
G06F16/90332G06F40/284G06N7/005
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,403,345
App. No.
16/804,276
Granted
Aug 2, 2022
Kind
B2
Abstract

A query processing method may include receiving a query based on an utterance of a user and a context associated with the user; analyzing an intent of the user for the query based on a natural language understanding (NLU) for the query; and in response to the intent of the user being undetermined through the analyzing, predicting the intent of the user using a deep learning based probabilistic model having the query and the context as an input.

Claims (35)

1. A query processing method comprising:

inputting a query into an input of a user device, the query being based on an utterance of a user and a context associated with the user;

transmitting the query via a network to at least one processor from the user device;

analyzing the query for an intent of the user by the at least one processor based on a natural language understanding (NLU) for the query;

predicting the intent of the user by the at least one processor by using a deep learning based probabilistic model having the query and the context as an input when the intent of the user is undetermined from the analyzing of the query;

providing a response from the at least one processor to the user device based on the predicted intent of the user and the context associated with the user; and

executing a function by the at least one processor when the user confirms that the predicted intent associated with the response is a correct intent of the user.

2. The method of claim 1 , wherein the context includes information about at least a portion of a dialog history associated with the user and a status for each of a plurality of items of a device of the user receiving the utterance of the user.

3. The method of claim 1 , wherein the predicting of the intent of the user comprises generating an entire representation for an intent prediction by concatenating at least two of a Dialog Flow Representation including a transition sequence of a dialog state acquired based on a dialog history included in the context, a Device Status Representation including a status vector about statuses of a device further included in the context, and a Sentence Representation including a tokenized input sentence for the query, and predicting, as the intent of the user, an intent that is determined based on a statistical probability corresponding to the entire representation through the deep learning based probabilistic model.

4. The method of claim 3 , wherein the Dialog Flow Representation includes a state transition sequence of the dialog history acquired through a neural net based classification model that is trained to determine a state of an input dialog.

5. The method of claim 3 , wherein the Device Status Representation includes a status vector of the device acquired using a neural net based classification model that is trained to output one of statuses preset for a specific item based on status information of the specific item.

6. The method of claim 3 , wherein the Sentence Representation includes a tokenized input sentence for the query acquired using a neural net based classification model that is trained to tokenize an input sentence and to output a sequence of tokenized texts.

7. The method of claim 1 , wherein the providing of the response comprises:

specifying a function based on the predicted intent, and generating and forwarding a confirmation response for receiving a confirmation from the user on execution of the specified function or a guide response for providing a guide about a method of using the specified function.

8. The method of claim 1 , wherein the providing of the response comprises generating the response by further using a partial analysis result acquired based on the NLU for the query.

9. The method of claim 8 , wherein the partial analysis result includes information about a target of the predicted intent.

10. The method of claim 1 , wherein the analyzing of the intent of the user comprises analyzing the intent of the user by further using a dialog state management based on the context.

11. A non-transitory computer-readable record medium storing computer instructions that, when executed by a processor, cause the processor to perform the query processing method of claim 1 .

12. A computer apparatus comprising:

at least one processor configured to execute computer-readable instructions,

wherein the at least one processor is configured to:

receive a query from a user device, the query being based on an utterance of a user and a context associated with the user,

analyze the query for an intent of the user based on a natural language understanding (NLU) for the query,

predict the intent of the user using a deep learning based probabilistic model having the query and the context as an input when the intent of the user is undetermined from the analyzing of the query,

provide a response to the user device based on the predicted intent of the user and the context associated with the user, and

execute a function when the user confirms that the predicted intent associated with the response is a correct intent of the user.

13. The computer apparatus of claim 12 , wherein the context includes information about at least a portion of a dialog history associated with the user and a status for each of a plurality of items of a device of the user receiving the utterance of the user.

14. The computer apparatus of claim 13 , wherein the at least one processor is further configured to

generate an entire representation for an intent prediction by connecting at least two of a Dialog Flow Representation including a transition sequence of a dialog state acquired based on a dialog history included in the context, a Device Status Representation including a status vector about states of a device further included in the context, and a Sentence Representation including a tokenized input sentence for the query, and

predict, as the intent of the user, an intent that is determined based on a statistical probability corresponding to the entire representation through the deep learning based probabilistic model.

15. The computer apparatus of claim 14 , wherein the Dialog Flow Representation includes a state transition sequence of the dialog history acquired through a neural net based classification model that is trained to determine a state of an input dialog.

16. The computer apparatus of claim 14 , wherein the Device Status Representation includes a status vector of the device acquired using a neural net based classification model that is trained to output one of statuses preset for a specific item based on status information of the specific item.

17. The computer apparatus of claim 14 , wherein the Sentence Representation includes a tokenized input sentence for the query acquired using a neural net based classification model that is trained to tokenize an input sentence and to output a sequence of tokenized texts.

18. The method of claim 1 , wherein providing the response includes providing a confirmation response requesting confirmation by the user that the predicted intent is the correct intent.

19. The computer apparatus of claim 12 , wherein the response includes providing a confirmation response requesting confirmation by the user that the predicted intent is the correct intent.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2020
From: KIM, SUNG JU; SONG, HYUN-JE; KANG, INHO; SEOL, YONGSOO; LEE, SEUNGJUN; SUH, SOOBIN; LEE, JAE GWANG; CHOI, JONGHYEOG; KIM, WOONGSUB; KIM, KYUNGDUK; SONG, CHIYUN; YEOM, HYE-JEONG
To: NAVER CORPORATION
Reel/Frame 051960/0806 →
Priority Claims (1)
KR 10-2019-0024309 · Feb 28, 2019 · national
Continuity (1)
Related Publication 20200279002A1 · Sep 3, 2020