IP Library Granted Patent US 7,366,666
Granted Patent B2
US 7,366,666 · App. 10/677,044 · Granted Apr 29, 2008

Relative delta computations for determining the meaning of language inputs

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,366,666
App. No.
10/677,044
Granted
Apr 29, 2008
Kind
B2
Abstract

A method for processing language input can include the step of determining at least two possible meanings for a language input. For each possible meaning, a probability that the possible meaning is a correct interpretation of the language input can be determined. At least one relative data computation can be computed based at least in part upon the probabilities. At least one irregularity within the language input can be detected based upon the relative delta computation. The irregularity can include mumble, ambiguous input, and/or compound input. At least one programmatic action can be performed responsive to the detection of the irregularity.

Claims (29)

1. A method for processing language input comprising the steps of:

determining at least two possible meanings for a language input;

for each possible meaning, determining a probability that said possible meaning is a correct interpretation of said language input;

computing at least one relative delta computation based at least in part upon said probabilities, wherein each value of a relative delta computation uniquely corresponds to a type of irregularity within said language input such that values of relative delta computations vary depending on the corresponding type of irregularity;

detecting at least one irregularity within said language input and determining the corresponding type of the at least one irregularity based upon said relative delta computation; and

performing at least one programmatic action responsive to detecting said irregularity.

2. The method of claim 1 , wherein said irregularity comprises mumble.

3. The method of claim 1 , wherein said irregularity comprises ambiguous input.

4. The method of claim 1 , wherein said irregularity comprises compound input.

5. The method of claim 1 , wherein said at least one irregularity detected by said method comprises two or more irregularities, said method further comprises the step of:

differentiating between different ones of said irregularities such that different programmatic actions are performed responsive to detecting different irregularities.

6. The method of claim 1 , wherein said programmatic action comprises the step of prompting a user for further input to resolve said irregularity.

7. The method of claim 1 , said computing step further comprising the steps of:

computing a numerator by subtracting a probability of a second one of said meanings from the probability of a first one of said meanings;

setting a denominator to the probability of said first meaning; and

dividing said numerator by said denominator.

8. The method of claim 1 , further comprising the step of receiving a top-n list of possible meanings for said language input, wherein said determining of possible meanings further comprises selecting at least two possible meanings contained within said top-n list.

9. The method of claim 8 , wherein said possible meanings of said top-n list are each associated with a probability that said possible meaning is a correct interpretation of said language input, said selecting step further comprises the step of selecting said two possible meanings having the highest probabilities.

10. The method of claim 1 , wherein said at least two possible meanings comprise at least three possible meanings, said method further comprises ordering said possible meanings according to said probabilities, wherein said computing step further comprises the steps of:

computing a first relative delta computation based upon two sequentially ordered ones of said possible meanings; and

computing a second relative delta computation based upon two different sequentially ordered ones of said ordered meanings, wherein said detecting of said irregularity is based upon said first relative delta computation and said second relative delta computation.

11. The method of claim 1 , wherein said probability that each possible meaning is a correct interpretation is a confidence value; said method further comprising the steps of:

receiving a plurality of language inputs;

for each language input, determining at least two possible meanings and associated confidence values;

plotting at least a portion of said confidence values on a graph; and

determining at least one threshold from said graph, wherein said relative delta computation is compared against said threshold when detecting said irregularity.

12. The method of claim 11 , further comprising the step of:

presenting said graph within a graphical user interface; and

automatically adjusting said threshold using controls of said graphical user interface.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065533/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2009
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 022354/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2003
From: BALCHANDRAN, RAJESH; BOYER, LINDA M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 014571/0937 →