IP Library Granted Patent US 9,299,345
Granted Patent B1
US 9,299,345 · App. 11/425,243 · Granted Mar 29, 2016

Bootstrapping language models for spoken dialog systems using the world wide web

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,299,345
App. No.
11/425,243
Granted
Mar 29, 2016
Kind
B1
Abstract

A system, method and computer readable medium that generates a language model from data from a web domain is disclosed. The method may include filtering web data to remove unwanted data from the web domain data, extracting predicate/argument pairs from the filtered web data, generating conversational utterances by merging the extracted predicate/argument pairs into conversational templates, and generating a web data language model using the generated conversational utterances.

Claims (37)

1. A method comprising:

identifying, via a processor communicating with Internet resources, common task independent web-sentences based on frequently occurring phrases across multiple websites from a web domain stored in a data store;

selectively removing the common task independent web-sentences from the web domain data, to yield filtered web domain data comprising domain-specific data;

identifying, via the processor, predicate/argument pairs from the filtered web domain data;

replacing, via the processor, the predicate/argument pairs with predicate/argument tokens;

generating, via the processor, conversational utterances by merging the predicate/argument tokens with manually written conversational templates while preserving a relative frequency of the manually written conversational templates, to yield generated conversational utterances; and

generating, via the processor, a web data language model using the generated conversational utterances, and providing it as an initial language model for deployment of an automated speech recognition system.

2. The method of claim 1 , wherein the predicates/argument pairs are identified by semantically parsing the filtered web domain data.

3. The method of claim 1 , wherein the predicate/argument tokens are used to identify specific tasks.

4. The method of claim 1 , wherein the conversational utterances are generated using manually written conversational templates according the relative frequency of occurrence.

5. The method of claim 1 , wherein the conversational utterances are generated by merging the predicate/argument tokens into the manually written conversational templates in combination with using a library of previously collected utterances.

6. The method of claim 1 , wherein the manually written conversational templates can be learned from a library of utterances from spoken dialogue systems.

7. A non-transitory computer-readable storage device having instructions stored which, when executed by a computing device connected to Internet resources, cause the computing device to perform operations-comprising:

identifying, via a processor communicating with Internet resources, common task independent web-sentences based on frequently occurring phrases across multiple websites from a web domain stored in a data store;

selectively removing the common task independent web-sentences from the web domain data, to yield filtered web domain data comprising domain-specific data;

identifying, via the processor, predicate/argument pairs from the filtered web domain data;

replacing, via the processor, the predicate/argument pairs with predicate/argument tokens;

generating, via the processor, conversational utterances by merging the predicate/argument tokens with manually written conversational templates while preserving a relative frequency of the manually written conversational templates, to yield generated conversational utterances; and

generating, via the processor, a web data language model using the generated conversational utterances, and providing it as an initial language model for deployment of an automated speech recognition system.

8. The non-transitory computer-readable storage device of claim 7 , wherein the predicates/argument pairs are identified by semantically parsing the filtered web domain data.

9. The non-transitory computer-readable storage device of claim 7 , wherein the predicate/argument tokens are used to identify specific tasks.

10. The non-transitory computer-readable storage device of claim 7 , wherein the conversational utterances are generated using the manually written conversational templates according the relative frequency of occurrence.

11. The non-transitory computer-readable storage device of claim 7 , wherein the conversational utterances are generated by merging the predicate/argument tokens into manually written conversational templates in combination with using a library of previously collected utterances.

12. The non-transitory computer-readable storage device of claim 7 , wherein the manually written conversational templates can be learned from a library of utterances from spoken dialogue systems.

13. A system comprising:

a processor connected to Internet resources; and

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

identifying, via the processor communicating with Internet resources, common task independent web-sentences based on frequently occurring phrases across multiple websites from a web domain stored in a data store;

selectively removing the common task independent web-sentences from the web domain data, to yield filtered web domain data comprising domain-specific data;

identifying, via the processor, predicate/argument pairs from the filtered web domain data;

replacing, via the processor, the predicate/argument pairs with predicate/argument tokens;

generating, via the processor, conversational utterances by merging the predicate/argument tokens with manually written conversational templates while preserving a relative frequency of the manually written conversational templates, to yield generated conversational utterances; and

generating, via the processor, a web data language model using the generated conversational utterances, and providing it as an initial language model for deployment of an automated speech recognition system.

14. The system of claim 13 , wherein the parser identifies predicates/argument pairs by semantically parsing the filtered web domain data.

15. The system of claim 13 , wherein the conversational utterances are generated using the manually written conversational templates according the relative frequency of occurrence.

16. The system of claim 13 , wherein the conversational utterances are generated by merging the predicate/argument tokens into manually written conversational templates in combination with using a library of previously collected utterances.

17. The system of claim 13 , wherein the manually written conversational templates can be learned from a library of utterances from spoken dialogue systems.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065552/0934 →
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 Feb 17, 2016
From: AT&T CORP.
To: AT&T PROPERTIES, LLC
Reel/Frame 037845/0070 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2016
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 037845/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2006
From: GILBERT, MAZIN; HAKKANI-TUR, DILEK Z.
To: AT&T CORP.
Reel/Frame 017818/0035 →