IP Library › Granted Patent US 10,664,660
Granted Patent B2
US 10,664,660 · App. 16/128,410 · Granted May 26, 2020

Method and device for extracting entity relation based on deep learning, and server

Inventors: Shuangjie Li (Beijing, CN); Yabing Shi (Beijing, CN); Haijin Liang (Beijing, CN); Yang Zhang (Beijing, CN); Jingfeng Li (Beijing, CN)
Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
G06F40/295G06F40/211G06F40/216G06F40/284G06N3/08
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,664,660
App. No.
16/128,410
Filed
Sep 11, 2018
Granted
May 26, 2020
Kind
B2
Art Unit
2672
USPC
704/9
Abstract

A method and device for extracting entity relation based on deep learning and a server are provided. The method includes: preprocessing a text to be mined, to obtain a sentence with entities in the text to be mined; determining an entity pair in the sentence according to the entities, wherein the entity pair includes at least two entities, and determining candidate relations between entities in the entity pair; and determining an entity relation between the entities in the entity pair from the candidate relations.

Claims (47)

1. A method for extracting entity relation based on deep learning, the method comprising:

preprocessing a text to be mined, to obtain a sentence with entities in the text to be mined;

determining an entity pair in the sentence with the entities, wherein the entity pair comprises at least two entities, and determining candidate relations between the entities in the entity pair; and

determining an entity relation between the entities in the entity pair from the candidate relations,

wherein the determining an entity relation between the entities in the entity pair from the candidate relations comprises:

calculating confidence levels of the candidate relations, and determining the entity relation from the candidate relations according to the confidence levels of the candidate relations.

2. The method of claim 1 , wherein preprocessing a text to be mined comprises:

punctuating the text to be mined; and

performing lexical analysis and syntactic analysis on a punctuated sentence obtained by punctuating, and identifying entities in the punctuated sentence, to obtain the sentence with the entities.

3. The method of claim 1 , wherein determining an entity pair in the sentence comprises:

determining all candidate entity pairs in the sentence; and

screening the candidate entity pairs according to a filtering condition, to obtain the entity pair in the sentence.

4. The method of claim 3 , wherein determining all candidate entity pairs in the sentence comprises:

identifying all entities in the sentence; and

forming the candidate entity pairs by selecting any two entities of all entities identified.

5. The method of claim 3 , wherein the filtering condition is determined according to at least one of:

a distance between the entities of the entity pair in a dependency tree,

the entities of the entity pair being core words of noun phrases in the sentence, and

parts of speech of the entities of the entity pair.

6. The method of claim 1 , wherein determining candidate relations between entities in the entity pair comprises:

extracting the candidate relations between the entities of the entity pair in the sentence according an extracting strategy.

7. The method of claim 6 , wherein the extracting strategy comprises:

extracting all nouns and verbs under the entity pair in a relation tree.

8. The method of claim 1 , wherein determining an entity relation between the entities in the entity pair from the candidate relations comprises:

applying the entity pair and the candidate relations of the entity pair to an entity relation determining model, to obtain output results corresponding to the respective candidate relations; and

in response to the output result of the entity relation determining model being a positive example, calculating the confidence level of the candidate relation, and determining the entity relation of the entity pair according to the confidence level.

9. A device for extracting entity relation based on deep learning, the device comprising:

a preprocessing module, configured for preprocessing a text to be mined, to obtain a sentence with entities in the text to be mined;

a determining module, configured for determining an entity pair in the sentence according to the entities, wherein the entity pair comprises at least two entities, and determining candidate relations between the entities in the entity pair; and

a processing module, configured for determining an entity relation between the entities in the entity pair from the candidate relations,

wherein the processing module is further configured for calculating confidence levels of the candidate relations from the candidate relations, and determining the entity relation according to the confidence levels of the candidate relations.

10. The device of claim 9 , wherein the preprocessing module comprises:

a punctuating unit, configured for punctuating the text to be mined; and

an analyzing unit configured for performing lexical analysis and syntactic analysis on a punctuated sentence obtained by punctuating, and identifying entities in the punctuated sentence, to obtain the sentence with the entities.

11. The device of claim 9 , wherein the determining module comprises:

a determining unit, configured for determining all candidate entity pairs in the sentence; and

a screening unit, configured for screening the candidate entity pairs according to a filtering condition, to obtain the entity pair in the sentence.

12. The device of claim 9 , wherein the determining module further comprises:

an extracting unit, configured for extracting the candidate relations between the entities of the entity pair in the sentence according an extracting strategy.

13. The device of claim 9 , wherein the processing module comprises:

an obtaining unit, configured for applying the entity pair and the candidate relations of the entity pair to an entity relation determining model, to obtain output results corresponding to the respective candidate relations; and

a calculating unit, configured for, in response to the output result of the entity relation determining model being a positive example, calculating the confidence level of the candidate relation, and determining the entity relation of the entity pair according to the confidence level.

14. A server, comprising:

one or more processors; and

a storage device for storing one or more programs;

wherein the one or more processors execute the one or more programs to implement the method of claim 1 .

15. A non-volatile computer-readable storage medium, in which a computer program is stored, wherein the program, when executed by a processor, implements the method of claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: LI, SHUANGJIE; SHI, YABING; LIANG, HAIJIN; ZHANG, YANG; LI, JINGFENG
To: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
Reel/Frame 046845/0686 →
Priority Claims (1)
CN 2017 1 1178693 · Nov 23, 2017 · national
Continuity (1)
Related Publication 20190155898A1 · May 23, 2019
Cited By (1)
US 12,333,251