Case Adaptation with Qualitative Algebras

This paper proposes an approach for the adaptation of spatial or temporal cases in a case-based reasoning system. Qualitative algebras are used as spatial and temporal knowledge representation languages. The intuition behind this adaptation approach is to apply a substitution and then repair potential inconsistencies, thanks to belief revision on qualitative algebras. A temporal example from the cooking domain is given.

[1]  Hirofumi Katsuno,et al.  Propositional Knowledge Base Revision and Minimal Change , 1991, Artif. Intell..

[2]  Agnar Aamodt,et al.  Representing Temporal Knowledge for Case-Based Prediction , 2002, ECCBR.

[3]  Miquel Sànchez-Marrè,et al.  An Approach for Temporal Case-Based Reasoning: Episode-Based Reasoning , 2005, ICCBR.

[4]  Emmanuel Nauer,et al.  Knowledge extraction for improving case retrieval and recipe adaptation , 2011 .

[5]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[6]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[7]  Hector Muñoz-Avila,et al.  Spatial Event Prediction by Combining Value Function Approximation and Case-Based Reasoning , 2009, ICCBR.

[8]  Arthur B. Markman,et al.  Knowledge Representation , 1998 .

[9]  Florence Le Ber,et al.  Adapting Spatial and Temporal Cases , 2012, ICCBR.

[10]  Abdul Sattar,et al.  INDU: An Interval and Duration Network , 1999, Australian Joint Conference on Artificial Intelligence.

[11]  DURATIONNETWORKArun K. Pujari,et al.  Indu: an Interval & Duration Network , 2000 .

[12]  Brigitte Trousse,et al.  WWW Assisted Browsing by Reusing Past Navigations of a Group of Users , 1998, EWCBR.

[13]  Michel Dojat,et al.  Scenario recognition for temporal reasoning in medical domains , 1998, Artif. Intell. Medicine.

[14]  Peter Szolovits,et al.  What Is a Knowledge Representation? , 1993, AI Mag..

[15]  Souhila Kaci,et al.  A Framework for Merging Qualitative Constraints Networks , 2008, FLAIRS Conference.

[16]  Jean Lieber.  Application of the Revision Theory to Adaptation in Case-Based Reasoning: The Conservative Adaptation , 2007, ICCBR.

[17]  Christophe Claramunt,et al.  Semantic Spatial Web Services with Case-Based Reasoning , 2006, W2GIS.

[18]  Brian Knight,et al.  A Framework for Historical Case-Based Reasoning , 2003, ICCBR.

[19]  C. E. Alchourrón,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985 .

[20]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[21]  Ralph Bergmann,et al.  Towards Case-Based Adaptation of Workflows , 2010, ICCBR.