IP Library Granted Patent US 8,433,558
Granted Patent B2
US 8,433,558 · App. 11/188,825 · Granted Apr 30, 2013

Methods and systems for natural language understanding using human knowledge and collected data

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 8,433,558
App. No.
11/188,825
Granted
Apr 30, 2013
Kind
B2
Abstract

Disclosed herein are systems and methods to incorporate human knowledge when developing and using statistical models for natural language understanding. The disclosed systems and methods embrace a data-driven approach to natural language understanding which progresses seamlessly along the continuum of availability of annotated collected data, from when there is no available annotated collected data to when there is any amount of annotated collected data.

Claims (36)

1. A method comprising:

developing, via a processor, a statistical model for a natural language understanding application using human knowledge exclusive of any annotated data;

during a first execution of the natural language understanding application via the processor:

receiving a sequence of words to yield a received sequence of words;

assigning a sequence of tags to the received sequence of words by using the statistical model, to yield annotated words; and

when sufficient annotated words become available, updating the statistical model;

developing a replacement statistical model for the natural language understanding application using the annotated words by:

developing a first part of the replacement model without the human knowledge;

developing a second part of the replacement model from both the human knowledge and the annotated words; and

when the received and subsequently annotated data is sufficient, weighting a contribution from the first part more to the assigning than when the received and subsequently annotated data is insufficient; and

during a second execution of the natural language understanding application, receiving a second sequence of words and assigning a second sequence of tags to the second sequence of words by using the replacement statistical model.

2. The method of claim 1 , wherein developing the replacement statistical model comprises: developing the replacement model using both the human knowledge and the annotated words.

3. The method of claim 1 , wherein the developing comprises:

enumerating a phrase based on human knowledge for each tag in a predetermined set of possible tags for the natural language understanding application, to yield an enumerated phrase; and

using the enumerated phrase to develop one language model for each tag in the predetermined set of possible tags.

4. The method of claim 1 , wherein the sequence of tags comprises tags from a predefined set of tags relating to different types of named entities.

5. A system comprising:

a processor; and

a computer-readable storage medium having instructions stored which, when executed by the processor, result in the processor performing a method comprising:

during a first execution of the natural language understanding application:

receiving a sequence of words to yield a received sequence of words;

assigning a sequence of tags to the received sequence of words by using the statistical model, to yield annotated words; and

when sufficient annotated words become available, updating the statistical model;

developing a replacement statistical model for the natural language understanding application using the annotated words by:

developing a first part of the replacement model without the human knowledge;

developing a second part of the replacement model from both the human knowledge and the annotated words; and

when the received and subsequently annotated data is sufficient, weighting a contribution from the first part more to the assigning than when the received and subsequently annotated data is insufficient and

during a second execution of the natural language understanding application, receiving a second sequence of words and assigning a second sequence of tags to the second sequence of words by using the replacement statistical model.

6. The system of claim 5 , wherein the first part and the second part are determined empirically when there is sufficient available data received and subsequently annotated.

7. The system of claim 5 , the computer-readable storage medium having additional instructions stored which result in the method further comprising:

when no data has been previously received, the predetermined first part is zero and the assigning assigns the sequence of tags by using only the second part of the statistical model.

8. The system of claim 5 , wherein the first part comprises a projection based Markov Model configured to provide a probability of a tag being assigned to a word in the received sequence of words.

9. The system of claim 5 , wherein the second part comprises a language model configured to provide a probability of a word occurring which is associated with a predetermined tag based on a previous word.

10. The system of claim 5 , wherein the first part of the statistical model is developed to model (P(t i |f(w i ), t i . . . t i-1 ) and the second part is developed to model P(w i |w i-n , . . . w i-1 , t i-n . . . t i ), wherein variable t represents tags.

11. The system of claim 5 , wherein the sequences of tags comprises tags from a predefined set of tags relating to different types of named entities.

12. The system of claim 5 , wherein assigning comprises use of a dynamically programmed model executor.

Assignments (5)
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 Jan 26, 2017
From: AT&T INTELLECTUAL PROPERTY II, L.P.
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 041512/0608 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2016
From: AT&T CORP.
To: AT&T PROPERTIES, LLC
Reel/Frame 038275/0238 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2016
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 038275/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2005
From: BANGALORE, SRINIVAS; GILBERT, MAZIN; GUPTA, NARENDRA K.
To: AT&T CORP.
Reel/Frame 016817/0095 →