Method for refining a search

• US 9,373,327 B2
• Filed: 04/02/2015
• Issued: 06/21/2016
• Est. Priority Date: 03/11/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Lavallee, Jean-Francois
• Primary Examiner(s): Baker, Charlotte M
• Application Number:
  US14/677,426
• Publication Number:
  US 20150287404A1
• Time in Patent Office: 446 Days
• Field of Search: 704/254, 704/251, 704/233, 704/275, 704/257
• US Class Current: 1/1
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems
• CPC Class Codes: G10L 15/08 Speech classification or search

Abstract

A method for refining a search is provided. Embodiments may include receiving a first speech signal corresponding to a first utterance and receiving a second speech signal corresponding to a second utterance, wherein the second utterance is a refinement to the first utterance. Embodiments may also include determining a first quantity of search results based upon the first speech signal information and determining a second quantity of search results based upon the second speech signal information. Embodiments may also include comparing at least one of the first quantity of search results and the second quantity of search results with a third quantity of search results and determining an information gain from the comparison.

Claims

1. A computer-implemented method for refining a search comprising:

receiving, using one or more computing devices, a first speech signal corresponding to a first utterance;

receiving a second speech signal corresponding to a second utterance, wherein the second utterance is a refinement to the first utterance;

determining a first quantity of search results based upon, at least in part, first speech signal information from the first speech signal;

determining a second quantity of search results based upon, at least in part, second speech signal information from the second speech signal;

comparing at least one of the first quantity of search results and the second quantity of search results with a third quantity of search results;

determining an information gain from the comparison; and

refining a search based upon at least in part, the information gain.

2. The method of claim 1, further comprising:

identifying a search expansion, based upon, at least in part, the information gain.

3. The method of claim 1, further comprising:

generating at least one set of search results based upon the refined search.

4. The method of claim 1, wherein refining is based upon, at least in part, one or more features vectors.

5. The method of claim 4, wherein refining includes, at least in part, calculating a score for one or more potential refinement sources.

6. The method of claim 5, further comprising:

identifying a refinement source from the one or more potential refinement sources based upon, at least in part, the score.

7. A system for refining a search comprising:

one or more computing devices configured to receive a first speech signal corresponding to a first utterance, the one or more computing devices further configured to receive a second speech signal corresponding to a second utterance, wherein the second utterance is a refinement to the first utterance, the one or more computing devices further configured to determine a first quantity of search results based upon, at least in part, the first speech signal information from the first speech signal and to determine a second quantity of search results based upon, at least in part, the second speech signal information from the second speech signal, the one or more processors further configured to compare at least one of the first quantity of search results and the second quantity of search results with a third quantity of search results and to determine an information gain from the comparison, the one or more processors further configured to refine a search based upon at least in part, the information gain.

8. The system of claim 7, wherein the one or more computing devices are further configured to identify a search expansion, based upon, at least in part, the information gain.

9. The system of claim 7, wherein the one or more computing devices are further configured to generate at least one set of search results based upon the refined search.

10. The system of claim 7, wherein refining is based upon, at least in part, one or more features vectors.

11. The system of claim 10, wherein refining includes, at least in part, calculating a score for one or more potential refinement sources.

12. The system of claim 11, wherein the one or more computing devices are further configured to identify a refinement source from the one or more potential refinement sources based upon, at least in part, the score.

13. A non-transitory computer readable storage medium having stored thereon instructions that when executed by a processor perform one or more operations, the operations comprising:

receiving, using one or more computing devices, a first speech signal corresponding to a first utterance;

receiving a second speech signal corresponding to a second utterance, wherein the second utterance is a refinement to the first utterance;

determining a first quantity of search results based upon, at least in part, first speech signal information from the first speech signal;

determining a second quantity of search results based upon, at least in part, second speech signal information from the second speech signal;

comparing at least one of the first quantity of search results and the second quantity of search results with a third quantity of search results;

determining an information gain from the comparison; and

refining a search based upon at least in part, the information gain.

14. The computer readable storage medium of claim 13, further comprising:

identifying a search expansion, based upon, at least in part, the information gain.

15. The computer readable storage medium of claim 13, further comprising:

generating at least one set of search results based upon the refined search.

16. The computer readable storage medium of claim 13, wherein refining is based upon, at least in part, one or more features vectors.

17. The computer readable storage medium of claim 16, wherein refining includes, at least in part, calculating a score for one or more potential refinement sources.