Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2015051480) AUTOMATIC DEFINITION OF ENTITY COLLECTIONS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2015/051480 International Application No.: PCT/CN2013/001213
Publication Date: 16.04.2015 International Filing Date: 09.10.2013
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94043, US
ZHANG, Faen [CN/CN]; CN (UG)
Inventors:
ZHANG, Faen; CN
GOLDEN, Keith; US
BEHAL, Amit; US
HUTCHINSON, Ben; US
MARKS, Alexander Oliver; US
WU, Fei; US
GAO, Yuan; CN
Agent:
LEE AND LI - LEAVEN IPR AGENCY LTD.; Unit 2202, Tower A, Beijing Marriott Center No.7 Jian Guo Men South Avenue Dongcheng District, Beijing 100005, CN
Priority Data:
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.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)