Systems, methods, and computer program products for generating a query specific Bayesian network

Patent metadata

Field	Value
Publication number	US-10504030-B2
Application number	US-201514809179-A
Country	US
Kind code	B2
Filing date	Jul 25, 2015
Priority date	Jul 25, 2015
Publication date	Dec 10, 2019
Grant date	Dec 10, 2019

Abstract

Provided are improved systems, methods, and computer programs to facilitate predictive accuracy for strategic decision support using a query specific Bayesian network. An unconstrained domain model is defined by domain concepts and causal relationships between the domain concepts. Each causal relationship includes a value for the weight of causal belief for the causal relationship. In response to a query, the unconstrained domain model is transformed into a query specific Bayesian network for the domain model by identifying one or more cycles in the unconstrained domain model, eliminating the one or more cycles from the unconstrained domain model; identifying a sub-graph of the unconstrained domain model that is relevant to a query and creating one or more conditional probability tables that comprise the query specific Bayesian network.

First claim

That which is claimed:

1. A method of a decision support system, comprising:
providing an unconstrained domain model defined by domain concepts and causal relationships between the domain concepts, wherein each causal relationship includes a value for the weight of causal belief for the causal relationship;
transforming, using processing circuitry and in response to a query, the unconstrained domain model into a query specific Bayesian network for the domain model by identifying one or more cycles in the unconstrained domain model; eliminating the one or more cycles from the unconstrained domain model; identifying a sub-graph of the unconstrained domain model that is relevant to the query and creating one or more conditional probability tables that comprise the query specific Bayesian network,
wherein eliminating the one or more cycles comprises identifying the causal relationships between the domain concepts that are weak relative to other causal relationships in the unconstrained domain model as a result of having a weight with an absolute value that fails to satisfy a predefined threshold that is based upon a representation of the weights of a plurality of the causal relationships in the unconstrained domain model, and removing the causal relationships between the domain concepts that are identified to be weak; and
utilizing the query specific Bayesian network to analyze textual data by performing textual and reasoning processing and to provide output based upon probabilistic predictions based thereupon.

2. The method of claim 1 , wherein identifying the sub-graph of the unconstrained domain model comprises pruning domain concepts that are irrelevant to the query.

3. The method of claim 1 wherein identifying the sub-graph of the unconstrained domain model comprises identifying the domain concepts that are relevant to the query.

4. The method of claim 1 , wherein identifying one or more cycles in the unconstrained domain model comprises identifying all cycles in the unconstrained domain model, and wherein eliminating the one or more cycles from the unconstrained domain model comprises eliminating all cycles from the unconstrained domain model.

5. The method of claim 1 , wherein creating one or more conditional probability tables comprises creating a conditional probability table defining the causal relationship from a parent domain concept to a child domain concept by determining a probability of occurrence for a respective transition from each state of the parent domain concept to each state of the child domain concept.

6. The method of claim 1 , wherein creating one or more conditional probability tables comprises creating a conditional probability table defining the causal relationship from a plurality of parent domain concepts to a child domain concept by determining a probability of occurrence for a respective transition from each combination of states of the parent domain concepts to each state of the child domain concept.

7. A decision support system, comprising:
a memory configured to provide an unconstrained domain model defined by domain concepts and causal relationships between the domain concepts, wherein each causal relationship includes a value for the weight of causal belief for the causal relationship; and
processing circuitry configured to transform, in response to a query, the unconstrained domain model into a query specific Bayesian network for the domain model by identifying one or more cycles in the unconstrained domain model; eliminating the one or more cycles from the unconstrained domain model; identifying a sub-graph of the unconstrained domain model that is relevant to the query and creating one or more conditional probability tables that comprise the query specific Bayesian network,
wherein eliminating the one or more cycles comprises identifying the causal relationships between the domain concepts that are weak relative to other causal relationships in the unconstrained domain model as a result of having a weight with an absolute value that fails to satisfy a predefined threshold that is based upon a representation of the weights of a plurality of the causal relationships in the unconstrained domain model, and removing the causal relationships between the domain concepts that are identified to be weak,
wherein the processing circuitry is configured to utilize the query specific Bayesian network to analyze textual data by performing textual and reasoning processing and to provide output based upon probabilistic predictions based thereupon.

8. The decision support system of claim 7 , wherein the processing circuitry is configured to identify the sub-graph of the unconstrained domain model by pruning domain concepts that are irrelevant to the query.

9. The decision support system of claim 7 wherein the processing circuitry is configured to identify the sub-graph of the unconstrained domain model by identifying the domain concepts that are relevant to the query.

10. The decision support system of claim 7 , wherein the processing circuitry is configured to identify one or more cycles in the unconstrained domain model by identifying all cycles in the unconstrained domain model, and wherein the processing circuitry is configured to eliminate the one or more cycles from the unconstrained domain model by eliminating all cycles from the unconstrained domain model.

11. The decision support system of claim 7 , wherein the processing circuitry is configured to create one or more conditional probability tables by creating a conditional probability table defining the causal relationship from a parent domain concept to a child domain concept by determining a probability of occurrence for a respective transition from each state of the parent domain concept to each state of the child domain concept.

12. The decision support system of claim 7 , wherein the processing circuitry is configured to create one or more conditional probability tables by creating a conditional probability table defining the causal relationship from a plurality of parent domain concepts to a child domain concept by determining a probability of occurrence for a respective transition from each combination of states of the parent domain concepts to each state of the child domain concept.

13. A computer program product of a decision support system comprising a non-transitory computer-useable medium having control logic stored therein, the control logic comprising:
a first code configured to providing an unconstrained domain model defined by domain concepts and causal relationships between the domain concepts, wherein each causal relationship includes a value for the weight of causal belief for the causal relationship; and
a second code configured to transform, in response to a query, the unconstrained domain model into a query specific Bayesian network for the domain model by identifying one or more cycles in the unconstrained domain model; eliminating the one or more cycles from the unconstrained domain model; identifying a sub-graph of the unconstrained domain model that is relevant to the query and creating one or more conditional probability tables that comprise the query specific Bayesian network,
wherein eliminating the one or more cycles comprises identifying the causal relationships between the domain concepts that are weak relative to other causal relationships in the unconstrained domain model as a result of having a weight with an absolute value that fails to satisfy a predefined threshold that is based upon a representation of the weights of a plurality of the causal relationships in the unconstrained domain model, and removing the causal relationships between the domain c

Assignees

• Boeing Co

Inventors

• Kipersztok Oscar
• Nodelman Uri

Classifications

• G06N7/01 Primary

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06N7/005 Primary

  Physics · mapped topic