IP Library Granted Patent US 9,741,336
Granted Patent B2
US 9,741,336 · App. 15/185,304 · Granted Aug 22, 2017

System and method for generating manually designed and automatically optimized spoken dialog systems

Inventor: Jason D. Williams (Seattle, WA)
Assignee: Nuance Communications, Inc.
G10L15/063G06F17/2881
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 9,741,336
App. No.
15/185,304
Granted
Aug 22, 2017
Kind
B2
Abstract

Disclosed herein are systems, computer-implemented methods, and tangible computer-readable storage media for generating a natural language spoken dialog system. The method includes nominating a set of allowed dialog actions and a set of contextual features at each turn in a dialog, and selecting an optimal action from the set of nominated allowed dialog actions using a machine learning algorithm. The method includes generating a response based on the selected optimal action at each turn in the dialog. The set of manually nominated allowed dialog actions can incorporate a set of business rules. Prompt wordings in the generated natural language spoken dialog system can be tailored to a current context while following the set of business rules. A compression label can represent at least one of the manually nominated allowed dialog actions.

Claims (29)

1. A method comprising:

nominating, via a processor configured to use a partially observable Markov decision process in parallel with a conventional dialog state, a set of dialog actions and a set of contextual features; and

generating an audible response in a dialog between a user and a spoken dialog system based at least in part on the set of contextual features.

2. The method of claim 1 , further comprising generating the audible response based on the set of dialog actions and via a machine learning algorithm.

3. The method of claim 2 , further comprising augmenting the machine learning algorithm using reinforcement learning.

4. The method of claim 2 , wherein the machine learning algorithm augmented by the reinforcement learning is based on the partially observable Markov decision process.

5. The method of claim 2 , further comprising:

assigning a reward to the set of dialog actions as part of the machine learning algorithm.

6. The method of claim 1 , further comprising tailoring wordings in the spoken dialog system associated with the dialog based on a current context and a set of business rules.

7. A system comprising:

a processor configured to perform speech recognition; and

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

nominating, via a processor configured to use a partially observable Markov decision process in parallel with a conventional dialog state, a set of dialog actions and a set of contextual features; and

generating an audible response in a dialog between a user and a spoken dialog system based at least in part on the set of contextual features.

8. The system of claim 7 , further comprising generating the audible response based on the set of dialog actions and via a machine learning algorithm.

9. The system of claim 8 , further comprising augmenting the machine learning algorithm using reinforcement learning.

10. The system of claim 8 , wherein the machine learning algorithm augmented by the reinforcement learning is based on the partially observable Markov decision process.

11. The system of claim 7 , the computer-readable storage medium having additional instructions stored which, when executed by the processor, cause the processor to perform operations comprising:

assigning a reward to the set of dialog actions as part of the machine learning algorithm.

12. The system of claim 7 , the computer-readable storage medium having additional instructions stored which, when executed by the processor, cause the processor to perform operations comprising tailoring wordings in the spoken dialog system associated with the dialog based on a current context and a set of business rules.

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

nominating a set of dialog actions and a set of contextual features, wherein the computing device uses a partially observable Markov decision process in parallel with a conventional dialog state; and

generating an audible response in a dialog between a user and a spoken dialog system based at least in part on the set of contextual features.

14. The computer-readable storage device of claim 13 , further comprising generating the audible response based on the set of dialog actions and via a machine learning algorithm.

15. The computer-readable storage device of claim 14 , further comprising augmenting the machine learning algorithm using reinforcement learning.

16. The computer-readable storage device of claim 14 , wherein the machine learning algorithm augmented by the reinforcement learning is based on the partially observable Markov decision process.

17. The computer-readable storage device of claim 13 , having additional instructions stored which, when executed by the computing device, cause the computing device to perform operations comprising:

assigning a reward to the set of dialog actions as part of the machine learning algorithm.

18. The computer-readable storage device of claim 13 , having additional instructions stored which, when executed by the computing device, cause the computing device to perform operations comprising tailoring wordings in the spoken dialog system associated with the dialog based on a current context and a set of business rules.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065566/0013 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2017
From: AT&T INTELLECTUAL PROPERTY I, L.P.
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 041504/0952 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2017
From: WILLIAMS, JASON
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 041073/0752 →
Continuity (4)
Continuation 14617172 · Feb 9, 2015
Continuation 14338550 · Jul 23, 2014
Continuation 12501925 · Jul 13, 2009
Related Publication 20160293158A1 · Oct 6, 2016