KSL-92-42

Graph-Grammar Assistance for Modeling of Decisions

Reference: Egar, J. W.; Puerta, A. R.; & Musen, M. A. Graph-Grammar Assistance for Modeling of Decisions. Banff, Alberta, Canada, 1992.

Abstract: 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. The concepts, as presented to the modeler, generally have no inherent order, yet they have characteristic positions and typical roles in a semantic network model. We have been using a graph-grammar production system to express such inherent interrelationships among terms. We have found that this graph-grammar system facilitates the modeling of dilemmas. We also suggest a translate-and-assemble perspective for certain knowledge-acquistion problems. According to this perspective, we can convert an unordered set of terms into a set of symbols, and them assemble an appropriate model from those symbols according to prototypical patterns. We show that graph grammars, and the translate-and-assemble perspective, are useful guides to modeling in a circumsribed domain.


Jump to... [KSL] [SMI] [Reports by Author] [Reports by KSL Number] [Reports by Year]
Send mail to: ksl-info@ksl.stanford.edu to send a message to the maintainer of the KSL Reports.