# Graph-Grammar Assistance for Automated Generation of Influence Diagrams

@article{Egar1993GraphGrammarAF, title={Graph-Grammar Assistance for Automated Generation of Influence Diagrams}, author={J. W. Egar and M. Musen}, journal={IEEE Trans. Syst. Man Cybern. Syst.}, year={1993}, volume={24}, pages={1625-1642} }

One of the most difficult aspects of modeling complex dilemmas in decision-analytic terms is composing a diagram of relevance relations from a set of domain concepts. Decision models in many domains, however, exhibit certain prototypical patterns that can guide the modeling process. Concepts can be classified according to semantic types that have characteristic positions and typical roles in an influence-diagram model. The authors have developed a graph-grammar production system that uses such… Expand

#### 18 Citations

Interactive Construction of Decision Models Based on Causal Mechanisms

- Computer Science
- 1998

This work proposes an approach to computer-aided model construction that builds on the concept of causal mechanisms, which are local interactions among domain variables that are usually fairly well understood and model independent, hence can be reused in different models. Expand

Interactive Construction of Decision Models Based on

- 1998

Quality of decisions based on the decision-theoretic approach depends on the quality of the underlying models. Construction of these models is outside of the realm of both probability theory and… Expand

Decision-model construction with multilevel influence diagrams

- Computer Science
- The Knowledge Engineering Review
- 2000

This work provides a series of examples drawn from different domains on the use of multilevel influence diagrams for model construction and proposes suggestions on providing users with guidance that can direct the model-construction procedure towards the best target model. Expand

An integrated approach to dynamic decision making under uncertainty

- Computer Science
- 1994

DynaMoL is a language design that adopts the proposed paradigm; it differentiates inferential and representational support for the modeling task from the solution or computation task and demonstrates practical promise of the framework. Expand

Real-World Applications of Influence Diagrams

- Computer Science
- 2004

A graphical model with two important features: a) gives a powerful tool to capture all the decision problem elements and b) can be evaluated providing optimal policies for decision makers, explain the extensive body of work devoted to IDs and the use of this tool in real-world applications. Expand

Network Fragments for Knowledge-Based Construction of Belief Networks %

- Engineering
- 1998

This paper describes an example problem of knowledge-based belief network construction (Goldman, Breese and Wellman, 1992; Goldman and Charniak, 1993; Laskey, 1990). Knowledgebased model construction… Expand

Multiple Perspective Dynamic Decision Making

- Computer Science
- Artif. Intell.
- 1998

This work presents a general paradigm for multiple perspective decision making over time and under uncertainty based on a unifying task definition and a common vocabulary for the relevant decision problems, which motivates the design of DynaMoL (Dynamic decision Modeling Language), a general language for modeling and solving dynamic decision problems. Expand

Elecitation of Knowledge from Multiple Experts Using Network Inference

- Computer Science
- IEEE Trans. Knowl. Data Eng.
- 1997

The approach uses influence diagrams to represent the individual expert's understanding of the problem situation and develops a Multiple Expert Influence Diagram (MEID), a composite representation of the experts' knowledge. Expand

Decision Model Construction with Multilevel Influence Diagrams

- 1998

We propose a flexible interactive approach to knowledge based model construction. The domain knowledge is represented in the form of multilevel influence diagrams. At each level, an influence diagram… Expand

A computational theory of decision networks

- Computer Science, Mathematics
- Int. J. Approx. Reason.
- 1994

This paper introduces a notion of decision networks that further explore decision variables'' independencies of random variables and other decision variables and drops the semantic constraints of total ordering of decisions and of one value node, and shows that stepwise-decomposable decision networks can be evaluated by considering one decision at a time. Expand

#### References

SHOWING 1-10 OF 60 REFERENCES

Automated modeling of medical decisions.

- Computer Science, Medicine
- Proceedings. Symposium on Computer Applications in Medical Care
- 1993

A graph grammar and a graph-grammar derivation system that generate decision-theoretic models from unordered lists of medical terms, and ensures that several desirable structural properties are maintained in all derived decision models. Expand

An Introduction to Graph-Based Modeling Systems, Part II: Graph-Grammars and the Implementation

- Computer Science
- INFORMS J. Comput.
- 1991

This concluding part presents an overview of the concept of a Graph-Based Modeling System (GBMS), which supports the construction of a variety of models as long as the models can be expressed as attributed graphs. Expand

Reframing Decision Problems: A Graph-Grammar Approach

- Computer Science
- Inf. Syst. Res.
- 1993

A modeling environment in which decision-trees are cast as attributed-graphs, and reframing operations on trees are implemented as graph-grammar productions is presented, to illustrate how a general-purpose modeling environment can be used to produce a specialized decision support system for problems that have a strong graphical orientation. Expand

Structuring Conditional Relationships in Influence Diagrams

- Mathematics, Computer Science
- Oper. Res.
- 1993

This paper extends the definition of an influence diagram by introducing a new representation for its conditional probability distributions, which allows one to clearly and efficiently represent asymmetric decision problems and provides an attractive alternative to both the decision tree and conventional influence diagram representations. Expand

Automated Critiquing of Medical Decision Trees

- Mathematics, Medicine
- Medical decision making : an international journal of the Society for Medical Decision Making
- 1989

A decision tree-critiquing program (called BUNYAN) that identifies potential modeling errors in medical decision trees and constitutes the core of a methodology for reasoning about decision models. Expand

Graph Grammars and Their Application to Computer Science

- Computer Science
- Lecture Notes in Computer Science
- 1990

Graph Grammars and Logic Programming

- Computer Science
- Graph-Grammars and Their Application to Computer Science
- 1990

The main result of the paper states the soundness and completeness of the representation of clauses by productions, and this correspondence is extended to entire computations, showing how a context-free grammar (over a suitable category of graphs) can be associated with a logic program. Expand

Graph-Grammars and Their Application to Computer Science

- Computer Science
- Lecture Notes in Computer Science
- 1986

An efficient algorithm for the solution of hierarchical networks of constraints and a software development environment based on graph technology are introduced. Expand

Representation of clinical data using SNOMED III and conceptual graphs.

- Computer Science, Medicine
- Proceedings. Symposium on Computer Applications in Medical Care
- 1992

Application of conceptual-graph formalisms to SNOMED III can ensure consistency in its use across different institutions, and allow mapping of the resulting SNOMed III codes onto relational data models and onto other formal systems, such as first-order predicate calculus. Expand

Optimizing the Structure of a Standardized Vocabulary-The SNOMED Model.

- Computer Science
- 1990

The newest version of SNOMED has each of the minimal structural properties required for a vocabulary and is offered as a candidate for concept representation in medicine that is needed to support a knowledge base. Expand