Inheritance Comes of Age: Applying Nonmonotonic Techniques to Problems in Industry

Nonmonotonic reasoning is virtually absent from industry and has been so since its inception; the result is that the field is becoming marginalized within AI. I argue that this is because researchers in the area focus exclusively on commonsense problems which are irrelevant to industry and because few efficient algorithms and/or tools have been developed. A sensible strategy is thus to focus on industry problems and to develop solutions within tractable subtheories of nonmonotonic logic. I examine one of the few examples of nonmonotonic reasoning in industry -- inheritance of business rules in the medical insurance domain -- and show how the paradigm of inheritance with exceptions can be extended to a broader and more powerful kind of nonmonotonic reasoning. Finally I discuss the underlying lessons that can be generalized to other industry problems.

[1]  Jean H. Gallier,et al.  Linear-Time Algorithms for Testing the Satisfiability of Propositional Horn Formulae , 1984, J. Log. Program..

[2]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[3]  D. McDermott,et al.  An introduction to nonmonotonic logic , 1979, IJCAI 1979.

[4]  Matthew L. Ginsberg,et al.  Readings in Nonmonotonic Reasoning , 1987, AAAI 1987.

[5]  Michael Gelfond,et al.  Formalization of inheritance reasoning in autoepistemic logic , 1990 .

[6]  Georg Gottlob,et al.  Complexity Results for Nonmonotonic Logics , 1992, J. Log. Comput..

[7]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[8]  David W. Etherington Reasoning With Incomplete Information , 1988 .

[9]  John McCarthy,et al.  Applications of Circumscription to Formalizing Common Sense Knowledge , 1987, NMR.

[10]  Torsten Schaub,et al.  Logic Programming and Nonmonotonic Reasoning , 1995, Lecture Notes in Computer Science.

[11]  Hector J. Levesque,et al.  Proceedings of the first international conference on Principles of knowledge representation and reasoning , 1989 .

[12]  John F. Horty,et al.  Some direct theories of nonmonotonic inheritance , 1994 .

[13]  Hector J. Levesque,et al.  The Complexity of Path-Based Defeasible Inheritance , 1993, Artif. Intell..

[14]  Daniel L. Thomas,et al.  What is an Expert System , 1988 .

[15]  松本 裕治 Default Reasoningと非単調論理(海外研究動向) , 1981 .

[16]  James G. Schmolze,et al.  Classification in the KL-ONE Knowledge Representation System , 1983, IJCAI.

[17]  Torsten Schaub,et al.  An implementation platform for query-answering in default logics: The XRay system, its implementation and evaluation , 1997, ICLP 1997.

[18]  David S. Touretzky,et al.  A Skeptical Theory of Inheritance in Nonmonotonic Semantic Networks , 1987, Artif. Intell..

[19]  Benjamin N. Grosof Prioritized Conflict Handling for Logic Programs , 1997, ILPS.

[20]  Benjamin N. Grosof,et al.  Generalizing Prioritization , 1991, KR.

[21]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[22]  McDermottDrew Nonmonotonic Logic II , 1982 .

[23]  Kenneth M. Ford,et al.  The Robot's Dilemma Revisited , 1994 .

[24]  L. Morgenstern The problem with solutions to the frame problem , 1996 .

[25]  M. Shanahan Solving the frame problem , 1997 .

[26]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[27]  Peter Gärdenfors,et al.  Knowledge in Flux , 1988 .

[28]  J. Pearl,et al.  On the Logic of Iterated Belief Revision , 1994, Artif. Intell..

[29]  Robert C. Moore Semantical Considerations on Nonmonotonic Logic , 1985, IJCAI.

[30]  Martha Kneale,et al.  The development of logic , 1963 .

[31]  Ernest Davis,et al.  Representations of commonsense knowledge , 2014, notThenot Morgan Kaufmann series in representation and reasoning.

[32]  R. Fisher Mathematics of Inheritance , 1933, Nature.

[33]  Gerhard Brewka,et al.  Preferred Subtheories: An Extended Logical Framework for Default Reasoning , 1989, IJCAI.

[34]  J. McCarthy Circumscription|a Form of Nonmonotonic Reasoning , 1979 .

[35]  Leora Morgenstern,et al.  An Expert System Using Nonmonotonic Techniques for Beneefits Inquiry in the Insurance Industry , 1997, IJCAI.

[36]  Hector Geffner,et al.  Default reasoning - causal and conditional theories , 1992 .

[37]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[38]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[39]  David S. Touretzky,et al.  The Mathematics of Inheritance Systems , 1984 .

[40]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[41]  Bart Selman,et al.  Hard Problems for Simple Default Logics , 1989, Artif. Intell..

[42]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[43]  Leora Morgenstern,et al.  Inheriting Well-formed Formulae in a Formula-Agumented Semantic Network , 1996, KR.

[44]  Torsten Schaub,et al.  A General Approach to Specificity in Default Reasoning , 1994, KR.

[45]  Kevin D. Ashley Modeling legal argument - reasoning with cases and hypotheticals , 1991, Artificial intelligence and legal reasoning.

[46]  Eric Mays,et al.  K-Rep system overview , 1991, SGAR.

[47]  Lib Gibson,et al.  New problems , 1973, APLQ.

[48]  Richmond H. Thomason,et al.  Mixing Strict and Defeasible Inheritance , 1988, AAAI.

[49]  Lynn Andrea Stein,et al.  Resolving Ambiguity in Nonmonotonic Inheritance Hierarchies , 1992, Artif. Intell..

[50]  Raymond Reiter,et al.  On Interacting Defaults , 1981, IJCAI.

[51]  Drew McDermott,et al.  Nonmonotonic Logic and Temporal Projection , 1987, Artif. Intell..