Trace-Based Reasoning - Modeling Interaction Traces for Reasoning on Experiences

This paper addresses Trace-Based Reasoning (TBR) by using Case-Based Reasoning (CBR) as a descriptive framework. TBR is a reasoning paradigm in which inferences are made on specific objects called traces. Traces are sequential records of events observed and stored during an interactive process. We report two contributions. First, we propose a review of the current researches related to TBR. Then, we compare CBR and TBR. From this comparison, we show that the exploitation of traces instead of cases as knowledge sources raises very specific challenges. More precisely, new methods for defining similarity measures and for performing adaptation of traces are required. These new methods have to take into account the sequential properties of traces. In the discussion, we emphasis the benefits of using traces as a knowledge container in a reasoning process and we pinpoint promising applications of TBR.

[1]  Yannick Prié,et al.  A Trace-Based Framework for supporting Digital Object Memories , 2009, Intelligent Environments.

[2]  Magali Ollagnier-Beldame.  The use of digital traces: a promising basis for the design of adapted information systems? , 2011 .

[3]  Roger C. Schank,et al.  Dynamic memory - a theory of reminding and learning in computers and people , 1983 .

[4]  Alain Mille,et al.  An Iterative Approach to Develop a Cognitive Model of the Driver for Human Centred Design of ITS , 2010 .

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

[6]  Pierre-Antoine Champin,et al.  User assistance for collaborative knowledge construction , 2012, WWW.

[7]  David B. Leake.  Case-Based Reasoning Tomorrow: Provenance, the Web, and Cases in the Future of Intelligent Information Processing , 2010, Intelligent Information Processing.

[8]  Michael M. Richter,et al.  Case-based reasoning foundations , 2005, The Knowledge Engineering Review.

[9]  Odd Erik Gundersen.  Toward Measuring the Similarity of Complex Event Sequences in Real-Time , 2012, ICCBR.

[10]  Alain Mille,et al.  Extending Case-Based Reasoning with Traces , 2009, IJCAI 2009.

[11]  Wojciech Zielonka,et al.  The Book of Traces , 1995 .

[12]  C SchankRoger,et al.  Dynamic Memory: A Theory of Reminding and Learning in Computers and People , 1983 .

[13]  Amélie Cordier,et al.  Interactive and Opportunistic Knowledge Acquisition in Case-Based Reasoning , 2008 .

[14]  Alain Mille,et al.  Dynamic Case Based Reasoning for Contextual Reuse of Experience , 2010 .

[15]  A. Mille.  Traces Based Reasoning ( TBR ) Definition , illustration and echoes with story telling , 2005 .

[16]  Yannick Prié,et al.  Assessing the use of a Trace-Based Synchronous Tool for distant language tutoring , 2011 .

[17]  Isabelle Bichindaritz,et al.  Case-Based Reasoning. Research and Development, 18th International Conference on Case-Based Reasoning, ICCBR 2010, Alessandria, Italy, July 19-22, 2010. Proceedings , 2010, ICCBR.

[18]  Alain Mille,et al.  Rule-Based Impact Propagation for Trace Replay , 2011, ICCBR.

[19]  Santiago Ontañón,et al.  Using Automated Replay Annotation for Case-Based Planning in Games , 2010 .

[20]  Frank E. Ritter,et al.  Supporting activity modelling from activity traces , 2012, Expert Syst. J. Knowl. Eng..

[21]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..