Discovery of implicit relational knowledge by mining relational paths in structured data
View Patent ↗Predefined relation items on paths traversing predefined entities of a knowledge base are collected and feature sets are assembled from the collected relation items. A classifier is computed for the feature sets and a relation score of a query pair of the entities is computed using the classifier.
1. An apparatus comprising:
a memory that stores a knowledge base including predefined entities, wherein a graphical representation of the knowledge base includes nodes representing the predefined entities and edges coupling the nodes representing relationships between the predefined entities represented by the nodes, and wherein the relationships are indicated by predefined relation items;
a processor to:
receive a query for a plurality of entities;
identify paths in the graphical representation between the plurality of entities of the query, wherein the identified paths include intermediate entities along the paths and path segments coupling the intermediate entities to other entities, and wherein each path segment is associated with a predefined relation item;
collect the predefined relation items of the path segments of the identified paths;
assemble the collected predefined relation items into feature sets;
apply the feature sets to a machine learning classifier, wherein the machine learning classifier is trained with a training set of relation items along paths between known entities in the graphical representation; and
generate results for the query including a relation score indicating a measure of relatedness for the plurality of entities of the query using the machine learning classifier.
2. The apparatus of claim 1 , wherein the processor is further configured to:
form generalized path statements from the predefined relation items collected from the path segments of the identified paths; and
provide the generalized path statements as the feature set.
3. The apparatus of claim 2 , wherein the processor is further configured to:
replace entity names on each of the path segments with variables; and
interpose the variables between corresponding predefined relation items to form the generalized path statements.
4. The apparatus of claim 1 , wherein the identified paths include positive and negative relations.
5. The apparatus of claim 1 , wherein the predefined entities and relation items in the knowledge base are indicative of medical entities and relations.
6. A computer program product for implicit knowledge discovery in a knowledge base including predefined entities, wherein a graphical representation of the knowledge base includes nodes representing the predefined entities and edges coupling the nodes representing relationships between the predefined entities represented by the nodes, wherein the relationships are indicated by predefined relation items, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
receive a query for a plurality of entities;
identify paths in the graphical representation between the plurality of entities of the query, wherein the identified paths include intermediate entities along the paths and path segments coupling the intermediate entities to other entities, and wherein each path segment is associated with a predefined relation item;
collect the predefined relation items of the path segments of the identified paths;
assemble the collected predefined relation items into feature sets;
apply the feature sets to a machine learning classifier, wherein the machine learning classifier is trained with a training set of relation items along paths between known entities in the graphical representation; and
generate results for the query including a relation score indicating a measure of relatedness for the plurality of entities of the query using the machine learning classifier.
7. The computer program product of claim 6 , wherein the program instructions embodied on the computer readable storage medium include program instructions that cause the processor to:
form generalized path statements from the predefined relation items collected from the path segments of the identified paths; and
provide the generalized path statements as the feature set.
8. The computer program product of claim 7 , wherein the program instructions embodied on the computer readable storage medium include program instructions that cause the processor to:
replace entity names on each of the path segments with variables; and
interpose the variables between corresponding predefined relation items to form the generalized path statements.
9. The computer program product of claim 6 , wherein the identified paths include positive and negative relations.
10. The computer program product of claim 6 , wherein the predefined entities and relation items in the knowledge base are indicative of medical entities and relations.