Speech recognition method for selecting a combination of list elements via a speech input
First Claim
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.
7 Assignments
0 Petitions
Accused Products
Abstract
The invention provides a speech recognition method for selecting a combination of list elements via a speech input, 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 the steps of receiving the speech input, comparing each list element of the first set with the speech input to obtain a first candidate list of best matching list elements, processing the second set using the first candidate list to obtain a subset of the second set, comparing each list element of the subset of the second set with 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 list.
9 Citations
21 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
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.
-
Specification