Abstract
Case-based Reasoning (CBR), and more specifically case-based retrieval, is recently being recognized as a valuable decision support methodology in “time dependent” medical domains, i.e. in all domains in which the observed phenomenon dynamics have to be dealt with. However, adopting CBR in these applications is non trivial, since the need for describing the process dynamics impacts both on case representation and on the retrieval activity itself.
The aim of this chapter is the one of analysing the different methodologies introduced in the literature in order to implement time dependent medical CBR applications, with a particular emphasis on time series representation and retrieval.
Among the others, a novel approach, which relies on Temporal Abstractions for time series dimensionality reduction, is analysed in depth, and illustrated by means of a case study in haemodialysis.
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 systems approaches. AI Communications 7, 39–59 (1994)
Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D. (ed.) FODO 1993. LNCS, vol. 730, pp. 69–84. Springer, Heidelberg (1993)
Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23, 123–154 (1984)
Belal, S.Y., Taktak, A.F.G., Nevill, A., Spencer, A.: An intelligent ventilation and oxygenation management system in neonatal intensive care using fuzzy trend template fitting. Physiological Measurements 26, 555–570 (2005)
Bellazzi, R., Larizza, C., Magni, P., Montani, S., Stefanelli, M.: Intelligent analysis of clinical time series: an application in the diabetes mellitus domain. Artificial Intelligence in Medicine 20, 37–57 (2000)
Bellazzi, R., Larizza, C., Riva, A.: Temporal abstractions for interpreting diabetic patients monitoring data. Intelligent Data Analysis 2, 97–122 (1998)
Berchtold, S., Keim, D.A., Kriegel, H.P.: The x-tree: an index structure for high-dimensional data. In: Proc. VLDB 1996, pp. 28–39. Morgan Kaufman, San Mateo (1996)
Bichindaritz, I., Conlon, E.: Temporal knowledge representation and organization for case-based reasoning. In: Proc. TIME 1996, pp. 152–159. IEEE Computer Society Press, Washington (1996)
Branting, L.K., Hastings, J.D.: An empirical evaluation of model-based case matching and adaptation. In: Proc. Workshop on Case-Based Reasoning, AAAI 1994 (1994)
Chan, K.P., Fu, A.W.C.: Efficient time series matching by wavelets. In: Proc. ICDE 1999, pp. 126–133. IEEE Computer Society Press, Washington (1999)
Daw, C.S., Finney, C.E., Tracy, E.R.: Symbolic analysis of experimental data. Review of Scientific Instruments, 2002-07-22 (2001)
Dojat, M., Pachet, F., Guessoum, Z., Touchard, D., Harf, A., Brochard, L.: Neoganesh: a working system for the automated control of assisted ventilation in icus. Artificial Intelligence in Medicine 11, 97–117 (1997)
Fuch, B., Mille, A., Chiron, B.: Operator decision aiding by adaptation of supervision strategies. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS (LNAI), vol. 1010, pp. 23–32. Springer, Heidelberg (1995)
Funk, P., Xiong, N.: Extracting knowledge from sensor signals for case-based reasoning with longitudinal time series data. In: Perner, P. (ed.) Case-Based Reasoning in Signals and Images, pp. 247–284. Springer, Heidelberg (2008)
Goldin, D.Q., Kanellakis, P.C.: On similarity queries for time-series data: constraint specification and implementation. In: Montanari, U., Rossi, F. (eds.) CP 1995. LNCS, vol. 976, pp. 137–153. Springer, Heidelberg (1995)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. ACM SIGMOD, pp. 47–57. ACM Press, New York (1984)
Hetland, M.L.: A survey of recent methods for efficient retrieval of similar time sequences. In: Last, M., Kandel, A., Bunke, H. (eds.) Data Mining in Time Series Databases. World Scientific, London (2003)
Jaczynski, M.: A framework for the management of past experiences with time-extended situations. In: Proc. ACM conference on Information and Knowledge Management (CIKM) 1997, pp. 32–38. ACM Press, New York (1997)
Jaere, M.D., Aamodt, A., Skalle, P.: Representing temporal knowledge for case-based prediction. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 174–188. Springer, Heidelberg (2002)
Jagadish, H.V., Mendelzon, A.O., Milo, T.: Similarity based queries. In: Proc. 14th ACM Symp. on Principles of Database Systems, San Jose, CA (1995)
Kadar, S., Wang, J., Showalter, K.: Noise-supported travelling waves in sub-excitable media. Nature 391, 770–772 (1998)
Keogh, E.: Fast similarity search in the presence of longitudinal scaling in time series databases. In: Proc. Int. Conf. on Tools with Artificial Intelligence, pp. 578–584. IEEE Computer Society Press, Washington (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)
Keravnou, E.T.: Modeling medical concepts as time objects. In: Wyatt, J.C., Stefanelli, M., Barahona, P. (eds.) AIME 1995. LNCS (LNAI), vol. 934, pp. 67–90. Springer, Heidelberg (1995)
Leake, D.B., Smyth, B., Wilson, D.C., Yang, Q. (eds.): Special issue on maintaining case based reasoning systems. Computational Intelligence 17(2), 193–398 (2001)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proc. of ACM-DMKD, San Diego (2003)
Ma, J., Knight, B.: A framework for historical case-based reasoning. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 246–260. Springer, Heidelberg (2003)
Miksch, S., Horn, W., Popow, C., Paky, F.: Utilizing temporal data abstractions for data validation and therapy planning for artificially ventilated newborn infants. Artificial Intelligence in Medicine 8, 543–576 (1996)
Montani, S.: Exploring new roles for case-based reasoning in heterogeneous ai systems for medical decision support. Applied Intelligence 28, 275–285 (2008)
Montani, S., Bottrighi, A., Leonardi, G., Portinale, L.: A cbr-based, closed loop architecture for temporal abstractions configuration. Computational Intelligence 25(3), 235–249 (2009)
Montani, S., Bottrighi, A., Leonardi, G., Portinale, L., Terenziani, P.: Multi-level abstractions and multi-dimensional retrieval of cases with time series features. In: McGinty, L., Wilson, D. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 5650, pp. 225–239. Springer, Heidelberg (2009)
Montani, S., Portinale, L.: Accounting for the temporal dimension in case-based retrieval: a framework for medical applications. Computational Intelligence 22, 208–223 (2006)
Montani, S., Portinale, L., Leonardi, G., Bellazzi, R., Bellazzi, R.: Case-based retrieval to support the treatment of end stage renal failure patients. Artificial Intelligence in Medicine 37, 31–42 (2006)
Nakhaeizadeh, G.: Learning prediction from time series: a theoretical and empirical comparison of cbr with some other approaches. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS (LNAI), vol. 837, pp. 65–76. Springer, Heidelberg (1994)
Nilsson, M.: Retrieving short and dynamic biomedical sequences. In: Proc. 18th international florida artificial intelligence research society conference–special track on case-based reasoning. AAAI Press, Menlo Park (2005)
Nilsson, M., Funk, P.: A case-based classification of respiratory sinus arrhythmia. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 673–685. Springer, Heidelberg (2004)
Nilsson, M., Funk, P., Xiong, N.: Clinical decision support by time series classification using wavelets. In: Chen, C.S., Filipe, J., Seruca, I., Cordeiro, J. (eds.) Proc. Seventh International Conference on Enterprise Information Systems (ICEIS 2005), pp. 169–175. INSTICC Press (2005)
Oppenheim, A.V., Shafer, R.W.: Digital signal processing. Prentice-Hall, London (1975)
Palma, J., Juarez, J.M., Campos, M., Marin, R.: A fuzzy approach to temporal model-based diagnosis for intensive care units. In: Lopez de Mantaras, R., Saitta, L. (eds.) Proc. European Conference on Artificial Intelligence (ECAI) 2004, pp. 868–872. IOS Press, Amsterdam (2004)
Portinale, L., Montani, S., Bottrighi, A., Leonardi, G., Juarez, J.: A case-based architecture for temporal abstraction configuration and processing. In: Proc. IEEE International Conference on Tools with Artificial Intelligent (ICTAI), pp. 667–674. IEEE Computer Society, Los Alamitos (2006)
Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: Proc. ACM SIGMOD, pp. 13–24. ACM Press, New York (1997)
Ram, A., Santamaria, J.C.: Continuous case-based reasoning. In: Proc. AAAI Case-Based Reasoning Workshop, pp. 86–93 (1993)
Rougegrez, S.: Similarity evaluation between observed behaviours for the prediction of processes. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS (LNAI), vol. 837, pp. 155–166. Springer, Heidelberg (1994)
Schmidt, R., Gierl, L.: Temporal abstractions and case-based reasoning for medical course data. two prognostic applications. In: Perner, P. (ed.) MLDM 2001. LNCS (LNAI), vol. 2123, pp. 23–34. Springer, Heidelberg (2001)
Seyfang, A., Miksch, S., Marcos, M.: Combining diagnosis and treatment using asbru. International Journal of Medical Informatics 68, 49–57 (2002)
Shahar, Y.: A framework for knowledge-based temporal abstractions. Artificial Intelligence 90, 79–133 (1997)
Shahar, Y., Musen, M.A.: Knowledge-based temporal abstraction in clinical domains. Artificial Intelligence in Medicine 8, 267–298 (1996)
Stacey, M.: Knowledge based temporal abstractions within the neonatal intesive care domain. In: Proc. CSTE Innovation Conference, University of Western Sidney (2005)
Stephen, G.A.: String searching algorithms. Lecture Notes Series in Computing, vol. 3. World Scientific, Singapore (1994)
Subrahmanian, V.S.: Principles of Multimedia Database Systems. Morgan Kaufmann, San Mateo (1998)
Terenziani, P., German, E., Shahar, Y.: The temporal aspects of clinical guidelines. In: Ten Teije, A., Miksch, S., Lucas, P. (eds.) Computer-based Medical Guidelines and Protocols: A Primer and Current Trends (2008)
Ukkonen, E.: Algorithms for approximate string matching. Information Control 64, 100–118 (1985)
Ukkonen, E.: Approximate matching over suffix trees. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol. 684, pp. 228–242. Springer, Heidelberg (1993)
Watson, I.: Applying Case-Based Reasoning: techniques for enterprise systems. Morgan Kaufmann, San Francisco (1997)
Xia, B.B.: Similarity search in time series data sets. Technical report, School of Computer Science, Simon Fraser University (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Montani, S. (2010). Providing Case-Based Retrieval as a Decision Support Strategy in Time Dependent Medical Domains. In: Bichindaritz, I., Vaidya, S., Jain, A., Jain, L.C. (eds) Computational Intelligence in Healthcare 4. Studies in Computational Intelligence, vol 309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14464-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14464-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14463-9
Online ISBN: 978-3-642-14464-6
eBook Packages: EngineeringEngineering (R0)