×

Speech recognition method for selecting a combination of list elements via a speech input

  • US 8,666,743 B2
  • Filed: 06/02/2010
  • Issued: 03/04/2014
  • Est. Priority Date: 06/02/2009
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×