Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017039595) GRAPH INFERENCE CALCULATOR
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2017/039595 International Application No.: PCT/US2015/047565
Publication Date: 09.03.2017 International Filing Date: 28.08.2015
IPC:
G06F 17/30 (2006.01) ,G06N 7/00 (2006.01) ,G06N 5/04 (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
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
N
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
7
Computer systems based on specific mathematical models
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
N
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5
Computer systems utilizing knowledge based models
04
Inference methods or devices
Applicants:
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP [US/US]; 11445 Compaq Center Drive W. Houston, Texas 77070, US
Inventors:
MARWAH, Manish; US
KIM, Mijung; US
Agent:
HARTMANN II, Kenneth R.; US
Priority Data:
Title (EN) GRAPH INFERENCE CALCULATOR
(FR) CALCULATEUR D'INFÉRENCE GRAPHIQUE
Abstract:
(EN) Examples herein involve retrieving edge data from a first memory of a device, the edge data corresponding to edges of a graph and the graph representative of data of a database, the graph comprising a system of nodes connected by the edges, calculating respective probabilities of nodes based on corresponding edge data of the edge, the nodes identified in the edge data of the respective edge, updating node data of the respective nodes to include the respective probabilities, the node data stored in a second memory of the device, and updating messages of the edge data for the edges of the graph based on the calculated probabilities, the messages representative of probabilities of the nodes connected by the respective edge, the messages and the probabilities to facilitate providing a graph inference of the graph.
(FR) La présente invention consiste, dans des exemples, à récupérer des données de contour d'une première mémoire d'un dispositif, les données de contour correspondant aux contours d'un graphe et le graphe représentant des données d'une base de données, le graphe comprenant un système de nœuds raccordés par les contours, à calculer des probabilités respectives de nœuds en se basant sur des données de contour correspondantes du contour, les nœuds étant identifiés dans les données de contour du contour respectif, à mettre à jour des données de nœud des nœuds respectifs de sorte à ce qu'ils comprennent les probabilités respectives, les données de nœuds stockées dans une seconde mémoire du dispositif, et à mettre à jour des messages des données de contour pour les contours du graphe en se basant sur les probabilités calculées, les messages représentant des probabilités des nœuds raccordés par le contour respectif, les messages et les probabilités afin de faciliter la fourniture d'une inférence graphique du graphe.
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, 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, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)