Skip to main content
SpringerLink
Log in

Providing Case-Based Retrieval as a Decision Support Strategy in Time Dependent Medical Domains

  • Chapter
Computational Intelligence in Healthcare 4

Part of the book series: Studies in Computational Intelligence ((SCI,volume 309))

  • 809 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations and systems approaches. AI Communications 7, 39–59 (1994)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23, 123–154 (1984)

    Article  MATH  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Bellazzi, R., Larizza, C., Riva, A.: Temporal abstractions for interpreting diabetic patients monitoring data. Intelligent Data Analysis 2, 97–122 (1998)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Daw, C.S., Finney, C.E., Tracy, E.R.: Symbolic analysis of experimental data. Review of Scientific Instruments, 2002-07-22 (2001)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

  16. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. ACM SIGMOD, pp. 47–57. ACM Press, New York (1984)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Google Scholar 

  21. Kadar, S., Wang, J., Showalter, K.: Noise-supported travelling waves in sub-excitable media. Nature 391, 770–772 (1998)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Chapter  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. Montani, S.: Exploring new roles for case-based reasoning in heterogeneous ai systems for medical decision support. Applied Intelligence 28, 275–285 (2008)

    Article  Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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)

    Chapter  Google Scholar 

  32. Montani, S., Portinale, L.: Accounting for the temporal dimension in case-based retrieval: a framework for medical applications. Computational Intelligence 22, 208–223 (2006)

    Article  MathSciNet  Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

    Google Scholar 

  36. 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)

    Chapter  Google Scholar 

  37. 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)

    Google Scholar 

  38. Oppenheim, A.V., Shafer, R.W.: Digital signal processing. Prentice-Hall, London (1975)

    MATH  Google Scholar 

  39. 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)

    Google Scholar 

  40. 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)

    Google Scholar 

  41. Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: Proc. ACM SIGMOD, pp. 13–24. ACM Press, New York (1997)

    Chapter  Google Scholar 

  42. Ram, A., Santamaria, J.C.: Continuous case-based reasoning. In: Proc. AAAI Case-Based Reasoning Workshop, pp. 86–93 (1993)

    Google Scholar 

  43. 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)

    Google Scholar 

  44. 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)

    Chapter  Google Scholar 

  45. Seyfang, A., Miksch, S., Marcos, M.: Combining diagnosis and treatment using asbru. International Journal of Medical Informatics 68, 49–57 (2002)

    Article  Google Scholar 

  46. Shahar, Y.: A framework for knowledge-based temporal abstractions. Artificial Intelligence 90, 79–133 (1997)

    Article  MATH  Google Scholar 

  47. Shahar, Y., Musen, M.A.: Knowledge-based temporal abstraction in clinical domains. Artificial Intelligence in Medicine 8, 267–298 (1996)

    Article  Google Scholar 

  48. Stacey, M.: Knowledge based temporal abstractions within the neonatal intesive care domain. In: Proc. CSTE Innovation Conference, University of Western Sidney (2005)

    Google Scholar 

  49. Stephen, G.A.: String searching algorithms. Lecture Notes Series in Computing, vol. 3. World Scientific, Singapore (1994)

    MATH  Google Scholar 

  50. Subrahmanian, V.S.: Principles of Multimedia Database Systems. Morgan Kaufmann, San Mateo (1998)

    Google Scholar 

  51. 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)

    Google Scholar 

  52. Ukkonen, E.: Algorithms for approximate string matching. Information Control 64, 100–118 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  53. 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)

    Chapter  Google Scholar 

  54. Watson, I.: Applying Case-Based Reasoning: techniques for enterprise systems. Morgan Kaufmann, San Francisco (1997)

    MATH  Google Scholar 

  55. Xia, B.B.: Similarity search in time series data sets. Technical report, School of Computer Science, Simon Fraser University (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy

    Stefania Montani

Authors
  1. Stefania Montani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Technology/Computing and Software Systems, University ofWashington, Tacoma, 1900 Commerce Street, Campus Box 358426, 98402, Tacoma, WA, USA

    Isabelle Bichindaritz

  2. Flinders Medical Centre, Adelaide, South Australia, Australia

    Sachin Vaidya

  3. Royal Adelaide Hospital, Adelaide, South Australia, Australia

    Ashlesha Jain

  4. School of Electrical and Information Engineering, University of South Australia, SA 5095, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation