Connect public, paid and private patent data with Google Patents Public Datasets

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.
CA 2764157 2009-06-01 2010-06-01 Searching methods and devices Abandoned CA2764157A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US12/476,110 2009-06-01
US12476110 US20100306223A1 (en) 2009-06-01 2009-06-01 Rankings in Search Results with User Corrections
US12608395 US20110106819A1 (en) 2009-10-29 2009-10-29 Identifying a group of related instances
US12/608,395 2009-10-29
PCT/US2010/036949 WO2010141502A3 (en) 2009-06-01 2010-06-01 Searching methods and devices

Publications (1)

Publication Number Publication Date
CA2764157A1 true true CA2764157A1 (en) 2010-12-09

Family

ID=43298451

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2764157 Abandoned CA2764157A1 (en) 2009-06-01 2010-06-01 Searching methods and devices

Country Status (5)

Country Link
KR (1) KR20120038418A (en)
CN (1) CN102460440B (en)
CA (1) CA2764157A1 (en)
EP (1) EP2438544A2 (en)
WO (1) WO2010141502A3 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140280307A1 (en) * 2013-03-15 2014-09-18 Google Inc. Question answering to populate knowledge base

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI946209A0 (en) * 1994-12-30 1994-12-30 Nokia Telecommunications Oy Foerfarande Foer jaemfoerande of attributvaerden hos kontrollerbara objektuttryck in a naetelement
EP1221078A1 (en) * 1999-09-15 2002-07-10 Siemens Corporate Research, Inc. Method and system for selecting and automatically updating arbitrary elements from structured documents
US6687696B2 (en) * 2000-07-26 2004-02-03 Recommind Inc. System and method for personalized search, information filtering, and for generating recommendations utilizing statistical latent class models
US20040006559A1 (en) * 2002-05-29 2004-01-08 Gange David M. System, apparatus, and method for user tunable and selectable searching of a database using a weigthted quantized feature vector
US6944612B2 (en) * 2002-11-13 2005-09-13 Xerox Corporation Structured contextual clustering method and system in a federated search engine
US7624143B2 (en) * 2002-12-12 2009-11-24 Xerox Corporation Methods, apparatus, and program products for utilizing contextual property metadata in networked computing environments
US20050076015A1 (en) * 2003-10-02 2005-04-07 International Business Machines Corporation Dynamic query building based on the desired number of results
US7752194B2 (en) * 2007-05-31 2010-07-06 Red Hat, Inc. LDAP revision history

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
EP2438544A2 (en) 2012-04-11 application

Similar Documents

Publication Publication Date Title
CN102693132A (en) Method for automatically sorting application program based on Android
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
WO2007126096A1 (en) Image processing device and image processing method
US20120330962A1 (en) Method and Apparatus of Providing Suggested Terms
US20110167989A1 (en) Method and apparatus for detecting pitch period of input signal
US20140324426A1 (en) Reminder setting method and apparatus
CN103605656A (en) Music recommendation method and device and mobile terminal
CN103034516A (en) Terminal and method for opening application program
US20150347543A1 (en) Federated search
Lospinoso Statistical models for social network dynamics
Lyberg et al. Quality Assurance and Quality Control in Cross‐National Comparative Studies
Börsch‐Supan et al. Longitudinal Data Collection in Continental Europe: Experiences from the Survey of Health, Ageing, and Retirement in Europe (SHARE)
Choi Developmental neoliberalism and hybridity of the urban policy of South Korea
US20150113153A1 (en) Method for skipping title sequence of multimedia file and electronic device thereof
WO2006009041A1 (en) Time authentication device, time authentication method, computer program, recording medium, integrated circuit, and time authentication system
US20120047195A1 (en) Identifying Relevant Data from Unstructured Feeds
US9691379B1 (en) Selecting from multiple content sources
US20130162392A1 (en) System and method for unlocking screen of electronic device
US20140226553A1 (en) Terminal apparatus and method for time synchronization
US9734318B2 (en) Method and apparatus for device unlocking
US20150012927A1 (en) Methods and apparatus to detect user attentiveness to handheld computing devices
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