Applications of Temporal Reasoning to Intensive Care Units

Juarez, J. M.; Campos, M.; Morales, A.; Palma, J.; Marin, R.

doi:https://doi.org/10.1260/2040-2295.1.4.615

Journal of Healthcare Engineering

On this page

Abstract References Copyright Related Articles

Research Article | Open Access

Volume 1 | Article ID 803862 | https://doi.org/10.1260/2040-2295.1.4.615

Applications of Temporal Reasoning to Intensive Care Units

J. M. Juarez,¹M. Campos,¹A. Morales,¹J. Palma,¹and R. Marin¹

Abstract

Intensive Care Units (ICUs) are hospital departments that focus on the evolution of patients. In this scenario, the temporal dimension plays an essential role in understanding the state of the patients from their temporal information. The development of methods for the acquisition, modelling, reasoning and knowledge discovery of temporal information is, therefore, useful to exploit the large amount of temporal data recorded daily in the ICU. During the past decades, some subfields of Artificial Intelligence have been devoted to the study of temporal models and techniques to solve generic problems and towards their practical applications in the medical domain. The main goal of this paper is to present our view of some aspects of practical problems of temporal reasoning in the ICU field, and to describe our practical experience in the field in the last decade. This paper provides a non-exhaustive review of some of the efforts made in the field and our particular contributions in the development of temporal reasoning methods to partially solve some of these problems. The results are a set of software tools that help physicians to better understand the patient's temporal evolution.

References

