A logic‐based approach to rule induction in expert systems

Rule induction is an important part of learning in expert systems. Rules can help managers make more effective decisions and gain insight into the relationships between decision variables. We present a logic-based approach to rule induction in expert systems which is simple, robust and consistent. We also derive bounds on levels of certainty for combining rules. We apply our approach to the development of rules for the entry decisions of new products. We then discuss how the logic-based approach of rule induction can be used to create a decision support system and the methodology to create such a system.

[1]  Bernard Widrow,et al.  The basic ideas in neural networks , 1994, CACM.

[2]  Tung Bui,et al.  Modeling experts' consensual judgments for new product entry timing , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Ryszard S. Michalski,et al.  An Integration of Rule Induction and Exemplar-Based Learning for Graded Concepts , 1995, Machine Learning.

[4]  David E. Goldberg,et al.  Genetic and evolutionary algorithms come of age , 1994, CACM.

[5]  Ryszard S. Michalski,et al.  Learning flexible concepts: fundamental ideas and a method based on two-tiered representation , 1990 .

[6]  Richard O. Mason,et al.  Applying ethics to information technology issues , 1995, CACM.

[7]  Robert W. Blanning,et al.  An empirical measure of element contribution in neural networks , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[8]  George H. John,et al.  Stock Selection Using Rule Induction , 1996, IEEE Expert.

[9]  Joachim Diederich,et al.  The truth will come to light: directions and challenges in extracting the knowledge embedded within trained artificial neural networks , 1998, IEEE Trans. Neural Networks.

[10]  G. Marakas.  Decision Support Systems in the 21st Century , 1998 .

[11]  Bay Arinze,et al.  Selecting appropriate forecasting models using rule induction , 1994 .

[12]  Z. Pawlak.  Rough set approach to knowledge-based decision support , 1997 .

[13]  Janice D. Callahan,et al.  Rule Induction for Group Decisions with Statistical Data — An Example , 1991 .

[14]  Robert W. Blanning.  Relational division in information management , 1993, Decis. Support Syst..

[15]  Brian R. Gaines,et al.  Knowledge acquisition for knowledge-based systems , 1991, IEEE Expert.

[16]  Pedro M. Domingos.  Unifying Instance-Based and Rule-Based Induction , 1996, Machine Learning.

[17]  Shusaku Tsumoto,et al.  Automated Extraction of Medical Expert System Rules from Clinical Databases on Rough Set Theory , 1998, Inf. Sci..

[18]  Padhraic Smyth,et al.  Rule Induction Using Information Theory , 1991, Knowledge Discovery in Databases.

[19]  Tung Bui,et al.  Aggregating and updating experts' knowledge: An experimental evaluation of five classification techniques , 1996 .

[20]  Ivan Bratko,et al.  Attribute-Based Learning , 1996, AI Commun..

[21]  Sholom M. Weiss,et al.  Optimized rule induction , 1993, IEEE Expert.

[22]  C. Merle Crawford,et al.  New Products Management , 1983 .

[23]  Herbert Stocher.  A Model of the Building Process. , 1972 .

[24]  Robert W. Blanning.  A relational algebra for propositional logic , 1994, Decis. Support Syst..

[25]  Janet L. Kolodner,et al.  Case-Based Learning , 1993, Springer US.

[26]  Robert W. Blanning.  Model Building Process , 2002, Encyclopedia of Information Systems.

[27]  Toshinori Munakata,et al.  Rule extraction from expert heuristics: A comparative study of rough sets with neural networks and ID3 , 2002, Eur. J. Oper. Res..

[28]  Herbert A. Simon,et al.  Applications of machine learning and rule induction , 1995, CACM.

[29]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[30]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.