Rankings in Search Results with User Corrections

• US 20100306223A1
• Filed: 06/01/2009
• Published: 12/02/2010
• Est. Priority Date: 06/01/2009
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lee, John J., Quine, Dan N., Loreto, Daniel, Hogue, Andrew William, Bihun, Andriy
• Application Number:
  US12/476,110
• Publication Number:
  US 20100306223A1
• Time in Patent Office: Days
• US Class Current: 707/759
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for improving search with user corrections. In one aspect, a methods performed by a data processing apparatus include the actions of receiving a value result set, accessing historical records of user corrections stored at one or more data storage devices, the historical records describing user corrections of the characterization of instance attributes by values, determining that the historical records of user corrections describe a first user correction involving a first value in the value result set, and changing a confidence parameter embodying a confidence that the first value correctly characterizes the attribute of the instance. The value result set comprises a collection of one or more values. The values are candidates for characterizing an attribute of an instance. The first value is involved in the correction as either a corrected value or an uncorrected value.

Claims

1. A method performed by one or more data processing apparatus, the method comprising:

receiving a value result set at the data processing apparatus, the value result set comprising a collection of one or more values, the values being candidates for characterizing an attribute of an instance;

accessing historical records of user corrections stored at one or more data storage devices, the historical records describing user corrections of the characterization of instance attributes by values;

determining that the historical records of user corrections describe a first user correction involving a first value in the value result set, wherein the first value is involved in the correction as either a corrected value or an uncorrected value; and

changing a confidence parameter embodying a confidence that the first value correctly characterizes the attribute of the instance.

2. The method of claim 1, further comprising:

ranking the values in the value result set according to the changed confidence parameter; and

visually displaying at least a portion of the value result set on a display screen according to the ranking.

3. The method of claim 2, wherein:

visually displaying at least the portion of the value result set comprises presenting a structured presentation to a user;

the structured presentation is populated with a first value included in the value result set; and

the first value has a confidence parameter indicating that the first value is the value in the value result set that is most likely to correctly characterize the instance attribute.

4. The method of claim 2, wherein visually displaying at least a portion of the value result set comprises displaying a candidate window that includes candidate values for characterizing an instance attribute.

5. The method of claim 1, wherein changing the confidence parameter comprises applying a delta value suitable to a scaled confidence rating, the scaled confidence rating embodying the confidence that the involved value correctly characterizes the attribute of the instance.

6. The method of claim 5, wherein generating the delta value comprises weighting a category of a user correction of the involved value.

7. The method of claim 5, wherein generating the delta value comprises categorizing the user correction.

8. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations, the operations comprising:

receiving a description of a user correction involving a value characterizing an instance attribute, wherein the value is involved in the correction as either a corrected value or an uncorrected value;

changing a confidence parameter reflecting the likelihood that the value correctly characterizes the instance attribute; and

ranking a collection of candidate values that includes the value according to respective confidence parameters, including the changed a confidence parameter.

9. The computer storage medium of claim 8, wherein the operations further comprise transmitting a description of the ranked collection of candidate values over a data communication network in response to receipt of a search query, the response to which includes an attribute value for an instance.

10. The computer storage medium of claim 8, wherein receiving the description of the user correction comprises receiving a description of whether that the user confirmed the correction with a source.

11. The computer storage medium of claim 8, wherein receiving the description of the user correction comprises receiving a description that the user did not change an uncorrected value after reviewing an electronic document.

12. The computer storage medium of claim 8, wherein receiving the description of the user correction comprises receiving a description of the uncorrected value prior to the user correction and the corrected value after the user correction.

13. The computer storage medium of claim 8, wherein changing the confidence parameter comprises:

categorizing the user correction; and

weighting the impact of the user correction on the confidence parameter according to the categorization of the user correction.

14. The computer storage medium of claim 13, wherein weighting the impact of the user correction comprises weighting user corrections made after confirmation from a source more heavily than user corrections made without confirmation from a source.

15. The computer storage medium of claim 13, wherein weighting the impact of the user correction comprises weighting more recent user corrections more heavily than earlier user corrections.

16. The computer storage medium of claim 8, wherein changing the confidence parameter comprises changing the confidence parameter reflecting the likelihood that an corrected value correctly characterizes the instance attribute.

17. A system comprising:

a client device comprising

an input device,

a display screen, and

a digital data processing device operable to display, on the display screen, characterizations of instance attributes by values and to receive, over the input device, user input correcting characterizations of instance attributes;

a correction tracker operable to interact with the client to track the user input correcting the characterizations of the instance attributes and to store descriptions of the user input in records of the user correction history;

one or more data storage devices storing the records of the user correction history; and

a search engine operable to interact with the one or more data storage devices to access the records of the user correction history and to change a confidence that a first value correctly characterizes a first instance attribute in response to identifying a record describing a user correction correcting the characterization of the first instance attribute.

18. The system of claim 17, wherein the display screen displays a structured presentation under the direction of the digital data processing device, the structured presentation associating instance attributes with values.

19. The system of claim 18, wherein the structured presentation comprises interactive elements selectable by a user to identify an instance attribute whose characterization by a value is to be corrected.

20. The system of claim 19, wherein the interactive elements comprise cells of the structured presentation.

21. The system of claim 18, wherein the structured presentation comprises a deck of cards.

22. The system of claim 17, wherein the display screen displays a candidate window under the direction of the digital data processing device, the candidate window presenting candidate corrected values for replacing an uncorrected value characterizing an instance attribute.