Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations and system approaches. AI Communications 7(1), 39–59 (1994)
Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D. (ed.) Proc. 4th Int. Conf. of Foundations of Data Organization and Algorithms, pp. 69–84. Springer, Heidelberg (1993)
Bellazzi, R., Larizza, C., Magni, P., Bellazzi, R.: Quality assessment of dialysis services through temporal data mining. In: Proceedings 9th Conference on Artificial Intelligence in Medicine Europe, Cyprus (2003)
Chan, K.P., Fu, A.W.C.: Efficient time series matching by wavelets. In: Proc. ICDE 1999, pp. 126–133 (1999)
Van der Spek, R., Spijkervet, A.: Knowledge management: dealing intelligently with knowledge. In: Wilcox, L.C., Liebowitz, J. (eds.) Knowledge Mangement and its Integrative Elements, CRC Press, Boca Raton (1997)
Hetland, M.L.: A survey of recent methods for efficient retrieval of similar time sequences. In: Bunke, H., Last, M., Kandel, A. (eds.) Data Mining in Time Series Databases, World Scientific, Singapore (2003)
Leake, D.B., Kolodner, J.L.: A tutorial introduction to CBR. In: Case Based Reasoning: Experiences, Lessons and Future Directions, pp. 31–65. AAAI Press, Menlo Park (1996)
Keogh, E.: A fast and robust method for pattern matching in time series databases. In: Proc. Int. Conf. on Tools with Artificial Intelligence (1997)
Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems 3(3), 263–286 (2000)
Oppenheim, A.V., Shafer, R.W.: Digital signal processing. Prentice-Hall, Englewood Cliffs (1975)
Ricci, F., Venturini, A., Cavada, D., Mirzadeh, N., Blaas, D., Nones, M.: Product recommendation with interactive query management and twofold similarity. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 479–493. Springer, Heidelberg (2003)
Schmidt, R., Montani, S., Belazzi, R., Portinale, L., Gierl, L.: Case-Based Reasoning for medical knowldge-based systems. International Journal of Medical Informatics 64, 355–367 (2001)
Stefanelli, M.: The socio-organizational age of artificial intelligence in medicine. Artificial Intelligence in Medicine 23(1), 25–47 (2001)
Subrahmanian, V.S.: Principles of Multimedia Database Systems. Morgan Kaufmann, San Francisco (1998)
Wilson, D.R., Martinez, T.R.: Improved heterogeneous distance functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montani, S., Portinale, L., Bellazzi, R., Leonardi, G. (2004). RHENE: A Case Retrieval System for Hemodialysis Cases with Dynamically Monitored Parameters. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-28631-8_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22882-0
Online ISBN: 978-3-540-28631-8
eBook Packages: Springer Book Archive