Device and method for dialogue state tracking
AssigneeUIF (University Industry Foundation), Yonsei University
InventorsKYONG HO LEE, Ye Seul GONG
Life of this patent
Estimating the term…
Abstract
Provided are a device and method for dialogue state tracking (DST). With the device and method for DST, an appropriate dialogue state for a user's intention is tracked by hierarchically classifying each slot in consideration of multiple features of domain-specific slots extracted from a dialogue with the user and tracking a state value of each of the hierarchically classified slots using a dual dynamic graph neural network.
Claims20
A device for dialogue state tracking (DST), the device comprising:
- a memory;
- and
- a processor configured to execute at least some of operations based on a program stored in the memory,
- wherein, in dialogue states including pairs of each of multiple slots and a state value according to turn-specific dialogues of a multiturn dialogue, the processor determines whether a state value of each of the multiple slots is updated to classify the multiple slots as inherit slots and update slots, determines whether state values that the update slots may have are limited to multiple predefined possible values to hierarchically classify the update slots as categorical slots and span slots, and acquires and updates a state value of each of the categorical slots and the span slots using a possible value index and a dialogue index which are extracted by separately generating a value graph for the classified categorical slots and a dialogue graph for the span slots and performing neural network computation on the value graph and the dialogue graph.
A method for dialogue state tracking (DST) performed by a processor, the method comprising:
- in dialogue states including pairs of each of multiple slots and a state value according to turn-specific dialogues of a multiturn dialogue, classifying the multiple slots as inherit slots and update slots by determining whether a state value of each of the multiple slots is updated, and hierarchically classifying the update slots as categorical slots and span slots by determining whether state values that the update slots may have are limited to multiple predefined possible values;
- and
- acquiring and updating a state value of each of the categorical slots and the span slots using a possible value index and a dialogue index which are extracted by separately generating a value graph for the classified categorical slots and a dialogue graph for the span slots and performing neural network computation on the value graph and the dialogue graph.
Dependencies are inferred from the claim text.