MODEL P: AN APPROACH OF THE ADAPTABILITY OF CASE-BASED REASONING SYSTEMS

Mathilde Billy, François-Xavier Magaud, Claude Petit, Laurent Combasson

Abstract

This paper summarizes a new approach of the Cased-based Reasoning. The cases are not stored. The problem case solution is built as a puzzle. The puzzle obtained corresponds to the required solution. Each part is carrying information and has an associative behaviour. A piece seeks the piece which can be associated in width and in depth method. This associative behaviour is determined by several mechanisms: engine of expert system to binary rules, model of multicriterion choice of ordinal outclassing, search for close indices. A puzzle can thus have a complex mode of reasoning; each piece has a specific behaviour. The tool was tested on two applications of decision-making aid: identification of malaria facies and assistance to the specification of habitats. These applications made it possible to check the interest of this original framework. In particular it brings an elegant solution to the phase of adaptation in CBR technique.

References

  1. Aamodt, A. and Plaza, E. 1994. Case based reasoning : Foundational issues, methodological variations, and system approaches. AICOM, vol 1, pp 39-59.
  2. Carbonell, J.G. 1986. Derivational analogy : A theory of reconstructive problem solving and expertise acquisition. In Readings in Knowledge Acquisition and Learning, Morgan-Kaufmann.
  3. Hanks S. et Weld D. S. - A domain independatn algorithm for plan adaptation. Journal of Artificial Intelligence Research, n°2, 1995, pp. 319-360.
  4. Hanney K. et Keane M. T. - The adaptation knowledge bottleneck : how to ease it by learning from cases. Second International Conference on Case-Based Reasoning, ICCBR 1997, éd. par Leake D. et Plaza E. pp. 359-370. - SpringerVerlag Berlin, Germany, 1997.
  5. Hinrichs,T.R. 1989.Strategies for adaptation and recovery in design problem solver. Workshop on case-based Reasoning, DARPA 89. pp. 115-118. - Morgan-Kaufmann, San Mateo, 1989.
  6. Kayser, D. 1997. La représentation des connaissances. Hermes, Paris.
  7. Kolodner, J.L. 1988. Workshop on case-based Reasoning, DARPA 88. Morgan-Kaufmann.
  8. Kolodner, J. L. 1993. - Case-based Reasoning. - Morgan Kaufmann Publishers, 1993.
  9. Leake D. B. , Kinley A. et Wilson D. - Learning to integrate multiple knowledge sources for sasebased reasoning. Proceedings of the 15th International Joint Conference on Artificial Intelligence. - Morgan Kaufmann, 1997.
  10. Lieber, J. 2002. Strong, Fuzzy and Smooth Hierarchical Classification for Case-Based Problem Solving. Proceedings of European Conference on Artificial Intelligence, pp 81-85.
  11. Purvis L. et PU P. - Adaptation Using Constraints Satisfaction Techniques. Case-Based Reasoning Reasearch and Development. Proceedings of the First International Conference on Case-Based Reasoning- ICCBR-95, éd. Par Veloso M. et Aamodt A. pp. 289-300. - Sesimbra, Portugal, 23- 26 octobre 1995.
  12. Richter, M.M. Wess, S. Althoff, K.D. and Maurer, F. 1993. First European Workshop on Case-based Reasoning. University of Kayserslautern, Germany, Lecture Notes in Artificial Intelligence, volume 837, Springer Verlag.
  13. Smyth B. et Keane M.T. - Remembering to forget a competence-preserving case delection policy for case-based reasoning systems. IJCAI-95. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, éd. par Mellish C. pp. 377-382. - Morgan Kaufmann Publishers San Mateo, CA, USA, 1995.
  14. Turner,R. M. 1989. Case-based and schema-based reasoning for problem solving. Workshop on casebased Reasoning, DARPA 89. pp. 341-344. - Morgan-Kaufmann, San Mateo, 1989.
  15. Veloso, M. and Aamodt, A. 1995. Route planning by analogy, First International Conference on CaseBased Reasoning, ICCBR'95. Sesimbra, Portugal, Springer-Verlag.
  16. Veloso, M. - Merge strategies for multiple case plan replay. Second International Conference on CaseBased Reasoning, ICCBR 1997, éd. par Leake D. et Plaza E. pp. 413-424. -Springer-Verlag, Berlin, Germany, 1997.
  17. Voss, A. 1996. Structural Adaptation with TOPO. Workshop on Adaptation in Case-Based Reasoning, ECAI-96, éd. Par Voss A. , Bergmann R. et Bartsch-Spörl B. - Budapest, Hungary, August, 1996.
  18. Voss, A. 1997. Case Reusing Systems - Survey, Framework and Guidelines. Knowledge Engineering Review, vol. 12, n°1.
  19. Watson, I. 1997. Applying Case-Based Reasoning : Techniques for enterprise Systems. MorganKaufmann.
  20. Wilke, W. and Bergmann, R. 1998. Techniques and knowledge used for adaptation during case-based problem solving. IEA'98.
Download


Paper Citation


in Harvard Style

Billy M., Magaud F., Petit C. and Combasson L. (2004). MODEL P: AN APPROACH OF THE ADAPTABILITY OF CASE-BASED REASONING SYSTEMS . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 972-8865-00-7, pages 357-362. DOI: 10.5220/0002616103570362


in Bibtex Style

@conference{iceis04,
author={Mathilde Billy and François-Xavier Magaud and Claude Petit and Laurent Combasson},
title={MODEL P: AN APPROACH OF THE ADAPTABILITY OF CASE-BASED REASONING SYSTEMS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2004},
pages={357-362},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002616103570362},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - MODEL P: AN APPROACH OF THE ADAPTABILITY OF CASE-BASED REASONING SYSTEMS
SN - 972-8865-00-7
AU - Billy M.
AU - Magaud F.
AU - Petit C.
AU - Combasson L.
PY - 2004
SP - 357
EP - 362
DO - 10.5220/0002616103570362