Processing

Please wait...

Settings

Settings

Goto Application

1. WO2015051480 - AUTOMATIC DEFINITION OF ENTITY COLLECTIONS

Publication Number WO/2015/051480
Publication Date 16.04.2015
International Application No. PCT/CN2013/001213
International Filing Date 09.10.2013
IPC
G06F 17/30 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/3328
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
30of unstructured textual data
33Querying
332Query formulation
3325Reformulation based on results of preceding query
3326using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
3328using graphical result space presentation or visualisation
G06F 16/9024
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
9024Graphs; Linked lists
G06N 5/02
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
Applicants
  • GOOGLE INC. [US]/[US]
  • ZHANG, Faen [CN]/[CN] (UG)
Inventors
  • ZHANG, Faen
  • GOLDEN, Keith
  • BEHAL, Amit
  • HUTCHINSON, Ben
  • MARKS, Alexander Oliver
  • WU, Fei
  • GAO, Yuan
Agents
  • LEE AND LI - LEAVEN IPR AGENCY LTD.
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) AUTOMATIC DEFINITION OF ENTITY COLLECTIONS
(FR) DÉFINITION AUTOMATIQUE DE COLLECTIONS D'ENTITÉS
Abstract
(EN)
A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.
(FR)
L'invention concerne un système qui permet de générer automatiquement des collections d'entités et qui comporte un graphique de données comprenant des entités reliées par des bords et des instructions qui amènent le système informatique à déterminer un ensemble d'entités à partir du graphique de données et à déterminer un ensemble de contraintes ayant une quantité de contraintes. Une contrainte dans l'ensemble représente un chemin dans le graphique de données partagé par au moins deux des entités dans l'ensemble d'entités. Les instructions amènent également le système informatique à générer des définitions de collection candidate à partir de combinaisons des contraintes, chaque définition de collection candidate identifiant au moins une contrainte et pas plus de la quantité de contraintes. Les instructions amènent également le système informatique à déterminer un gain d'informations pour au moins certaines des définitions de collection candidate, et à stocker au moins une définition de collection candidate ayant un gain d'informations qui satisfait un seuil en tant que collection candidate.
Also published as
Latest bibliographic data on file with the International Bureau