Business listing search

• US 20080091435A1
• Filed: 10/13/2006
• Published: 04/17/2008
• Est. Priority Date: 10/13/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Byrne, William J., Beaufays, Francoise, Strope, Brian
• Granted Patent: US 7,890,326 B2
• Time in Patent Office: Days
• US Class Current: 704/277
• CPC Class Codes: G10L 15/183 using context dependencies, e.g. language models
• CPC Class Codes: G10L 2015/228 of application context

Abstract

A method of operating a voice-enabled business directory search system includes selecting a subset of speech recognition language models from a larger set of speech recognition language models based on a type of business provided by a user, identifying weight values for the selected language models, and recognizing an identifier of a specific business in a speech input from the user based on the selected language models and the weight values.

Claims

1. A method comprising:

selecting a subset of speech recognition language models from a larger set of speech recognition language models based on a type of business provided by a user;

identifying weight values for the selected language models; and

recognizing an identifier of a specific business in a speech input from the user based on the selected language models and the weight values.

2. The method of claim 1 wherein each language model is associated with a set of one or more types of businesses.

3. The method of claim 2 wherein selecting a subset of speech recognition language models comprises selecting a language model that is associated with a set of one or more types of businesses that are the most similar to the type of business provided by the user.

4. The method of claim 1 wherein each of some of the language models is associated with a geographical location, and the selecting of a subset of language models is also based on a geographical location provided by the user.

5. The method of claim 4 wherein selecting a subset of speech recognition language models comprises selecting a generic language model that is not associated with a particular geographical location and a location-specific language model that is associated with a particular geographical location.

6. The method of claim 5 wherein the generic language model and the location-specific language model are both associated with the same one or more types of businesses.

7. The method of claim 1 wherein identifying weight values comprises retrieving pre-computed weight values.

8. The method of claim 1, further comprising identifying one or more machines for recognizing the identifier of the specific business, each of the machines being associated with one or more language models.

9. The method of claim 1, further comprising evaluating a hierarchical tree of nodes, each node associated with one of the speech recognition language models.

10. A method comprising:

establishing speech recognition language models, each of some language models being associated with a geographical location and a set of types of businesses, each set comprising at least one type of business, each type of business being associated with one or more specific businesses; and

using one or more of the speech recognition language models to recognize an identifier of a specific business based on the geographical location and the type of business;

wherein a language model associated with a geographical location is biased towards recognizing specific businesses located in the geographical location relative to another language model associated with another geographical location, and

a language model associated with a set of types of businesses is biased towards recognizing specific businesses associated with the set of types of businesses relative to another language model associated with another set of types of businesses.

11. The method of claim 10, further comprising receiving a speech input having information about a geographical location, a type of business, and a specific business.

12. The method of claim 11, further comprising selecting one or more speech recognition language models for use in recognizing the specific business based on similarities between the types of businesses associated with the language models and the type of business in the speech input.

13. The method of claim 12 wherein the selection of the one or more language models is also based on a similarity or proximity between the geographical location associated with the language model and the geographical location in the speech input.

14. The method of claim 10 wherein the language models comprises higher-level language models each being constructed from a combination of lower-level language models.

15. The method of claim 14, further comprising storing values used in the combinations to enable subsequent recognition of identifiers of specific businesses to use the stored values to construct the higher-level language models from the lower-level language models without re-computing the values.

16. The method of claim 14 wherein some higher-level language models are each constructed from a combination of at least two lower-level language models that are associated with different geographical locations.

17. The method of claim 14 wherein some higher-level language models are each constructed from a combination of at least two lower-level language models that are associated with different sets of types of businesses.

18. An apparatus comprising:

one or more storage devices to store speech recognition language models;

a mapping module to select a subset of the language models based on a type of business provided by a user and identify weight values for the selected language models; and

a speech recognition engine to recognize an identifier of a specific business in a speech input provided by the user based on the selected language models and the weight values.

19. The apparatus of claim 18 wherein each language model is associated with a set of types of businesses, each set comprising at least one type of business.

20. The apparatus of claim 19 wherein the mapping module selects a language model that is associated with a set of types of businesses that are the most similar to the type of business provided by the user.

21. The apparatus of claim 20 wherein each of some language models is associated with a geographical location, and the mapping module selects the subset of language models also based on a geographical location provided by the user.

22. The apparatus of claim 18 wherein identifying weight values comprises at least one of computing the weight values and retrieving pre-computed weight values.

23. The apparatus of claim 18 wherein the speech recognition engine comprises a distributed speech recognition engine running on a plurality of machines, each component being associated with one or more language models and the weight values.

24. An apparatus comprising:

a storage medium to store speech recognition language models, each language model being associated with a geographical location and a set of types of businesses, each set comprising at least one type of business, each type of business being associated with one or more specific businesses; and

a speech recognition engine to use one or more of the speech recognition language models to recognize an identifier of a specific business based on the geographical location and the type of business;

wherein a language model associated with a geographical location is biased towards recognizing specific businesses located in the geographical location relative to another language model associated with another geographical location, and

a language model associated with a set of types of businesses is biased towards recognizing specific businesses associated with the set of types of businesses relative to another language model associated with another set of types of businesses.

25. An apparatus comprising:

means for selecting a subset of speech recognition language models from a larger set of speech recognition language models based on a type of business provided by a user;

means for identifying weight values for the selected language models; and

means for recognizing an identifier of a specific business in a speech input from the user based on the selected language models and the weight values.