Invention Grant
US08738361B2 Systems and methods for extracting patterns from graph and unstructered data
有权
从图形和非结构化数据中提取模式的系统和方法
- Patent Title: Systems and methods for extracting patterns from graph and unstructered data
- Patent Title (中): 从图形和非结构化数据中提取模式的系统和方法
-
Application No.: US12496252Application Date: 2009-07-01
-
Publication No.: US08738361B2Publication Date: 2014-05-27
- Inventor: Wojciech Gryc , Richard Lawrence , Yan Liu
- Applicant: Wojciech Gryc , Richard Lawrence , Yan Liu
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F17/27
- IPC: G06F17/27

Abstract:
A computing system receives input data having both graph and unstructured data and computes a current log likelihood of the input data. The computing system compares the current log likelihood with a previous log likelihood of the input data. If the current log likelihood is larger than the previous log likelihood, the computing system update topic modeling parameters, community modeling parameters, and the link generation parameter until the computing system obtains a maximal value of the log likelihood of the input data. Then, the computing system creates a graph indicating topic similarity between the input data based on the topic modeling parameters, creates another graph indicating community similarity between entities associated with the input data based on the community modeling parameters, and predicts a link existence between input data or entities based on the link generation parameter, the topic modeling parameter and the community modeling parameter.
Public/Granted literature
- US20110004463A1 SYSTEMS AND METHODS FOR EXTRACTING PATTERNS FROM GRAPH AND UNSTRUCTURED DATA Public/Granted day:2011-01-06
Information query