IP Library Granted Patent US 7,487,088
Granted Patent B1
US 7,487,088 · App. 11/433,392 · Granted Feb 3, 2009

Method and system for predicting understanding errors in a task classification system

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 7,487,088
App. No.
11/433,392
Granted
Feb 3, 2009
Kind
B1
Abstract

This invention concerns a method and system for monitoring an automated dialog system for the automatic recognition of language understanding errors based on a user's input communications. The method may include determining whether a probability of understanding the user's input communication exceeds a first threshold. If the first threshold is exceeded, further dialog is conducted with the user. Otherwise, the user may be directed to a human for assistance. The method also illustratively determines whether the probability also exceeds a second threshold, the second threshold being higher than the first. If so, then further dialog is conducted with the user using the current dialog strategy. However, if the probability falls between a first threshold and a second threshold, the dialog strategy may be adapted in order to improve the chances of conducting a successful dialog with the user.

Claims (20)

1. A method of monitoring natural language understanding of a user's input communication in a task classification system that operates on a task objective of a user, the method comprising

a) if the user's input communication is sufficiently free of natural language understanding (NLU) errors that the user's input communication can be understood, then making a task classification decision, and

b) if the user's input communication contains NLU errors that make the user's input communication not able to be understood, then

i) if a probability of understanding the user's input communication exceeds a first threshold, conducting further dialog with the user,

ii) otherwise, routing the user to a human for further assistance.

2. The method of claim 1 further comprising

if a probability of understanding the user's input communication exceeds a second threshold, the second threshold being greater than the first threshold, then conducting further dialog with the user using a current dialog strategy.

3. The method of claim 2 wherein if the second threshold is not exceeded, conducting further dialog with the user using an adapted dialog strategy.

4. The method of claim 3 wherein the adapted dialog strategy includes one of prompting the user with choices and prompting the user to confirm the recognition of NLU errors.

5. The method of claim 1 wherein the probability is determined using recognition of NLU errors derived from the user's input communication.

6. The method of claim 1 wherein the probability is determined using training data stored in a training database, the training data including at least one of classification models and extracted features.

7. The method of claim 6 wherein the extracted features are derived from recognition, understanding and dialog data.

8. The method of claim 7 , further comprising

storing a first dialog exchange in a dialog history database, wherein the first dialog exchange includes a first automated dialog output and the user's first input communication and the further dialog conducted with the user includes a second dialog exchange which includes a second dialog output and the user's second input communication; and

determining whether the probability of understanding exceeds the first threshold using the first dialog exchange and the second dialog exchange.

9. The method of claim 8 wherein the method is recursive in that the determining step determines whether the probability of understanding exceeds the first threshold using each of the dialog exchanges conducted.

10. The method of claim 1 wherein the task classification decision includes classifying the task as one of a set of task objectives, and wherein if a task classification decision is made, the user's input communication is routed in accordance with the classified task objective.

11. The method of claim 1 further comprising

recognizing portions of the user's input communication; and

providing an input to a language understanding monitor based on applying a confidence function to the recognized portions of the user's input communication.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF 7529667, 8095363, 11/169547, US0207236, US0207237, US0207235 AND 11/231452 PREVIOUSLY RECORDED ON REEL 034590 FRAME 0045. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 24, 2018
From: AT&T INTELLECTUAL PROPERTY II, L.P.
To: AT&T ALEX HOLDINGS, LLC
Reel/Frame 046733/0932 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE/ASSIGNOR NAMES INCORRECT ASSIGNMENT RECORDED PREVIOUSLY RECORDED AT REEL: 034590 FRAME: 0045. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 22, 2017
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 042950/0965 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2017
From: AT&T ALEX HOLDINGS, LLC
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 041495/0903 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2014
From: AT&T INTELLECTUAL PROPERTY II, L.P.
To: AT&T ALEX HOLDINGS, LLC
Reel/Frame 034590/0045 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2014
From: GORIN, ALLEN LOUIS; GEARY, IRENE LANGKILDE; WALKER, MARILYN ANN; WRIGHT, JEREMY H.
To: AT&T CORP.
Reel/Frame 034429/0140 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2014
From: AT&T CORP.
To: AT&T PROPERTIES, LLC
Reel/Frame 034429/0205 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2014
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 034429/0241 →