Concise dynamic grammars using N-best selection

• US 9,286,887 B2
• Filed: 03/24/2014
• Issued: 03/15/2016
• Est. Priority Date: 06/15/1998
• Status: Expired due to Fees

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Brown, Deborah W., Goldberg, Randy G., Marcus, Stephen Michael, Rosinski, Richard R.
• Primary Examiner(s): Han, Qi
• Application Number:
  US14/222,834
• Publication Number:
  US 20140207458A1
• Time in Patent Office: 722 Days
• Field of Search: 704/243, 704/250, 704/231, 704/255, 704/270, 704/270.1
• US Class Current: 1/1
• CPC Class Codes: G10L 15/02 Feature extraction for speech recognition; Selection of recognition unit
• CPC Class Codes: G10L 15/06 Creation of reference templates; Training of speech recognition systems, e.g. adaptation to the characteristics of the speaker's voice G10L15/14 takes precedence
• CPC Class Codes: G10L 15/063 Training
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules
• CPC Class Codes: G10L 15/197 Probabilistic grammars, e.g. word n-grams
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/228 of application context
• CPC Class Codes: G10L 25/27 characterised by the analysis technique

Abstract

A method and apparatus derive a dynamic grammar composed of a subset of a plurality of data elements that are each associated with one of a plurality of reference identifiers. The present invention generates a set of selection identifiers on the basis of a user-provided first input identifier and determines which of these selection identifiers are present in a set of pre-stored reference identifiers. The present invention creates a dynamic grammar that includes those data elements that are associated with those reference identifiers that are matched to any of the selection identifiers. Based on a user-provided second identifier and on the data elements of the dynamic grammar, the present invention selects one of the reference identifiers in the dynamic grammar.

Claims

1. A method comprising:

creating, via a processor, a correlation table based on speech input from a user, the correlation table comprising alternative character combinations of the speech input and comprising a non-alphanumeric character;

generating a selection identifier based on the speech input, the selection identifier corresponding to a data element;

comparing the alternative character combinations and the selection identifier to reference identifiers, to yield a matched identifier comprising a reference identifier corresponding to the speech input; and

when the matched identifier comprises more than one reference identifier, voice prompting, by a voice prompt device, the user to select which of the more than one reference identifier corresponds to the speech input.

2. The method of claim 1, wherein the correction table comprising the alternative character combinations of the speech input is based on similar pronunciations of alphanumeric characters.

3. The method of claim 2, further comprising analyzing a speech recognition error probability to determine an alternative character combination from the correlation table most likely to match the speech input.

4. The method of claim 3, wherein the speech recognition error probability comprises a likelihood that the speech input was incorrectly recognized by a speech recognizer.

5. The method of claim 1, wherein the correlation table comprising the alternative character combinations uses a Hidden Markov Model algorithm based on the speech input.

6. The method of claim 1, further comprising identifying the user based on the reference identifier.

7. The method of claim 1, wherein the alternative character combinations comprise groups of characters likely to be confused with each other.

8. A system comprising:

a processor; and

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

creating a correlation table based on speech input from a user, the correlation table comprising alternative character combinations of the speech input and comprising a non-alphanumeric character;

generating a selection identifier based on the speech input, the selection identifier corresponding to a data element;

comparing the alternative character combinations and the selection identifier to reference identifiers, to yield a matched identifier comprising a reference identifier corresponding to the speech input; and

when the matched identifier comprises more than one reference identifier, voice prompting, by a voice prompt device, the user to select which of the more than one reference identifier corresponds to the speech input.

9. The system of claim 8, wherein the correction table comprising the alternative character combinations of the speech input is based on similar pronunciations of alphanumeric characters.

10. The system of claim 9, the computer-readable storage medium having additional instructions stored which, when executed by the processor, cause the processor to perform operations comprising analyzing a speech recognition error probability to determine an alternative character combination from the correlation table most likely to match the speech input.

11. The system of claim 10, wherein the speech recognition error probability comprises a likelihood that the speech input was incorrectly recognized by a speech recognizer.

12. The system of claim 8, wherein the correlation table comprising the alternative character combinations uses a Hidden Markov Model algorithm based on the speech input.

13. The system of claim 8, the computer-readable storage medium having additional instructions stored which, when executed by the processor, cause the processor to perform operations comprising identifying the user based on the reference identifier.

14. The system of claim 8, wherein the alternative character combinations comprise groups of characters likely to be confused with each other.

15. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:

creating a correlation table based on speech input from a user, the correlation table comprising alternative character combinations of the speech input and comprising a non-alphanumeric character;

generating a selection identifier based on the speech input, the selection identifier corresponding to a data element;

comparing the alternative character combinations and the selection identifier to reference identifiers, to yield a matched identifier comprising a reference identifier corresponding to the speech input; and

when the matched identifier comprises more than one reference identifier, voice prompting, by a voice prompt device, the user to select which of the more than one reference identifier corresponds to the speech input.

16. The computer-readable storage device of claim 15, wherein the correction table comprising the alternative character combinations of the speech input is based on similar pronunciations of alphanumeric characters.

17. The computer-readable storage device of claim 16, having additional instructions stored which, when executed by the computing device, cause the computing device to perform operations comprising analyzing a speech recognition error probability to determine an alternative character combination from the correlation table most likely to match the speech input.

18. The computer-readable storage device of claim 17, wherein the speech recognition error probability comprises a likelihood that the speech input was incorrectly recognized by a speech recognizer.

19. The computer-readable storage device of claim 15, wherein the correlation table comprising the alternative character combinations uses a Hidden Markov Model algorithm based on the speech input.

20. The computer-readable storage device of claim 15, having additional instructions stored which, when executed by the computing device, cause the computing device to perform operations comprising identifying the user based on the reference identifier.