# US 2014/0207458 A1 · Concise Dynamic Grammars Using N-Best Selection > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0207458 A1 - Document ID: US20140207458A1 - Status: Published application - Kind: A1 - Application number: 14/222,834 - Filed: 2014-03-24 - Published: 2014-07-24 - Earliest claimed: 1998-06-15 - Assignees: AT&T Intellectual Property II, L.P. - Applicants: AT&T Intellectual Property II, L.P. - Inventors: Deborah W. Brown; Randy G. Goldberg; Stephen Michael Marcus; Richard R. Rosinski - Web page: https://patentgrep.com/patent/US20140207458A1 ## CPC - G10L 15/197: Probabilistic grammars, e.g. word n-grams - G10L 15/02: Feature extraction for speech recognition; Selection of recognition unit - 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) - G10L 15/063: {Training} - G10L 15/19: Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules - G10L 15/22: Procedures used during a speech recognition process, e.g. man-machine dialogue - G10L 25/27: characterised by the analysis technique - G10L 2015/228: {of application context} - G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING ## 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 ### Claim 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; 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, prompting the user to select which of the more than one reference identifier corresponds to the speech input. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 2) 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. ### Claim 4 (depends on 3) 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. ### Claim 5 (depends on 1) 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. ### Claim 6 (depends on 1) The method of claim 1, further comprising identifying the user based on the reference identifier. ### Claim 7 (depends on 1) The method of claim 1, wherein the alternative character combinations comprise groups of characters likely to be confused with each other. ### Claim 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; 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, prompting the user to select which of the more than one reference identifier corresponds to the speech input. ### Claim 9 (depends on 8) 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. ### Claim 10 (depends on 9) The system of claim 9, the computer-readable storage medium having additional instructions stored which result in 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. ### Claim 11 (depends on 10) 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. ### Claim 12 (depends on 8) 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. ### Claim 13 (depends on 8) The system of claim 8, the computer-readable storage medium having additional instructions stored which result in operations comprising identifying the user based on the reference identifier. ### Claim 14 (depends on 8) The system of claim 8, wherein the alternative character combinations comprise groups of characters likely to be confused with each other. ### Claim 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; 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, prompting the user to select which of the more than one reference identifier corresponds to the speech input. ### Claim 16 (depends on 15) 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. ### Claim 17 (depends on 16) The computer-readable storage device of claim 16, having additional instructions stored which result in 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. ### Claim 18 (depends on 17) 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. ### Claim 19 (depends on 15) 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. ### Claim 20 (depends on 15) The computer-readable storage device of claim 15, having additional instructions stored which result in operations comprising identifying the user based on the reference identifier.