IP Library Granted Patent US 10,643,145
Granted Patent B2
US 10,643,145 · App. 15/027,810 · Granted May 5, 2020

Relationship extraction

Inventor: Xiaofeng Yu (Beijing, CN)
Assignee: MICRO FOCUS LLC
G06N20/00G06F16/248G06F40/295G06F40/30G06N5/046G06N7/005
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,643,145
App. No.
15/027,810
Filed
Apr 7, 2016
Granted
May 5, 2020
Kind
B2
Art Unit
2129
USPC
706/12
Abstract

Relationship extraction can include applying unsupervised relationship learning to a logic knowledge base and a plurality of entity groups recognized from a document to provide a probabilistic model. Relationship extraction can include performing joint inference on the probabilistic model to make simultaneous statistical judgments about a respective relationship between at least two entities in one of the plurality of entity groups. Relationship extraction can include extracting a relationship between at least two entities in one of the plurality of entity groups based on the joint inference.

Claims (33)

1. A non-transitory machine-readable medium storing instructions for relationship extraction executable by a machine to cause the machine to:

apply unsupervised relationship learning to a logic knowledge base and a plurality of entities extracted from a document to generate a plurality of first-order logic formulas that represent explicit relationships between the plurality of entities as described in the document;

associate a plurality of weights to the plurality of first-order logic formulas;

subsequent to associating the plurality of weights to the plurality of first-order logic formulas, combine the plurality of first-order logic formulas to create a new first-order logic formula of a probabilistic model for inferring an implicit relationship between two entities of the plurality of entities, wherein the two entities have an undefined relationship in the document;

perform a joint inference on the new first-order logic formula of the probabilistic model to define the implicit relationship between the two entities; and

extract the implicit relationship between the two entities based on the joint inference.

2. The non-transitory machine-readable medium of claim 1 , wherein the implicit relationship between the two entities is a most likely relationship between the two entities.

3. The non-transitory machine-readable medium of claim 1 , wherein the probabilistic model includes the plurality of first-order logic formulas and the plurality of weights associated with the plurality of first-order logic formulas.

4. The non-transitory machine-readable medium of claim 3 , wherein each of the plurality of weights is associated with one of the plurality of first-order logic formulas.

5. The non-transitory machine-readable medium of claim 4 , wherein the plurality of weights collectively provide a plurality of probabilities that are associated with the plurality of first-order logic formulas.

6. The non-transitory machine-readable medium of claim 5 , wherein the plurality of probabilities associated with the plurality of first-order logic formulas are provided via a log-linear model.

7. The non-transitory machine-readable medium of claim 1 , wherein the instructions executable to cause the machine to extract the implicit relationship between the two entities include instructions that are executable to cause the machine to use the new first-order logic formula to extract the implicit relationship between the two entities.

8. A system for relationship extraction comprising a processing resource and a non-transitory machine readable medium storing instructions that when executed by the processing resource cause the processing resource to:

apply unsupervised relationship learning to a first-order logic knowledge base and a plurality of entities extracted from a document to generate a plurality of first-order logic formulas that represent explicit relationships between the plurality of entities as described in the document;

associate a plurality of weights to the plurality of first-order logic formulas;

subsequent to associating the plurality of weights to the plurality of first-order logic formulas, combine the plurality of first-order logic formulas to create a new first-order logic formula of a probabilistic graphical model for inferring an implicit relationship between two entities of the plurality of entities, wherein the two entities have an undefined relationship in the document;

perform a joint inference on the new first-order logic formula of the probabilistic graphical model to define the implicit relationship between the two entities; and

extract the implicit relationship between the two entities based on the joint inference.

9. The system of claim 8 , including instructions executable to cause the processing resource to extract a relationship between a recognized entity pair of the plurality of entities.

10. The system of claim 9 , including instructions executable to cause the processing resource to make a plurality of probabilistic determinations in parallel for a plurality of recognized entity pairs of the plurality of entities.

11. The system of claim 8 , wherein the instructions executable to cause the processing resource to extract the implicit relationship between the two entities includes instructions executable to cause the processing resource to relationally auto-correlate a variable pertaining to a first recognized entity pair with a variable pertaining to a second recognized entity pair to extract the implicit relationship between the two entities based on the joint inference.

12. The system of claim 8 , wherein the instructions executable to cause the processing resource to associate the plurality of weights to the plurality of first-order logic formulas include instructions that are executable to cause the processing resource to associate each of the plurality of weights to one of the plurality of first-order logic formulas.

13. The system of claim 12 , wherein the plurality of weights collectively provide probabilities associated with the plurality of first-order logic formulas, and wherein the probabilities associated with the plurality of first-order logic formulas are provided via a log-linear model.

14. A method for relationship extraction comprising:

applying, by a processor, unsupervised relationship learning to a first-order logic knowledge base and a plurality of entities extracted from a document to generate a plurality of first-order logic formulas that represent explicit relationships between the plurality of entities as described in the document;

associating, by the processor, a plurality of weights to the plurality of first-order logic formulas;

subsequent to associating the plurality of weights to the plurality of first-order logic formulas, combining the plurality of first-order logic formulas to create a new first-order logic formula of a probabilistic graphical model for inferring an implicit relationship between two entities of the plurality of entities, wherein the two entities have an undefined relationship in the document;

performing, by the processor, a joint inference on the new first-order logic formula of the probabilistic graphical model to define the implicit relationship between the two entities; and

extracting, by the processor, the implicit relationship between the two entities based on the joint inference.

15. The method of claim 14 , wherein the document is a textual document and does not provide explicit support for the implicit relationship of the two entities.

16. The method of claim 14 , wherein associating the plurality of weights to the plurality of first-order logic formulas includes associating each of the plurality of weights to one of the plurality of first-order logic formulas.

17. The method of claim 16 , wherein the plurality of weights collectively provide probabilities associated with the plurality of first-order logic formulas, and the probabilities associated with the plurality of first-order logic formulas are provided via a log-linear model.

18. The method of claim 14 , wherein the implicit relationship between the two entities is a most likely relationship between the two entities.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2016
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 038409/0202 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2016
From: YU, XIAOFENG
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 038218/0413 →
Continuity (1)
Related Publication 20160247090A1 · Aug 25, 2016
Cited By (1)
US 12,288,027