METHOD TO IMPROVE THE NAMED ENTITY CLASSIFICATION

• US 20120185480A1
• Filed: 11/09/2011
• Published: 07/19/2012
• Est. Priority Date: 09/29/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zhang, Lei, Ni, Yuan, Qiu, Zhao Ming
• Granted Patent: US 10,108,705 B2
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification

Abstract

A method is described for providing a named entity classification in a computing system having a processor, comprising the steps of the processor reading, from an LOD (Linking Opening Data) set, an LOD node corresponding to a to-be-classified named entity. The processor also determining a type attribute of the LOD node corresponding to the to-be-classified named entity as a tagged type of the to-be-classified named entity and further reading a candidate type. Finally, the processor computing, based on the tagged type, a possibility of the to-be-classified named entity belonging to the candidate type.

Claims

11. An apparatus for named entity classification, comprising:

LOD node reading means configured to read an LOD (Linking Opening Data) node corresponding to a to-be-classified named entity from an LOD data set;

tagged type determining means configured to determine a type attribute of the LOD node corresponding to the to-be-classified named entity as a tagged type of the to-be-classified named entity;

candidate type reading means configured to read a candidate type; and

possibility determining means configured to compute, based on the tagged type, a possibility of the to-be-classified named entity belonging to the candidate type.

1. A method of providing a named entity classification in a computing system having a processor, comprising the steps of:

said processor reading, from an LOD (Linking Opening Data) set, an LOD node corresponding to a to-be-classified named entity;

said processor determining a type attribute of the LOD node corresponding to the to-be-classified named entity as a tagged type of the to-be-classified named entity;

said processor further reading a candidate type; and

said processor computing, based on the tagged type, a possibility of the to-be-classified named entity belonging to the candidate type.

2. The method according to claim 1, wherein said computing step is performed based on the tagged type, the possibility of the to-be-classified named entity belonging to the candidate type comprises:

mapping the candidate type and the tagged type to nodes of an intermediate ontology;

computing an attribute matching score between the candidate type and each tagged type based on the relationship between the mapped nodes of the intermediate ontology; and

performing statistical processing to attribute matching scores corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type

3. The method according to claim 2, wherein the step of performing processing to each attribute matching score corresponding to a same candidate type further comprises the step of performing weight averaging to the plurality of attribute matching scores based on characteristics of the LOD nodes corresponding to the attribute matching scores.

4. The method according to claim 1, wherein said step of reading an LOD node corresponding to a to-be-classified named entity from an LOD data set further comprises the step of said processor determining an LOD node corresponding to the to-be-classified named entity by comparing the to-be-classified named entity with a name attribute as specified in the LOD node'"'"'s attribute entry with a predicate of any of:

rdfs;

label;

dbpedia;

birthname;

or

foaf;

name.

5. The method according to claim 1, further comprising determining an LOD node having a redirect relationship with the LOD node corresponding to the to-be-classified named entity as another LOD node corresponding to the to-be-classified named entity.

6. The method according to claim 2, wherein performing statistical processing to each attribute matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type comprises:

said processor converting the attribute matching scores to a node matching score based on the correspondence relationship between the attribute matching scores and the LOD node;

said processor performing statistical processing to each node matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type.

7. The method according to claim 6, wherein converting the attribute matching scores to the node matching score further comprises the steps of said processor averaging a plurality of attribute matching scores corresponding to a same LOD node, thereby obtaining the node matching score.

8. The method according to claim 6, wherein said step of converting the attribute matching scores to the node matching score further comprises the step of selecting a maximum value from a plurality of attribute matching scores corresponding to a same LOD node as the node matching score.

9. The method according to claim 6, wherein said step of converting attribute matching scores to a node matching score further comprises the step of indicating presence of a conflict if an attribute matching score exists among the attribute matching scores corresponding to the same candidate type;

and setting the corresponding node matching index to indicating presence of confliction.

10. The method according to claim 9, further comprising the step of determining whether to set the node matching score to indicating presence of confliction based on a relationship between the number of attribute matching scores indicating presence of confliction and the number of attribute matching scores indicating absence of confliction in the attribute matching scores corresponding to the same candidate type.

12. The apparatus according to claim 11, wherein the possibility determining means comprises:

means configured to map the candidate type and the tagged type to nodes of an intermediate ontology;

means configured to compute an attribute matching score between the candidate type and each tagged type based on the relationship between the mapped nodes of the intermediate ontology; and

means configured to perform statistical processing to each attribute matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type.

13. The apparatus according to claim 12, wherein means configured to perform statistical processing to each attribute matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type comprises:

means configured to perform weight averaging to the plurality of attribute matching scores based on characteristics of the LOD nodes corresponding to the attribute matching scores.

15. The apparatus according to claim 11, further comprising:

means configured to determine an LOD node having a redirect relationship with the LOD node corresponding to the to-be-classified named entity as another LOD node corresponding to the to-be-classified named entity.

16. The apparatus according to claim 12, wherein means configured to perform statistical processing to each attribute matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type comprises:

means configured to convert the attribute matching scores to a node matching score based on the correspondence relationship between the attribute matching scores and the LOD node; and

means configured to perform statistical processing to each node matching score corresponding to a same candidate type, thereby obtaining a possibility of the to-be-classified named entity belonging to the candidate type.

17. The apparatus according to claim 16, wherein the means configured to convert the attribute matching scores to the node matching score based on the correspondence relationship between the attribute matching scores and the LOD node comprises:

means configured to average a plurality of attribute matching scores corresponding to a same LOD node, thereby obtaining the node matching score.

18. The apparatus according to claim 16, wherein the means configured to convert the attribute matching scores to the node matching score based on the correspondence relationship between the attribute matching scores and the LOD node comprises:

means configured to select a maximum value from a plurality of attribute matching scores corresponding to a same LOD node as the node matching score.

19. The apparatus according to claim 16, wherein the means configured to convert the attribute matching scores to the node matching score based on the correspondence relationship between the attribute matching score and the LOD node comprises:

means configured to set, if an attribute matching score indicating presence of confliction exists among the attribute matching scores corresponding to the same candidate type, the node matching score to indicating presence of confliction.

20. The apparatus according to claim 16, further comprising:

means configured to determine whether to set the node matching score to indicating presence of confliction based on a relationship between the number of attribute matching scores indicating presence of confliction and the number of attribute matching scores indicating absence of confliction in the respective node matching score corresponding to a same candidate type.

13-1. The apparatus according to claim 11, wherein the LOD node reading means comprises:

means configured to determine an LOD node corresponding to the to-be-classified named entity by comparing the to-be-classified named entity with a name attribute as specified in the LOD node'"'"'s attribute entry with a predicate of any of;

rdfs;

label;

dbpedia;

birthname;

or foaf;

name.