A numerical strategy to defectuous knowledge using

Knowledge-Based Systems are based on an often defectuous knowledge, be this knowledge acquired from experts or learned from examples.This paper presents a strategy designed to cope with defectuous knowledge: given a set of rules, it builds a similarity function over the work space of the problem. This similarity function together with a set of examples then enables case-based reasoning, through aK-nearest-neighbour-like process.Compared to other case-based reasoning techniques, the advantage of this approach is the following: the “topology” of the space is automatically induced from the given rules, instead of being explicitly provided (and tuned) by the expert.

[1]  Michèle Sebag,et al.  Incremental Learning of Rules and Meta-rules , 1990, ML.

[2]  Philippe Smets.  Non-standard logics for automated reasoning , 1988 .

[3]  Peter Clark,et al.  Induction in Noisy Domains , 1987, EWSL.

[4]  R. Bareiss.  Exemplar-Based Knowledge Acquisition , 1989 .

[5]  Ryszard S. Michalski,et al.  Conceptual Clustering: Inventing Goal-Oriented Classifications of Structured Objects , 1986 .

[6]  Gilles Bisson.  KBG : A Knowledge Based Generalizer , 1990, ML.

[7]  Edwin Diday,et al.  Generating rules for expert systems from observations , 1988, Pattern Recognit. Lett..

[8]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[9]  Jean-Gabriel Ganascia.  AGAPE et CHARADE : deux techniques d'apprentissage symbolique appliquées à la construction de bases de connaissances , 1987 .

[10]  Gerald DeJong,et al.  The Classification, Detection and Handling of Imperfect Theory Problems , 1987, IJCAI.

[11]  Katharina Morik,et al.  Incremental Concept Formation with Attribute Selection , 1989 .

[12]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[13]  Ryszard S. Michalski,et al.  The AQ15 Inductive Learning System: An Overview and Experiments , 1986 .

[14]  Steven L. Salzberg,et al.  Learning with Nested Generalized Exemplars , 1990 .

[15]  R. E. Stepp.  Conceptual clustering of structured objects , 1986 .

[16]  Edwin Diday,et al.  Pyramidal Representation of Symbolic Objects , 1990 .

[17]  Marie-Christine Rousset,et al.  On the consistency of knowledge bases: the COVADIS system , 1988, Comput. Intell..

[18]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[19]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[20]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[21]  Edwin Diday.  Knowledge Representation and Symbolic Data Analysis , 1990 .

[22]  Marc Ayel.  Protocols for Consistency Checking in Expert System Knowledge Bases , 1988, ECAI.

[23]  David W. Aha,et al.  Learning Representative Exemplars of Concepts: An Initial Case Study , 1987 .

[24]  Steen Andreassen,et al.  MUNIN - A Causal Probabilistic Network for Interpretation of Electromyographic Findings , 1987, IJCAI.

[25]  Janet L. Kolodner,et al.  Retrieval and organizational strategies in conceptual memory: a computer model , 1980 .