Method and apparatus for decoding ambiguous input using anti-entities

• US 20030214523A1
• Filed: 05/16/2002
• Published: 11/20/2003
• Est. Priority Date: 05/16/2002
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Wang, Kuansan
• Application Number:
  US10/147,673
• Publication Number:
  US 20030214523A1
• Time in Patent Office: Days
• US Class Current: 715/700
• CPC Class Codes: G06F 3/023 Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
• CPC Class Codes: G06F 3/038 Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
• CPC Class Codes: G06V 10/987 with the intervention of an operator
• CPC Class Codes: G10L 2015/0631 Creating reference templates; Clustering

Abstract

A method and apparatus are provided for interacting with a user on a computer system. Initially, the user identifies an entity that the user does not want. In response, an anti-entity value is set based on the identified entity. Using the anti-entity value, later ambiguous input from the user is clarified by reducing the likelihood that the user is referring to the entity represented by the anti-entity value.

Claims

1. A method of interacting with a user on a computer system, the method comprising:

interacting with the user to identify an entity that the user does not want;

setting an anti-entity value based on the identified entity;

using the anti-entity value to clarify ambiguous input from the user by reducing a likelihood that the entity represented by the anti-entity value will be considered as having been referenced in the ambiguous input.

2. The method of claim 1 wherein setting an anti-entity value comprises storing the entity in an anti-entity memory.

3. The method of claim 2 wherein setting an anti-entity value further comprises setting a likelihood value for the entity in the anti-entity memory.

4. The method of claim 3 wherein the likelihood value is a negative value.

5. The method of claim 4 further comprising changing the likelihood value over time so that the likelihood value moves toward zero.

6. The method of claim 5 further comprising removing the entity from the anti-entity memory when the likelihood value reaches zero.

7. The method of claim 2 further comprising:

receiving input from the user indicating there is a high likelihood that the user wishes to consider the entity in the anti-entity memory; and

removing the entity from the anti-entity memory in response to the input.

8. The method of claim 2 wherein using the anti-entity value comprises:

identifying at least two possible entities that could be referenced by the ambiguous input;

determining that one of the two possible entities has an entry in the anti-entity memory; and

using the entry in the anti-entity memory to reduce the likelihood that the entity in the entry was referenced in the ambiguous input.

9. The method of claim 8 wherein using the entry in the anti-entity memory comprises reducing the likelihood to zero.

10. The method of claim 1 wherein setting an anti-entity value comprises setting a value that causes a change in a linguistic grammar used to form a surface semantic from the ambiguous input.

11. The method of claim 10 wherein changing the linguistic grammar comprises setting a surface semantic output value in the linguistic grammar.

12. The method of claim 11 wherein setting a surface semantic output value comprises setting a confidence level for the entity.

13. The method of claim 12 wherein setting the confidence level comprises setting the confidence level to zero.

14. The method of claim 10 wherein changing the linguistic grammar comprises adjusting a matching portion of the linguistic grammar such that the anti-entity is not matched to the ambiguous input.

15. A computer-readable medium having computer-executable instructions for performing steps comprising:

receiving an indication that a user wants to exclude an item from consideration;

setting a value to reduce the likelihood that ambiguous input is interpreted as including a reference to the item;

providing a response to the user;

after providing the response, receiving ambiguous input that can be interpreted as having a reference to the item; and

accessing the value to determine how to interpret the ambiguous input.

16. The computer-readable medium of claim 15 wherein setting a value comprises setting a value in memory and wherein accessing the value comprises accessing the value in memory.

17. The computer-readable medium of claim 16 wherein setting a value further comprises setting the item and a likelihood value for the item in memory.

18. The computer-readable medium of claim 17 wherein setting a likelihood value comprises setting a negative value for the likelihood.

19. The computer-readable medium of claim 17 further comprising changing the likelihood value over time such that it becomes more likely that ambiguous input will be interpreted as including a reference to the item.

20. The computer-readable medium of claim 19 further comprising removing the item and the likelihood value from the memory when the likelihood value no longer reduces the likelihood that ambiguous input is interpreted as including a reference to the item.

21. The computer-readable medium of claim 16 further comprising removing the value from memory if the user explicitly includes the item.

22. The computer-readable medium of claim 16 further comprising removing the value from the memory after a period of time.

23. The computer-readable medium of claim 15 wherein setting a value comprises setting a value in a grammar used to convert user input into a semantic structure.

24. The computer-readable medium of claim 23 wherein setting a value in a grammar comprises defining a matching portion of the grammar such that the item cannot be matched to a user input.

25. The computer-readable medium of claim 23 wherein setting a value in a grammar comprises defining an output portion of the grammar such that the item is returned with a reduced confidence.