A graph-theoretic approach to analyzing knowledge bases containing rules, models and data
Tóm tắt
Decision support systems (DSS) have traditionally utilized stored data and decision models as sources of information. In recent years, such systems have also started to include a certain amount of expert knowledge, usually in the form of rules. Unfortunately, despite the evolution of systems containing all three types of resources, effective tools to comprehensively analyze the relationships between data relations, decision models and rules are still lacking. These relationships include the following: (1) a decision model may access a data relation to instantiate some required input, (2) a rule may define the circumstances under which a model is valid, (3) a rule may serve as a database integrity constraint, and (4) the antecedent of a rule may be instantiated through the execution of a decision model or retrieval of relevant data from a data relation. A number of approaches, including graph-theoretic approaches, have been used to analyze interactions among instances of each type of resource. However, these approaches generally are not effective for analyzing interactions such as those above, among heterogeneous components. In this paper, we show how metagraphs, a new graph-theoretic construct, can be used both to visualize knowledge base structure, as well as to analyze the various components to make useful inferences during problem solving.
Tài liệu tham khảo
A. Basu and R.W. Blanning, Metagraphs: A tool for modeling decision support systems, Management Science 40 (December 1994).
A. Basu and R.W. Blanning, Model integration using metagraphs, Information Systems Research 5 (September 1994).
A. Basu and R.W. Blanning, Cycles in metagraphs, Proceedings of the Hawaii International Conference on System Sciences, Maui, January 1994.
A. Basu and R.W. Blanning, Discovering implicit integrity constraints in rule bases using metagraphs, Proceedings of the Hawaii International Conference on System Sciences, Maui, January 1995.
A. Basu and R.W. Blanning, Metagraphs in hierarchical modeling, Management Science 43 (May 1997).
C. Berge, Graphs, 2nd ed., North-Holland, Amsterdam, 1985.
C. Berge, Hypergraphs, North-Holland, Amsterdam, 1989.
C. Chang and J. Slagle, Using rewriting rules for connection graphs to prove theorems, Artificial Intelligence 12(1979)159–175.
A. Dutta and A. Basu, An artificial intelligence approach to model management in decision support systems, IEEE Computer 17(9)(1984).
A.M. Geoffrion, An introduction to structured modeling, Management Science 33(1987)547–588.
D. Harel, On visual formalisms, Communications of the ACM 31(1988)514–530.
T-P. Liang, Development of a knowledge-based model management system, Operations Research 36(1988)849–863.
J.D. Ullman, Implementation of logical query languages for databases, ACM Transactions on Database Systems 10(1985)289–321.
J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1, Computer Science Press, Rockville, MD, 1988.