From Decision Tables to Expert System Shells

Abstract Building and maintaining high quality knowledge based systems is not a trivial task. Decision tables have sometimes been recommended in this process, mainly in verification and validation. In this paper, however, it is shown how decision tables can also be used to generate, and not just to validate, knowledge bases and how the transformation process from decision tables to knowledge bases can be organized. Several options to generate rules or other knowledge representation from decision tables are described and evauluated. The proposed generation strategy enables the knowledge engineer to concentrate on the acquisition and modelling issues and allows him to isolate the knowledge body from its implementation. The generation process has been implemented for two commercial tools, AionDS and KBMS and has been applied to real world applications.

[1]  Ishwar K. Sethi,et al.  Conversion of decision tables to efficient sequential testing procedures , 1980, CACM.

[2]  Kweku-Muata Osei-Bryson,et al.  A formal method for analyzing and integrating the rule-sets of multiple experts , 1992, Inf. Syst..

[3]  Michael J. Darnell,et al.  Empirical evaluation of decision tables for constructing and comprehending expert system rules , 1992 .

[4]  Rik Maes.  On Minimizing Decision Grid Charts , 1982, Angew. Inform..

[5]  Harold J. Steudel,et al.  A Decision-Table-Based Processor for Checking Completeness and Consistency in Rule-Based Expert Systems , 1987, Int. J. Man Mach. Stud..

[6]  M. Verhelst,et al.  The conversion of limited-entry decision tables to optimal and near-optimal flowcharts: two new algorithms , 1972, CACM.

[7]  Tin A. Nguyen,et al.  Knowledge base verification , 1987 .

[8]  Pedro Meseguer,et al.  VVT terminology: a proposal , 1993, IEEE Expert.

[9]  Edward H. Shortliffe,et al.  Completeness and consistency in a rule-based expert system , 1984 .

[10]  Girish H. Subramanian,et al.  A comparison of the decision table and tree , 1992, CACM.

[11]  Michael Goul,et al.  Validating expert systems , 1990, IEEE Expert.

[12]  Jan Vanthienen,et al.  Developing legal knowledge based systems using decision tables , 1993, ICAIL '93.

[13]  Edward J. McCluskey,et al.  Introduction to the theory of switching circuits , 1965 .

[14]  Henrik Legind Larsen,et al.  Modeling in the design of a KBS validation system , 1991, Int. J. Intell. Syst..

[15]  Ron Weber,et al.  Structured tools and conditional logic: an empirical investigation , 1986, CACM.

[16]  Maurice Verhelst.  De praktijk van beslissingstabellen , 1980 .

[17]  Art Lew,et al.  Optimal conversion of extended-entry decision tables with general cost criteria , 1978, CACM.

[18]  Jan Vanthienen,et al.  Knowledge acquisition and validation using a decision table engineering workbench , 1991 .

[19]  J. Vanthienen,et al.  A structured approach to formalization and validation of knowledge , 1991, [1991] Proceedings of the IEEE/ACM International Conference on Developing and Managing Expert System Programs.

[20]  Geert Wets,et al.  Building intelligent systems for management applications using decision tables , 1993 .

[21]  Alberto Martelli,et al.  Optimizing decision trees through heuristically guided search , 1978, CACM.

[22]  Lois M. L. Delcambre,et al.  RPL: An expert system language with query power , 1988, IEEE Expert.

[23]  Chris Culbert,et al.  State-of-the-practice in knowledge-based system verification and validation , 1991 .

[24]  Donald W. Loveland,et al.  Detecting Ambiguity: An Example in Knowledge Evaluation , 1983, IJCAI.

[25]  Henrik Legind Larsen,et al.  Detection of potential inconsistencies in knowledge bases , 1992, Int. J. Intell. Syst..

[26]  Robert M. Colomb,et al.  Very Fast Decision Table Execution of Propositional Expert Systems , 1990, AAAI.

[27]  Jan Vanthienen,et al.  Illustration of a Decision Table Tool for Specifying and Implementing Knowledge Based Systems , 1994, Int. J. Artif. Intell. Tools.