J. H. van Bemmen and M. A. Musen, Medical Informatics, Springer-Verlag, Heidelberg(Germany), 1997, 184–189.
J. McCarthy, M. L. Minsky, N. Rochester, and C. E. Shannon, A Proposal For the Dartmouth Summer Research Project on Artificial Intelligence, Dartmouth College, Hanover (NH), USA, 1955.
E. Shortliffe, Computer-based Medical Consultations: MYCIN, Elsevier Science, New York (USA), 1976.
L. Console and P. Torasso, “On co-operation between abductive and temporal reasoning in medical diagnosis,” Artificial Intelligence in Medicine, vol. 3, pp. 291–311, 1991.
View at: Google Scholar
M. Dojat and C. Sayettat, “Realistic model for temporal reasoning in real-time patient monitoring,” Applied Artificial Intelligence, vol. 10, pp. 121–143, 1996.
View at: Google Scholar
S. Montani, L. Portinale, G. Leonardi, Ric. Bellazzi, and Rob. Bellazzi, “Casebased retrieval to support the treatment of end stage renal failure patients,” Artificial Intelligence in Medicine, vol. 37, no. 1, pp. 31–42, 2006.
View at: Google Scholar
D. Kalogeropoulos, “Towards knowledge-based systems in clinical practice: Development of an integrated clinical information and knowledge management support system,” Computer Methods and Programs in Biomedicine, vol. 72, pp. 65–80, 2001.
View at: Google Scholar
E. Shortliffe and G. Barnett, Biomedical Informatics: Computer Applications in Health Care and Biomedicine, Springer, 2006, 46–79.
K. A. McKibbon, R. B. Haynes, C. J. Walker Dilks et al., “How good are clinical medline searches? a comparative study of end-user and librarian searches,” Computational Biomedical Research, vol. 23, pp. 583–593, 1990.
View at: Google Scholar
M. Imhoff, M. Bauer, U. Gather, and D. Löhlein, “Time Series Analysis in Intensive Care Medicine,” Applied Cardiopulmonary Pathophysiology, vol. 6, pp. 203–281, 1997.
View at: Google Scholar
A. U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, Eds., Temporal Data Bases - Theory, Design and Implementation, The Benjamin Cummings Pub.Co., California, 1993.
O. Etzion, S. Jajodia, and S. Sripada, Eds., Temporal Databases: Research and Practice, Series: Lecture Notes in Computer Science, Vol. 1399, 1998, ISBN: 978-3-540-64519-1.
R. T. Snodgrass et al., “The TSQL2 Temporal Query Language,” in Encyclopedia of Database Systems, Kluwer. L. Liu and M. Tamer Özsu, Springer, 1995, 2009, ISBN: 978-0-387-39940.
View at: Google Scholar
I. A. Goralwalla, M. Özsu, and D. Szafron, “Modelling medical trials in pharmacoeconomics using a temporal object model,” Computers in Biology and Medicine, vol. 27, no. 5, pp. 369–387, 1997.
View at: Google Scholar
C. Combi and Y. Shahar, “Temporal reasoning and temporal data maintenance in medicine: Issues and challenges,” Computers in Biology and Medicine, vol. 27, no. 5, pp. 353–368, 1997.
View at: Google Scholar
P. Terenziani, R. T. Snodgrass, A. Bottrighi, M. Torchio, and G. Molino, “Extending temporal databases to deal with telic/atelic medical data,” Artificial Intelligence in Medicine, vol. 39, no. 2, pp. 113–126, 2007.
View at: Google Scholar
M. Campos, A. Morales, J. M. Juarez, J. Salort, J. Palma, and R. Marin, “Intensive Care Unit Platform for Health Care Quality and Intelligent Systems Support,” Advances in Soft Computing, vol. 50, pp. 366–374, 2009.
View at: Google Scholar
J. C. Augusto, “Temporal reasoning for decision support in medicine,” Artif. Intell. Med., vol. 33, no. 1, pp. 1–24, 2005.
View at: Google Scholar
E. Keravnou, “Temporal reasoning in medicine,” Artificial Intelligence in Medicine, vol. 8, no. 3, pp. 187–191, 1996.
View at: Google Scholar
Y. Shoham and McDermott, “Problems in formal temporal reasoning,” Artificial Intelligence, vol. 36, pp. 49–61, 1988.
View at: Google Scholar
M. Vilain and H. Kautz, “Constraint Propoatation Algorithms for temporal reasoning,” in Proc. Fith National Conteference on Artificial Intelligence (AAAI'86), T. Kehler, S. Rosenschein, R. Filman, and P. Patel-Scheider, Eds., pp. 377–382, Philadelphia, PA, 1986.
View at: Google Scholar
J. Allen, “Maintaining knowledge about temporal intervals,” Communications of the ACM, vol. 26, pp. 832–843, 1983.
View at: Google Scholar
L. Vila, An analysis of the main approaches to temporal reasoning in AI, Research Repport IIIA, 1993, 94–14.
H. Kautz and P. Ladkin, “Integrating metric and qualitative temporal reasoning,” in AAAI-91, 1991.
View at: Google Scholar
I. Meiri, “Combining qualitative and quantitative constraints in temporal reasoning,” Artificial Intelligence, vol. 87, no. 1-2, pp. 343–385, 1996.
View at: Google Scholar
M. Vilain, H. Kautz, and P. VanBeek, “Constraint Propagation Algorithms for temporal reasoning: a revised report,” in Readings in Qualitative Reasoning about Physical Systems, D. S. Weld and J. deKleer, Eds., pp. 373–381, Morgan Kaufmann, 1990.
View at: Google Scholar
A. Krokhin, P. Jeavons, and P. Jonsson, “Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra,” Journal of the ACM, vol. 50, no. 5, pp. 591–640, 2003.
View at: Google Scholar
K. Kahn and G. Gorry, “Mechanizing temporal knowledge,” Artificial Intelligence, vol. 9, pp. 67–95, 1977.
View at: Google Scholar
M. Campos, A. Caceles, J. Palma, and R. Marin, “A general purpose fuzzy temporal information management engine,” in EurAsia-ICT 2002, Advances in information and communication technology, 2002.
View at: Google Scholar
J. Palma, J. M. Juarez, M. Campos, and R. Marin, “A fuzzy theory approach for temporal model-based diagnosis,” Artificial Intelligence in Medicine, vol. 38, pp. 197–218, 2006.
View at: Google Scholar
M. Vilain, A System for Reasoning About Time. AAAI, 1982, 197–201.
R. Marin, S. Barro, F. Palacios, R. Ruiz, and F. Martin, “An approach to fuzzy temporal reasoning in medicine,” Mathware & soft Computing, vol. 3, pp. 265–276, 1994.
View at: Google Scholar
G. Hripcsak, L. Zhou, S. Parsons, A. K. Das, and S. B. Johnson, “Modeling electronic discharge summaries as a simple temporal constraint satisfaction problem,” Journal of American Medical Information Association, vol. 12, no. 1, pp. 55–63, 2005.
View at: Google Scholar
P. van Beek, “Temporal query processing with indefinite information,” Artificial Intelligence in Medicine, vol. 3, 1991.
View at: Google Scholar
D. Dubois, J. Lang, and H. Prade, “Possibilistic Logic,” in Handbook of Logic in Artificial Intelligence and Logic Programming, D. M. Gabbay, C. J. Hogger, and J. A. Robinson, Eds., vol. 3, 1994.
View at: Google Scholar
V. Brusoni, L. Console, and P. Terenziani, “Efficient Query Answering in LaTeR,” in Proccedings of the 2nd International Workshop on Temporal Representation and 1353 Reasoning, TIME'95, pp. 121–128, 1995.
View at: Google Scholar
A. Bosch, M. Torres, and R. Marın, “Reasoning with disjunctive fuzzy temporal constraint networks,” in Proccedings f the 7th International Workshop on Temporal Representation and Reasoning, TIME'00, F. J. Garijo, J. C. R. Santos, and M. Toro, Eds., Lecture Notes in Computer Science, 2527, pp. 275–284, Springer, 2002.
View at: Google Scholar
S. Badaloni and M. Giacomin, “The álgebra IAfuz: a framework for qualitative fuzzy temporal reasoning,” Artificial Intelligence, vol. 170, no. 10, pp. 872–908, 2006.
View at: Google Scholar
F. Portet and A. Gatt, “Towards a possibility-theoretic approach to uncertainty in medical data interpretation for text generation,” in Proceedings of the Workshop on Knowledge Representation for Healthcare (KR4HC-09), 2009.
View at: Google Scholar
E. Huellermeier, Case-Based Approximate Reasoning, Springer-Verlag, New York (USA), 2007.
I. Watson, “Case-based reasoning is a methodology not a technology,” Knowledge-Based Systems, vol. 12, pp. 303–308, 1999.
View at: Google Scholar
A. Aamodt and E. Plaza, “Case-based reasoning : Foundational issues, methodological variations, and system approaches,” AI Communications, vol. 7, no. 1, pp. 39–59, 1992.
View at: Google Scholar
S. Montani, A. Bottrighi, Giorgio Leonardi, and Luigi Portinale, “A CBR-Based Closed-Loop Architecture for Temporal Abstractions Configuration,” Computational Intelligence, vol. 25, no. 3, pp. 235–249, 2009.
View at: Google Scholar
R. Schmidt, B. Pollwein, and L. Gierl, “Medical multiparametric time course prognoses applied to kidney function assessments,” International Journal in Medical Informatics, vol. 53, no. 3, pp. 253–264, 2004.
View at: Google Scholar
S. Y. Hung and C. Y. Chen, “Mammographic case base applied for supporting image diagnosis of breast lesion,” Expert Systems with Applications, vol. 30, no. 1, pp. 93–108, 2006.
View at: Google Scholar
M. L. Hetland, “A survey of recent methods for efficient retrieval of similar time sequences,” in Data Mining in Time Series Databases, Mark Last, Abraham Kandel, and Horst Bunke, Eds., World Scientific, 2004.
View at: Google Scholar
R. Agrawal, C. Faloutsos, and A. N. Swami, “Efficient similarity search in sequence databases,” in Proc. 4th Internat. Conf. of Foundations of Data Organization and Algorithms (FODO), D. Lomet, Ed., Springer, Chicago, Illinois, 1993.
View at: Google Scholar
D. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in AAAI-94 Workshop on Knowledge Discovery in Databases, Seattle, Washington, 1994.
View at: Google Scholar
E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, “Dimensionality reduction for fast similarity search in large time series databases,” Knowledge Inform. Systems, vol. 3, no. 3, pp. 263–286, 2000.
View at: Google Scholar
Y. Shahar, “A framework for knowledge-based temporal abstraction,” Artificial Intelligence, vol. 90, no. 1-2, pp. 79–133, 1997.
View at: Google Scholar
M. Stacey and C. McGregor, “Temporal abstraction in intelligent clinical data analysis: A survey,” Artificial Intelligence in Medicine, vol. 39, no. 1, pp. 1–24, 2007.
View at: Google Scholar
S. Montani, A. Bottrighi, G. Leonardi, L. Portinale, and P. Terenziani, “Multi-level Abstractions and Multi-dimensional Retrieval of Cases with Time Series Features,” in Proc. International Conference on Case-Based Reasoning (ICCBR) 2009, L. McGinty and D. Wilson, Eds., Lecture Notes in Artificial Intelligence, 5650, pp. 225–239, Springer-Verlag, 2009.
View at: Google Scholar
T. Kahveci, A. K. Singh, and A. Gurel, “Similarity searching for multi-attribute sequences,” in Proc.14th International Conference on Scientific and Statistical Database Management, IEEE Computer Society, Washington DC(USA), 2002.
View at: Google Scholar
H. Mannila and P. Moen, “Similarity between event types in sequences,” in DaWaK'99: Proc. First International Conference on Data Warehousing and Knowledge Discovery, Springer, London (UK), 1999.
View at: Google Scholar
J. M. Juarez, F. Guil, J. Palma, and R. Marín, “Temporal Similarity by Measuring Possibilistic Uncertainty in CBR,” Fuzzy Sets and Systems, vol. 160, no. 2, pp. 214–230, 2009.
View at: Google Scholar
M. Dojat, N. Ramaux, and D. Fontaine, “Scenario recognition for temporal reasoning in medical domains,” Artificial Intelligence in Medicine, vol. 14, no. 1-2, pp. 139–55, 2008.
View at: Google Scholar
C. Combi, M. Gozzi, J. Juárez, R. Marín, and B. Oliboni, “Temporal Similarity Measures for Querying Clinical Workflows,” Artificial Intelligence in Medicine, vol. 46, no. 1, pp. 37–54, 2009.
View at: Google Scholar
C. Freksa, “Temporal reasoning based on semi-intervals,” Artificial Intelligence, vol. 54, no. 1, pp. 199–227, 1992.
View at: Google Scholar
S. Montani and L. Portinale, “Accounting for the temporal dimension in case-based retrieval: A framework for medical applications,” Computational Intelligence, vol. 22, no. 3, pp. 208–223, 2006.
View at: Google Scholar
L. Portinale, S. Montani, A. Bottrighi, G. Leonardi, and J. Juarez, “A case-based architecture for temporal abstraction configuration and processing,” in IEEE ICTAI 2006, pp. 667–674, 2006.
View at: Google Scholar
J. M. Juarez, M. Campos, J. Palma, F. Palacios, and R. Marin, “Severity Evaluation Support for Burns Unit Patients based on Temporal Episodic Knowledge Retrieval,” in 12th Conference on Artificial Intelligence (AIME09), Lecture Notes in Computer Sciences, 5651, pp. 36–45, 2009.
View at: Google Scholar
D. Carlucci and G. Shiuma, “Knowledge asset value spiral: linking knowledge assets to company's performance,” Knowledge and Process Management, vol. 13, no. 1, pp. 35–46, 2006.
View at: Google Scholar
P. Taylor, Knowledge management. In Blackwell BMJ Books, editor, From Patient Data to Medical Knowledge, chapter 8. 2006.
World Health Organization, International Statistical Classification of Diseases and Related Health Problems, World Health Organization, 1992.
National Library of Medicine, Unified medical language system, 2007, http://www.nlm.nih.gov/research/umls/.
Health level 7, 2007, http://www.hl7.org.
Regenstrief Institute, Logical observation identifiers names and codes, 2006, http://www.regenstrief.org/loinc/.
National Library of Medicine, The Clinical Terms Version 3 (The Read Codes). Crown Copyright, 2000.
SNOMED international, SNOMED Clinical Terms User Guide, American College of Pathologists, 2003.
J. E. Rogers, A. Roberts, W. D. Solomon et al., “Galen ten years on: Tasks and supporting tools,” in Proceedings of MEDINFO2001, pp. 256–260, 2001.
View at: Google Scholar
Open EHR Foundation, Introducing openehr, 2007, http://www.ehr.org.
Gene Ontology Consortium, Gene ontology, 2007, http://www.geneontology.org.
J. B. Bard and S. Y. Rhee, “Ontology in biology: design, applications and future challenges,” Nature Reviews Genetics, vol. 5, pp. 213–222, 2004.
View at: Google Scholar
A. Gangemi, D. M. Pisanelli, and G. Steve, “Some requirements and experiences in engineering terminological ontologies over the www,” in Proc. of the 11th International Workshop on Knowledge Acquisition, Modeling and Management (KAW'98), vol. 10, pp. 1–20, 1998.
View at: Google Scholar
J. H. Gennari, M. A. Musen, R. W. Fergerson et al., “The evolution of protégé: an environment for knowledge-based systems development,” International Journal of Human-Computer Studies, vol. 1, no. 58, pp. 89–123, 2003.
View at: Google Scholar
S. W. Tu, H. Eriksson, J. H. Gennari, Y. Shahar, and M. A. Musen, “Ontology-based configuration of problem-solving methods and generation of knowledge-acquisition tools: application of protégé to protocol-based decision support,” Artificial Intelligence in Medicine, vol. 7, pp. 257–289, 1995.
View at: Google Scholar
M. Dojat, A. Harf, D. Touchard, F. Lemaire, and L. Brochard, “Clinical evaluation of a computercontrolled pressure support model,” American Journal of Respiratory and Critical Care Medicine, vol. 161, pp. 1161–1166, 2000.
View at: Google Scholar
N. Lavrac and I. Mozetic, “Second generation knowledge acquisition methods and their application to medicine,” in Deep Models for Medical Knowledge Engineering, E. Keravnou, Ed., McGraw-Hill, 1992.
View at: Google Scholar
D. Kalogeropoulos, “Towards knowledge-based systems in clinical practice: Development of an integrated clinical information and knowledge management support system,” Computer Methods and Programs in Biomedicine, vol. 72, pp. 65–80, 2001.
View at: Google Scholar
S. W. Tu, H. Eriksson, J. H. Gennari, Y. Shahar, and M. A. Musen, “Ontology-based configuration of problem-solving methods and generation of knowledge-acquisition tools:next term application of of PROTÉGÉ-II to protocol-based decision support,” Artificial Intelligence in Medicine, vol. 7, no. 3, pp. 257–289, 1995.
View at: Google Scholar
N. Shahsavar, H. Gill, O. Wigertz, C. Frostell, G. Matell, and U. Ludwigs, “Kave: a tool for knowledge acquisition to support artificial ventilation,” Comput Methods Programs Biomed, vol. 34, no. 2-3, pp. 115–123, 1991.
View at: Google Scholar
M. Taboada, D. Martínez, and J. Mira, “Experiences in reusing knowledge sources using Protégé and PROMPT,” Int. J. Hum.-Comput. Stud., vol. 62, no. 5, pp. 597–618, 2005.
View at: Google Scholar
J. M. Juarez, T. Riestra, M. Campos, A. Morales, J. Palma, and R. Marín, “Medical knowledge management for specific hospital departments,” Expert Systems with Applications, vol. 36, no. 10, pp. 12214–12224, 2009.
View at: Google Scholar
David L. Sackett, W. Scott Richardson, William Rosenberg, and R. Brian Haynes, Evidence-Based Medicine. How to Practice and Teach EBM, Pearson Professional Limited, 1997.
U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, “From Data Mining to Knowledge Discovery: An Overview,” in Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996.
View at: Google Scholar
J. Chen, H. He, H. Jin, D. McAullay, G. Williams, and C. Kelman, “Identifying risk groups associated with colorectal cancer,” in Series on data mining: theory, methodology, techniques, and applications, Lecture Notes in Computer Science, 3755, pp. 260–272, 2006.
View at: Google Scholar
T. Toma, A. Abu-Hanna, and R. Bosman, “Predicting mortality in the intensive care unit using episodes,” in Proc. of the 1st International Work-conference on the Interplay between Natural and Artificial Computation, pp. 447–458, 2005.
View at: Google Scholar
C. Bettini, X. S. Wang, and S. Jajodia, “Testing complex temporal relationships involving multiple granularities and its application to data mining,” in PODS'96 Proc. of the 50th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pp. 68–78, ACM, New York (USA), 1996.
View at: Google Scholar
J. F. Roddick and M. Spiliopulou, “A survey of temporal knowledge discovery paradigms and methods,” IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 4, pp. 750–767, 2002.
View at: Google Scholar
R. Agrawal, T. Imiliński, and A. Swami, “Mining Association Rules between Sets of Items in Large Databases,” ACM SIGMOD Record, vol. 22, no. 2, pp. 207–216, 1993.
View at: Google Scholar
J. M. Ale, M. Rossi, and H. Gustavo, “An Approach To Discovering Temporal Association Rules,” in Proceedings of the ACM Symposium on Applied computing, pp. 294–300, 2000.
View at: Google Scholar
B. Özden, S. Ramaswamy, and A. Silberschatz, “Cyclic Association Rules,” in Proceedings of the Fourteenth International Conference on Data Engineering, pp. 412–421, 1998.
View at: Google Scholar
Rakesh Agrawal and Ramakrishnan Srikant, “Mining sequential patterns,” in Proccedings of the Eleventh International Conference on Data Engineering, pp. 3–14, 1995.
View at: Google Scholar
M. J. Zaki, “Spade: An efficient algorithm for mining frequent sequences,” Machine Learning, vol. 42, no. 1, pp. 31–60, 2001.
View at: Google Scholar
H. Mannila, H. Toivonen, and A. I. Verkamo, “Discovery of Frequent Episodes in Event Sequences,” Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 259–289, 1997.
View at: Google Scholar
J. Pei, J. Han, B. Mortazavi-Asl et al., “Mining sequential patterns by pattern-growth: The prefixspan approach,” IEEE Transaction on Knowledge and Data Engineering, vol. 16, no. 11, 2004.
View at: Google Scholar
W. Lee, J. Jiang, and S. Lee, “Mining fuzzy periodic association rules,” Data Knowl. Eng., vol. 65, no. 3, pp. 442–462, 2008.
View at: Google Scholar
J. Wang and J. Han, “BIDE: Efficient Mining of Frequent Closed Sequences,” in Proceedings of the 20th IEEE Int'l Conf. Data Eng., pp. 79–90, 2004.
View at: Google Scholar
F. Guil, A. Bosch, A. Bailón, and R. Marín, “A Fuzzy Approach for Mining Generalized Frequent Temporal Patterns,” in Proc of the IEEE International Conference on Data Mining, Workshop on Alternative Techniques for Data Mining and Knowledge Discovery, 2004.
View at: Google Scholar
M. Campos, J. Palma, and R. Marín, “Temporal data mining with temporal constraints,” in Proc. of the 11th Conference on Artificial Intelligence in Medicine (AIME'07), Lecture Notes in Computer Science, 4594, pp. 67–76, 2007.
View at: Google Scholar

Copyright

Copyright © 2010 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

668

Downloads

670

Citations