SYSTEM AND METHOD FOR DIALOG MODELING

• US 20150379984A1
• Filed: 09/04/2015
• Published: 12/31/2015
• Est. Priority Date: 11/26/2008
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: BANGALORE, Srinivas, STENT, Amanda
• Granted Patent: US 9,972,307 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/12 Use of codes for handling textual entities
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G10L 15/005 Language recognition
• CPC Class Codes: G10L 15/04 Segmentation; Word boundary detection
• CPC Class Codes: G10L 15/063 Training
• CPC Class Codes: G10L 15/08 Speech classification or search
• CPC Class Codes: G10L 15/18 using natural language modelling
• CPC Class Codes: G10L 15/183 using context dependencies, e.g. language models
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/0638 Interactive procedures
• CPC Class Codes: G10L 25/12 the extracted parameters being prediction coefficients

Abstract

Disclosed herein are systems, computer-implemented methods, and computer-readable media for dialog modeling. The method includes receiving spoken dialogs annotated to indicate dialog acts and task/subtask information, parsing the spoken dialogs with a hierarchical, parse-based dialog model which operates incrementally from left to right and which only analyzes a preceding dialog context to generate parsed spoken dialogs, and constructing a functional task structure of the parsed spoken dialogs. The method can further either interpret user utterances with the functional task structure of the parsed spoken dialogs or plan system responses to user utterances with the functional task structure of the parsed spoken dialogs. The parse-based dialog model can be a shift-reduce model, a start-complete model, or a connection path model.

Claims

1. A method comprising:

training a plurality of hierarchical, parsed-based dialog models wherein the plurality of hierarchical, parsed-based dialog models operate incrementally from left to right and only analyze an immediately preceding dialog context;

parsing, via a processor, spoken dialogs with a hierarchical, parse-based dialog model from the plurality of hierarchical, parsed-based dialog models, to yield parsed spoken dialogs;

constructing a functional task structure of the parsed spoken dialogs;

predicting a likely next dialog act using the functional task structure and the hierarchical, parsed-based dialog model; and

selecting a language model for a next utterance based on the likely next dialog act.

2. The method of claim 1, wherein the hierarchical, parsed-based dialog models comprises a shift-reduce model.

3. The method of claim 2, wherein the shift-reduce model has a stack and a tree which (a) shifts each utterance onto the stack, (b) inspects the stack, and (c) based on the stack inspection, performs a reduce action that creates subtrees in the tree.

4. The method of claim 1, wherein the hierarchical, parsed-based dialog models comprises a start-complete model.

5. The method of claim 4, wherein the start-complete model uses a stack to maintain a global parse state and produces a dialog task structure directly without producing an equivalent tree.

6. The method of claim 1, wherein the hierarchical, parsed-based dialog models comprises a connection path model.

7. The method of claim 6, wherein the connection path model does not use a stack to maintain a global parse state, and wherein the connection path model (a) directly predicts a connection path from a root to a terminal for each received spoken dialog, and (b) creates a parse tree representing the connection path for each received spoken dialog.

8. The method of claim 1, further comprising measuring a dialog efficiency at different dialog stages based on the language model selected.

9. A system comprising:

a processor; and

a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising;

training a plurality of hierarchical, parsed-based dialog models wherein the plurality of hierarchical, parsed-based dialog models operate incrementally from left to right and only analyze an immediately preceding dialog context;

parsing spoken dialogs with a hierarchical, parse-based dialog model from the plurality of hierarchical, parsed-based dialog models, to yield parsed spoken dialogs;

constructing a functional task structure of the parsed spoken dialogs;

predicting a likely next dialog act using the functional task structure and the hierarchical, parsed-based dialog model; and

selecting a language model for a next utterance based on the likely next dialog act.

10. The system of claim 9, wherein the hierarchical, parsed-based dialog models comprises a shift-reduce model.

11. The system of claim 10, wherein the shift-reduce model has a stack and a tree which (a) shifts each utterance onto the stack, (b) inspects the stack, and (c) based on the stack inspection, performs a reduce action that creates subtrees in the tree.

12. The system of claim 9, wherein the hierarchical, parsed-based dialog models comprises a start-complete model.

13. The system of claim 12, wherein the start-complete model uses a stack to maintain a global parse state and produces a dialog task structure directly without producing an equivalent tree.

14. The system of claim 9, wherein the hierarchical, parsed-based dialog models comprises a connection path model.

15. The system of claim 14, wherein the connection path model does not use a stack to maintain a global parse state, and wherein the connection path model (a) directly predicts a connection path from a root to a terminal for each received spoken dialog, and (b) creates a parse tree representing the connection path for each received spoken dialog.

16. The system of claim 9, the computer-readable storage medium having additional instructions stored which, when executed by the processor, cause the processor to perform operations comprising measuring a dialog efficiency at different dialog stages based on the language model selected.

17. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:

training a plurality of hierarchical, parsed-based dialog models wherein the plurality of hierarchical, parsed-based dialog models operate incrementally from left to right and only analyze an immediately preceding dialog context;

parsing spoken dialogs with a hierarchical, parse-based dialog model from the plurality of hierarchical, parsed-based dialog models, to yield parsed spoken dialogs;

constructing a functional task structure of the parsed spoken dialogs;

predicting a likely next dialog act using the functional task structure and the hierarchical, parsed-based dialog model; and

selecting a language model for a next utterance based on the likely next dialog act.

18. The computer-readable storage device of claim 17, wherein the hierarchical, parsed-based dialog models comprises a shift-reduce model.

19. The computer-readable storage device of claim 18, wherein the shift-reduce model has a stack and a tree which (a) shifts each utterance onto the stack, (b) inspects the stack, and (c) based on the stack inspection, performs a reduce action that creates subtrees in the tree.

20. The computer-readable storage device of claim 17, wherein the hierarchical, parsed-based dialog models comprises a start-complete model.