ACCOUNTING FOR THE TEMPORAL DIMENSION IN CASE‐BASED RETRIEVAL: A FRAMEWORK FOR MEDICAL APPLICATIONS

Time‐varying information embedded in cases has often been neglected and its role oversimplified in case‐based reasoning systems. In several real‐world problems, and in particular in medical applications, a case should capture the evolution of the observed phenomenon over time. To this end, we propose to represent temporal information at two levels: (1) at the case level, when some features are collected in the form of time series, because they describe parameters varying within a period of time (which corresponds to the case duration), and we aim at analyzing the system behavior within the case duration interval itself; (2) at the history level, when we are interested in reconstructing the evolution of the system by retrieving temporally related cases. In this paper, we describe a framework for case representation and retrieval that is able to take into account the temporal dimension, and is meant to be used in any time dependent domain, which is particularly well suited for medical applications. To support case retrieval, we provide an analysis of similarity‐based time series retrieval techniques; to support history retrieval, we introduce possible ways to summarize the case content, together with the corresponding strategies for identifying similar instances in the knowledge base. A concrete application of our framework is represented by Rhene, a system for intelligent retrieval in the hemodialysis domain.

[1]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[2]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[3]  Mykola Galushka,et al.  An Effective Indexing and Retrieval Approach for Temporal Cases , 2004, FLAIRS Conference.

[4]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[5]  Blaz Zupan,et al.  TA-clustering: Cluster analysis of gene expression profiles through Temporal Abstractions , 2005, Int. J. Medical Informatics.

[6]  Graham A. Stephen.  String Searching Algorithms , 1994, Lecture Notes Series on Computing.

[7]  Rainer Schmidt,et al.  Abstractions of Data and Time for Multiparametric Time Course Prognoses , 1996, EWCBR.

[8]  Alberto O. Mendelzon,et al.  Similarity-based queries , 1995, PODS '95.

[9]  Luigi Portinale,et al.  RHENE: A Case Retrieval System for Hemodialysis Cases with Dynamically Monitored Parameters , 2004, ECCBR.

[10]  Michel Jaczynski,et al.  A framework for the management of past experiences with time-extended situations , 1997, CIKM '97.

[11]  Betty Bin Xia,et al.  Similarity search in time series data sets , 1997 .

[12]  Magnus Lie Hetland.  A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences , 2001 .

[13]  Elpida T. Keravnou,et al.  Modelling Medical Concepts as Time-Objects , 1995, AIME.

[14]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

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

[16]  V. S. Subrahmanian.  Principles of Multimedia Database Systems , 1998 .

[17]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[18]  Ashwin Ram,et al.  Continuous Case-Based Reasoning , 1997, Artif. Intell..

[19]  Peter Funk,et al.  Clinical decision-support for diagnosing stress-related disorders by applying psychophysiological medical knowledge to an instance-based learning system , 2006, Artif. Intell. Medicine.

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

[21]  Riccardo Bellazzi,et al.  Intelligent analysis of clinical time series: an application in the diabetes mellitus domain , 2000, Artif. Intell. Medicine.

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

[23]  Alain Mille,et al.  Operator Decision Aiding by Adaption of Supervision Strategies , 1995, ICCBR.

[24]  Isabelle Bichindaritz,et al.  Case-based reasoning in the health sciences , 2006, Artif. Intell. Medicine.

[25]  Alberto Riva,et al.  Temporal Abstractions for Interpreting Diabetic Patients Monitoring Data , 1998, Intell. Data Anal..

[26]  Sophie Rougegrez,et al.  Similarity Evaluation Between Observed Behaviours for the Prediction of Processes , 1993, EWCBR.

[27]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[28]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[29]  Isabelle Bichindaritz,et al.  Temporal knowledge representation and organization for case-based reasoning , 1996, Proceedings Third International Workshop on Temporal Representation and Reasoning (TIME '96).

[30]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[31]  Esko Ukkonen,et al.  Algorithms for Approximate String Matching , 1985, Inf. Control..

[32]  Abraham Kandel,et al.  Data Mining in Time Series Database , 2004 .

[33]  Gholamreza Nakhaeizadeh,et al.  Learning Prediction of Time Series - A Theoretical and Empirical Comparison of CBR with some other Approaches , 1993, EWCBR.

[34]  Luigi Portinale,et al.  Case-based retrieval to support the treatment of end stage renal failure patients , 2006, Artif. Intell. Medicine.

[35]  Roque Marín,et al.  A Fuzzy Approach to Temporal Model-Based Diagnosis for Intensive Care Units , 2004, ECAI.

[36]  Eamonn J. Keogh.  Fast similarity search in the presence of longitudinal scaling in time series databases , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[37]  Ada Wai-Chee Fu,et al.  Efficient time series matching by wavelets , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[38]  Mikael Sollenborn,et al.  Building a Case-Base for Stress Diagnosis : An Analysis of Classified Respiratory Sinus Arrhythmia Sequences , 2004 .

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