RHENE: A Case Retrieval System for Hemodialysis Cases with Dynamically Monitored Parameters

In this paper, we present a case-based retrieval system called Rhene (Retrieval of HEmodialysis in NEphrological disorders) working in the domain of patients affected by nephropatologies and treated with hemodialysis. Defining a dialysis session as a case, retrieval of past similar cases has to operate both on static and on dynamic (time-dependent) features, since most of the monitoring variables of a dialysis session are time series. In Rhene, retrieval relies upon a multi-step procedure. In particular, a preliminary grouping/classification step, based on static features, reduces the retrieval search space. Intra-class retrieval then takes place by considering time-dependent features, and is articulated as follows: (1) “locally” similar cases (considering one feature at a time) are extracted and the intersection of the retrieved sets is computed; (2) “global” similarity is computed – as a weighted average of local distances – and the best cases are listed. The main goal of the paper is to present an approach for efficiently implementing step (2), by taking into account specific information regarding the final application. We concentrate on a classical dimensionality reduction technique for time series allowing for efficient indexing, namely Discrete Fourier Transform (DFT). Thanks to specific index structures (i.e. k-d trees) range queries (on local feature similarity) can be efficiently performed on our case base; as mentioned above, results of such local queries are then suitably combined, allowing the physician to examine the most similar stored dialysis sessions with respect to the current one and to assess the quality of the overall hemodialysis service.

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

[2]  Mandayam K. Srivas,et al.  A Tutorial Introduction to PVS , 1998 .

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

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

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

[6]  Luigi Portinale,et al.  Cased-Based Reasoning for medical knowledge-based systems , 2001, Int. J. Medical Informatics.

[7]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[8]  Jay Liebowitz,et al.  Knowledge Management and its Integrative Elements , 1997 .

[9]  Mario Stefanelli,et al.  The socio-organizational age of artificial intelligence in medicine , 2001, Artif. Intell. Medicine.

[10]  Riccardo Bellazzi,et al.  Quality Assessment of Hemodialysis Services through Temporal Data Mining , 2003, AIME.

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

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

[13]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

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

[15]  Francesco Ricci,et al.  Product Recommendation with Interactive Query Management and Twofold Similarity , 2003, ICCBR.

[16]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.