Automatic generation of efficient grammar for heading selection

• US 20030167168A1
• Filed: 03/01/2002
• Published: 09/04/2003
• Est. Priority Date: 03/01/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Polkosky, Melanie D., Lewis, James R., Sadowski, Wallace J. Jr.
• Granted Patent: US 7,054,813 B2
• Time in Patent Office: Days
• US Class Current: 704/251
• CPC Class Codes: G10L 15/183 using context dependencies, e.g. language models
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules

Abstract

A method of generating a grammar for recognizing headings in a speech recognition system can include identifying, within a data store, at least one heading selection associated with a content item. At least a first word from the identified heading selections can be extracted and a heading grammar automatically can be generated by including each extracted word of the identified heading selections within the heading grammar.

Claims

1. A method of generating a grammar for recognizing headings in a speech recognition system comprising:

identifying, within a data store, at least one heading selection associated with a content item;

extracting at least a first word from each said identified heading selection; and

automatically generating a heading grammar by including each said extracted word of said identified heading selections within said heading grammar.

2. The method of claim 1, further comprising:

determining one or more selections within said data store to be heading selections.

3. The method of claim 1, wherein said automatic generating step dynamically generates said heading grammar responsive to a user request for at least one content item.

4. The method of claim 1, wherein said automatic generating step dynamically generates said heading grammar responsive to a presentation of individual ones of said identified heading selections.

5. The method of claim 1, wherein said extracting step extracts a first word and a second word from each said identified heading selection.

6. The method of claim 1, further comprising:

presenting said identified heading selections through a speech interface; and

decoding user speech selecting one of said heading selections according to said heading grammar.

7. The method of claim 6, wherein said user speech comprises a first word of one of said heading selections.

8. The method of claim 6, wherein said user speech comprises a first word and a second word of one of said heading selections.

9. A computer-based speech recognition system for recognizing, at least in part, heading selections, said speech recognition system having a heading grammar comprising at least a first word from each of said heading selections, wherein each of said heading selections references a particular content item.

10. A machine-readable storage, having stored thereon a computer program having a plurality of code sections executable by a machine for causing the machine to perform the steps of:

identifying, within a data store, at least one heading selection associated with a content item;

extracting at least a first word from each said identified heading selection; and

automatically generating a heading grammar by including each said extracted word of said identified heading selections within said heading grammar.

11. The machine-readable storage of claim 10, further comprising:

determining one or more selections within said data store to be heading selections.

12. The machine-readable storage of claim 10, wherein said automatic generating step dynamically generates said heading grammar responsive to a user request for at least one content item.

13. The machine-readable storage of claim 10, wherein said automatic generating step dynamically generates said heading grammar responsive to a presentation of individual ones of said identified heading selections.

14. The machine-readable storage of claim 10, wherein said extracting step extracts a first word and a second word from each said identified heading selection.

15. The machine-readable storage of claim 10, further comprising:

presenting said identified heading selections through a speech interface; and

decoding user speech selecting one of said heading selections according to said heading grammar.

16. The machine-readable storage of claim 15, wherein said user speech comprises a first word of one of said heading selections.

17. The machine-readable storage of claim 15, wherein said user speech comprises a first word and a second word of one of said heading selections.