Lecture Notes in Artificial Intelligence 984 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Jean-Paul Haton Mark Keane Michel Manago (Eds.) Advances in Case-Based Reasoning Second European Workshop, EWCBR-94 Chantilly, France, November 7-10, 1994 Selected Papers ~ Springer
Series Editors Jaime G. Carbonell, Carnegie Mellon Universit2~ USA JOrg Siekmann, University of Saarland, DFKI, Germany Volume Editors Jean-Paul Haton Universit6 Henri-Poincar6, Nancy I CRIN/INRIA-Lorraine, BP239. F-54506 Vandoeuvre, France Mark Keane University of Dublin, Department of Computer Science Trinity College, Dublin 2, Ireland Michel Manago AcknoSoft 58 a rue du Dessous des Bcrges, F-75013 Paris, France Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Advances in case based reasoning 9 second European workshop ; selected papers / EWCBR-94, Chantilly, France, November 7-10, 1994. Jean-Paul Haton... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Tokyo 9 Springer, 1995 (Lecture notes in computer science ; Vol. 984 : Lecture notes in artificial intelligence) ISBN 3-540-60364-6 NE: Haton, Jean-Paul [Hrsg.]; EWCBR <2, 1994, Chantiily>; GT CR Subject Classification (! 991 ): L2 ISBN 3-540-60364-6 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1995 Printed in Germany Typesetting: Camera ready by author SPIN 10485692 06/3142-5 4 3 2 1 0 Printed on acid-free paper
Preface Artificial intelligence has experienced an important evolution over the past few years; an evolution that has been centrally influenced by Case-based reasoning (CBR), especially in the area of knowledge-based decision support. CBR has close relationships to many other AI paradigms like machine learning, induction, classification, analogy, information retrieval, and knowledge acquisition. This book considers some of the current advances that have been made in CBR and some of the papers explore these relationships to other areas of AI. The Second European Workshop on Case-Based Reasoning took place at the Abbaye de Royanmont nearby Paris, France in November 1994. This workshop followed the first EWCBR that was hosted by the University of Kaiserslautern, Germany in November 1993. EWCBR-94 was largely successful, attracting more than 150 participants from all over the world. The scientific program included invited talks, oral presentations, posters, panel discussions, system demonstrations and an industry day, thus covering the main research and application issues of CBR. Out of 60 submissions, the program committee selected 19 papers for oral presentation and 18 for the poster sessions. This book contains revised and extended versions of a subset of 22 papers that were selected by the program committee after the Workshop among the initial contributions. It shows that methods and tools related to CBR are in constant evolution. Simultaneously, substantial progress has been made in the applications domain, especially in the fields of architecture and computer-aided design, task planning, chemical synthesis, maintenance and diagnosis, and law. We would like to thank all the people who contributed to the success of EWCBR-94: the participants for the good atmosphere during and between the sessions, the staff at AcknoSoft (in particular Eric Auriol, Jerome Guiot, Sylvie Garry and Christophe Deniard), Martine Kuhlmann, Amedeo Napoli and Jean Lieber from CRIN/INRIA, and also Jacqueline Reynal and Eunika Mercier-Laurent. We also thank the French association for Artificial Intelligence (AFIA), AI Watch and IEEE that publicized the announcements for the workshop. We also gratefully acknowledge the support of the following sponsors: -AcknoSoft (Paris, France) - Conseil R6gional d'ile de France -French D616gation G6n~rale ~t l'armement (Direction des Recherches, Etudes et Techniques, direction seientifique, section soutien ~t la recherche, contrat n ~ 94-1205/A000) - European Commission (COMETT program) -INGENIA corporation (Paris, France) -teclnno GmbH (Kaiserslautern, Germany). Nancy, May 1995 Jean-Paul Haton, Mark Keane, Michel Manago
Table of Contents Part I: Methods and Tools Integrating Induction in a Case-Based Reasoner... 3 Eva Armen8ol, Enric Plaza Integrating Induction and Case-Based Reasoning: Methodological Approach and First Evaluations... 18 Eric Auriol, Michel Manago, Klaus-Dieter Althoff,, Stefan Wess, Stefan Dittrich Experimental Study of an Evaluation Function for Cases Imperfectly Explained... 33 Carlos Bento, Jos# Exposto, Victor Francisco, Ernesto Costa Reasoning with Cases Imperfectly Described and Explained... 45 Carlos Bento, Luis Macedo, Eraesto Costa Interacting Learning-Goals: Treating learning as a Planning Task... 60 Michael T. Cox, Ashwin Ram On the Limitations of Memory Based Reasoning... 75 Pddraig Cunningham, Barry Smyth, Tony Veale A Criterion of Comparison Between two Case Bases... 87 Jean Lieber An Average Predictive Accuracy of the Nearest Neighbor Classifier... 101 Seishi Okamoto, Ken Satoh Case-Based Reasoning for Multi-Step Problems and Its Integration with Heuristic Search... i... 113 Christian Reiser, Hermann Kaindl Qualitative Models as a Basis for Case Indices... 126 Bradley L. Richards Using Gestalten to Retrieve Cases... 136 J6rg Walter Schaaf, Michael Nowak, Angi Vofl A Comparison of Incremental Case-Based Reasoning and Inductive Learning... 151 Barry Smyth, Pddrai 8 Cunninsham Examples and Remindings in a Case-Based Help System... 165 Gerhard Weber Part II: Applications A CBR Knowledge Representation for Practical Ethics... 181 Kevin D. Ashley, Bruce M. McLaren
VIII Case-Based Spatial Design Reasoning... 198 Bharat Dave, Gerhard Schmitt, Shen-Guan Shih, Laurent Bendel, Boi Faltings, fan Smith, Kefeng Hun, Simon Bailey, Jean-Marc Ducret, Kim Jent Case-Based Support for the Design of Dynamic System Requirements... 211 Peter J. Funk, Dave Robertson A Maintenance Approach to Case-Based Reasoning... 223 Byeong Ho Kang, Paul Compton Case-Based Evaluation in Computer Chess... 240 Yaakov Kerner Design of a Case-Based Reasoning System Applied to Neuropathy Diagnosis... 255 Maria Malek, Vincent Rialle Controlling a Nonlinear Hierarchical Planner Using Case Replay... 266 Hdctor Mu~z, Jiirgen Paulokca, Stefan Wess A Classification System for Credit Card Transactions... 280 Eliseo B. Reatesui, John A. Campbell Use of Case-Based Reasoning in the Domain of Building Regulations... 292 Soon-Ae Yang, Dave Robertson, John Lee List of Authors... 307