Searching methods and devices

Info

Publication number
CA2764157A1
Authority
CA
Grant status
Application
Patent type
Prior art keywords
value
user
instance
data
correction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
CA 2764157
Other languages
French (fr)
Inventor
John J. Lee
Andrew William Hogue
Daniel N. Quine
Andriy Bihun
Daniel Loreto
Randolph G. Brown
Yohann R. Coppel
John Alexander Komoroske
Craig Nevill-Manning
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google Inc
Original Assignee
Google Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30876Retrieval from the Internet, e.g. browsers by using information identifiers, e.g. encoding URL in specific indicia, browsing history
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F17/30634Querying
    • G06F17/30637Query formulation
    • G06F17/30646Query formulation reformulation based on results of preceding query
    • G06F17/30648Query formulation reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages

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 (24)

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.
23. A method performed by one or more data processing apparatus, the method comprising:
the data processing apparatus receiving a search query at a data processing apparatus, the search query specifying attributes shared by a group of related instances;
the data processing apparatus identifying groups of instance identifiers in an unstructured collection of electronic documents with the data processing apparatus;
the data processing apparatus determining relevance of the groups of instance identifiers to the search query with the data processing apparatus;
the data processing apparatus scoring at least some of the instance identifiers in the groups of instance identifiers individually with the data processing apparatus; and the data processing apparatus ranking the at least some instance identifiers according to the scores with the data processing apparatus.
24. A system comprising:
a client device; and one or more computers programmed to interact with the client device and the data storage device, the computers programmed to perform operations comprising:
receiving a search query from the client device, the search query explicitly or implicitly specifying attributes of instances;
searching an electronic document collection to identify identifiers of instances that may have the attributes specified by the search query;
representing features of the search of the electronic document collection in a vertex-edge graph;
scoring the instance identifiers that may have the attributes specified by the search query according to the features represented in the vertex-edge graph;
and outputting, to the client device, instructions for visually presenting at least some of the instance identifiers.

Also Published As

Publication number Publication date Type
WO2010141502A2 (en) 2010-12-09 application
CN102460440A (en) 2012-05-16 application
WO2010141502A3 (en) 2011-03-24 application
KR20120038418A (en) 2012-04-23 application
CN102460440B (en) 2014-10-08 grant

Similar Documents

Publication Publication Date Title
WO2008049023A3 (en) Method and system for offline indexing of content and classifying stored data
US20120176416A1 (en) System and method for shape recognition and correction
WO2009114341A3 (en) Method and system for configuring solar energy systems
WO2007101107A3 (en) Methods and systems for estimating a user position in a wlan positioning system based on user assigned access point locations
Milligan et al. Approaches to Evaluation of Affordable Housing Initiatives in Australia. National Research Venture 3: Housing Affordability for Lower Income Australians, Research Paper No. 7
WO2006112139A1 (en) Dynamic image reproduction device
WO2007126096A1 (en) Image processing device and image processing method
US20120150546A1 (en) Application starting system and method
US20140324426A1 (en) Reminder setting method and apparatus
US20150095775A1 (en) Customizing mobile media end cap user interfaces based on mobile device orientation
US20150347543A1 (en) Federated search
Börsch‐Supan et al. Longitudinal Data Collection in Continental Europe: Experiences from the Survey of Health, Ageing, and Retirement in Europe (SHARE)
US20100217569A1 (en) Method and system for evaluating a device during circuit simulation
Choi Developmental neoliberalism and hybridity of the urban policy of South Korea
Lospinoso Statistical models for social network dynamics
Ellahi et al. The Enterprise Cloud Computing Paradigm
Lyberg et al. Quality Assurance and Quality Control in Cross‐National Comparative Studies
US20130321263A1 (en) System and method for unlocking screen of portable electronic device
Kwon et al. Factors affecting blog use: An empirical study using extended TAM and perceived encouragement
WO2006009041A1 (en) Time authentication device, time authentication method, computer program, recording medium, integrated circuit, and time authentication system
US20130162392A1 (en) System and method for unlocking screen of electronic device
US9665617B1 (en) Methods and systems for generating a stable identifier for nodes likely including primary content within an information resource
US9674253B2 (en) Method for allocating a specific portion of multimedia file and skipping the specific portion automatically and electronic device thereof
US20150018100A1 (en) Electronic device, game control system, and method
US20130145067A1 (en) Electronic device capable of connecting different expanding devices through sas expander and connecting method thereof

Legal Events

Date Code Title Description
FZDE Dead

Effective date: 20160601