Granted Patent B2

US 8,666,743 · App. 12/792,384 · Granted Mar 4, 2014

Abstract

Claims (48)

1. A computer-implemented speech recognition method for selecting a combination of list elements via a speech input having a first portion and a second portion, wherein a first list element of the combination is part of a first set of list elements and a second list element of the combination is part of a second set of list elements, the method comprising:

receiving at a processor the speech input;

comparing within the processor each list element of the first set of list elements with the first portion of the speech input to obtain a first candidate list of best matching list elements;

processing the second set of list elements using the first candidate list to obtain a subset of the second set of list elements;

comparing each list element of the subset of the second set of list elements with the second portion of the speech input to obtain a second candidate list of best matching list elements; and

selecting a combination of list elements using the first and the second candidate lists wherein selecting a combination of list elements comprises:

determining combinations of a list element of the first candidate list with a related list element of the second candidate list;

scoring each determined combination by combining the score of the list element of the first candidate list and the score of the related list element of the second candidate list;

determining a result list wherein the result list comprises best matching combinations of a list element of the first set of list elements and a list element of the second set of list elements; and

comparing each combination of the result list with the speech input to determine a score for each combination, thereby obtaining a pruned result list, wherein the first candidate list, the second candidate list, the result list and the pruned result list comprise a maximum number of list elements, in particular wherein the maximum number of list elements of the first candidate list, the second candidate list, the result list and the pruned result list are determined based on the length of the speech input.

2. The method according to claim 1 , wherein one or more list elements of the second set of list elements are related to at least one list element of the first set of list elements.

3. The method according to claim 2 , wherein processing the second set comprises selecting only list elements from the second set which are related to one or more list elements of the first candidate list.

4. The method according to claim 1 , wherein the first set and the second set correspond to different levels of a hierarchy of sets.

5. The method according to claim 1 , wherein the first candidate list is a subset of the first set or wherein the second candidate list is a subset of the second set.

6. The method according to claim 1 , wherein the first set and the second set correspond to different categories, in particular, wherein each list element of the first set corresponds to a first category and each list element of the second set corresponds to a second category.

7. The method according to claim 1 , wherein comparing the list elements of the first set and/or the list elements of the subset of the second set with the speech input comprises determining for each list element of the first set and/or of the subset of the second set a score.

8. The method according to claim 1 , wherein for comparing the list elements of the first set and the list elements of the subset of the second set with the speech input, each list element of the first set is extended by at least one wildcard symbol.

9. The method according to claim 1 , wherein scoring each determined combination comprises adding the score of the list element of the first candidate list and the score of the related list element of the second candidate list.

10. The method according to claim 1 , wherein the step of receiving the speech input is followed by providing the first and the second set of list elements, wherein providing the first and the second set comprises selecting the first and the second set from a database based on the speech input.

11. A computer program product, tangibly embodied in a non-transitory computer-readable storage medium, the computer program product including instructions operable to cause a data processing apparatus to select a combination of list elements via a speech input having a first portion and a second portion, wherein a first list element of the combination is part of a first set of list elements and a second list element of the combination is part of a second set of list elements, the computer program product further including instructions operable to cause the data processing apparatus to:

receive the speech input;

compare each list element of the first set of list elements with the first portion of the speech input to obtain a first candidate list of best matching list elements;

process the second set of list elements using the first candidate list to obtain a subset of the second set of list elements;

compare each list element of the subset of the second set of list elements with the second portion of the speech input to obtain a second candidate list of best matching list elements; and

select a combination of list elements using the first and the second candidate lists by:

determining combinations of a list element of the first candidate list with a related list element of the second candidate list;

scoring each determined combination by combining the score of the list element of the first candidate list and the score of the related list element of the second candidate list;

determining a result list wherein the result list comprises best matching combinations of a list element of the first set of list elements and a list element of the second set of list elements; and

comparing each combination of the result list with the speech input to determine a score for each combination, thereby obtaining a pruned result list, wherein the first candidate list, the second candidate list, the result list and the pruned result list comprise a maximum number of list elements, wherein the maximum number of list elements of the first candidate list, the second candidate list, the result list and the pruned result list are determined based on the length of the speech input.

12. The computer program product according to claim 11 , wherein one or more list elements of the second set of list elements are related to at least one list element of the first set of list elements.

13. The computer program product according to claim 12 , wherein processing the second set comprises selecting only list elements from the second set which are related to one or more list elements of the first candidate list.

14. The computer program product according to claim 11 , wherein the first set and the second set correspond to different levels of a hierarchy of sets.

15. The computer program product according to claim 11 , wherein the first candidate list is a subset of the first set or wherein the second candidate list is a subset of the second set.

16. The computer program product according to claim 11 , wherein the first set and the second set correspond to different categories wherein each list element of the first set corresponds to a first category and each list element of the second set corresponds to a second category.

17. The computer program product according to claim 11 , wherein the computer code for comparing the list elements of the first set comprises computer code for determining for each list element of the first set a score.

18. The computer program product according to claim 11 , wherein the computer code for comparing the list elements of the first set and the list elements of the subset of the second set with the speech input, each list element of the first set is extended by at least one wildcard symbol.

19. The computer program product according to claim 11 , wherein the computer code for scoring each determined combination comprises computer code for adding the score of the list element of the first candidate list and the score of the related list element of the second candidate list.

20. The computer program product according to claim 11 , wherein the computer code for receiving the speech input is followed by computer code for providing the first and the second set of list elements, wherein providing the first and the second set comprises computer code for selecting the first and the second set from a database based on the speech input.

21. An apparatus for speech recognition for automatically selecting a combination of list elements via a speech input having a first portion and a second portion, wherein a first list element of the combination is part of a first set of list elements and a second list element of the combination is part of a second set of list elements, the apparatus comprising:

a receiving module for receiving, at a processor, the speech input;

a first comparison module for comparing list elements of the first set of list elements with the first portion of the speech input to form a first candidate list;

a processing module for processing the second set of list elements using the first candidate list to produce a subset of the second set of list elements;

a second comparison module for comparing list elements of the subset of the second set with the second portion of the speech input to form a second candidate list; and

a selection module for selecting a combination of list elements wherein selecting a combination of list elements requires:

determining combinations of a list element of the first candidate list with a related list element of the second candidate list;

scoring each determined combination by combining the score of the list element of the first candidate list and the score of the related list element of the second candidate list;

determining a result list wherein the result list comprises best matching combinations of a list element of the first set of list elements and a list element of the second set of list elements; and

comparing each combination of the result list with the speech input to determine a score for each combination, thereby obtaining a pruned result list, wherein the first candidate list, the second candidate list, the result list and the pruned result list comprise a maximum number of list elements, wherein the maximum number of list elements of the first candidate list, the second candidate list, the result list and the pruned result list are determined based on the length of the speech input.

Assignments (8)