Adaptive evaluation of meta-relationships in semantic graphs

Patent metadata

Field	Value
Publication number	US-2018373701-A1
Application number	US-201715844723-A
Country	US
Kind code	A1
Filing date	Dec 18, 2017
Priority date	Jun 26, 2017
Publication date	Dec 27, 2018
Grant date	—

Abstract

Method and system are provided for adaptive evaluation of meta-relationships in semantic graphs. The method includes providing a semantic graph based on a knowledge base in which concepts in the form of graph nodes are linked by semantic relationships in the form of graph edges. Metadata is encoded in the edges and nodes of the semantic graph, of weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph. A graph activation is carried out for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.

First claim

What is claimed is:

1 . A computer-implemented method for adaptive evaluation of meta-relationships in semantic graphs, the method comprising:
providing a semantic graph based on a knowledge base in which concepts in a form of graph nodes are linked by semantic relationships in a form of graph edges; encoding in metadata of the edges and nodes of a semantic graph, weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph; and carrying out a graph activation for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.

2 . The method of claim 1 , wherein carrying out a graph activation for an input context includes discovering instances of concepts in the input context and activating nodes corresponding to the concepts in the semantic graph, traversing a signal outward to adjacent nodes activating these in turn whilst applying the weightings to the signal, and determining one or more focus nodes with a highest resultant activation signals.

3 . The method of claim 2 , further comprising outputting a resultant activated portion of the semantic graph reflecting a measurement of the meta-relationship in the input context.

4 . The method of claim 1 , further comprising:
seeding the graph with weightings for measures of a meta-relationship obtained from a set of resources independent of the knowledge base on which the semantic graph is based.

5 . The method of claim 4 , wherein the weightings are raw values that are obtained from the set of resources and are updated in response to additions to the set of resources, wherein the raw values are applied during the graph activation.

6 . The method of claim 1 , wherein the weightings indicate multi-dimensional measurements for different aspects of the meta-relationship and/or polarities of the meta-relationship.

7 . The method of claim 1 , wherein the weightings are feature vectors that are calculated in response to runtime inputs for the nodes for instances of concepts of an input context.

8 . The method of claim 7 , wherein the feature vectors include relevance factors to be applied to the runtime inputs for the nodes.

9 . The method of claim 8 , wherein the relevance factors are different for different nodes.

10 . The method of claim 7 , wherein the feature vectors include semantic and lexical features for instances of concepts in the input context in addition to the meta-data relationship features.

11 . The method of claim 7 , wherein the feature vectors define confidence scores for the weightings.

12 . The method of claim 7 , wherein the feature vectors define aggregation of meta-relationship measures using statistical techniques.

13 . The method of claim 1 , wherein the meta-relationship relates to a phenomenon in a form of one of a group comprising of:
sentiment analysis, bias evaluation, bias in predictive analysis, query expansion using information retrieval, risk assessment, geo-spatial inference, and suitability of treatment, use or handling including clinical trial matching.

Assignees

• IBM

Inventors

• Mcateer Seamus R
• Mccloskey Daniel
• Mohan Aditya
• Sogrin Mikhail

Classifications

• G06F40/30 Primary

  Semantic analysis · CPC title

• G06N5/04

  Inference or reasoning models · CPC title

• G06N5/022 Primary

  Knowledge engineering; Knowledge acquisition · CPC title

• G06F16/3338 Primary

  Query expansion · CPC title

• G16H10/20

  for electronic clinical trials or questionnaires · CPC title