Skip to main content
Log in

Temporal Pattern Matching Using Fuzzy Templates

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

The identification of temporal patterns plays an important role in many medical diagnostic applications. Template systems that identify events and landmark points directly from time-series information have been shown to work well in various applications and in various forms. However, few such systems directly account for the uncertainty and vagueness often associated with medical decision-making. This paper describes a template system that uses fuzzy set theory to provide a consistent mechanism of accounting for uncertainty in the existence of events, as well as vagueness in their starting times and durations. Fuzzy set theory allows the creation of fuzzy templates from linguistic rules. The fuzzy template system that is introduced in this paper can accommodate multiple time signals, relative or absolute trends, and obviates the need to also design a regression formula for pattern matching (a requirement in non-fuzzy template systems)—the system automatically generates a normalised 'goodness of fit’ score. Our target application for the fuzzy template system is anaesthesia monitoring. Initial testing using both simulated and recorded patient data has been encouraging. Results are presented showing the diagnosis using various temporal relationships of a number of problems.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson, B.D.O. and Moore, J.B. (1979). Optimal Filtering. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  • Avent, R.K. and Charlton, J.D. (1990). A Critical Review of Trend-Detection Methodologies for Biomedical Monitoring Systems, Critical Reviews in Biomedical Engineering, 17(6), 621–659.

    Google Scholar 

  • Beatty, P.C.W. (1997). Preliminary Survey into Clinical Attitudes to Computer Based Decision Support Systems, British Journal of Anaesthesia, 79, 140P–141P.

    Google Scholar 

  • de Graaf, P.M.A., Koornneef, F., and Chopra, V. (1996). Using incident scenarios for the design of an anaesthesia decision support system. Proceedings of the 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (pp. 7.2.1-1). Amsterdam.

  • de Graaf, P.M.A., van den Eijkel, G.C., Vullings, H.J.L.M., and de Mol, B.A.J.M. (1997). A Decision-Driven Design of a Decision Support System in Anesthesia, http://www-it.et.tudelft.nl/html/research/ iam/reports/AIM final.ps.

  • Denis, L., Joly, G., and Yvon, J.P. (1991). Identifiability of a biochemical system and estimation of its kinetic parameters. European Control Conference (pp. 81–85). Grenoble.

  • Dubois, D. and Prade, H. (1980). Fuzzy Sets and Systems: Theory and Applications. New York: Academic Press.

    Google Scholar 

  • Frize, M., Solven, F.G., Stevenson, M., Nickerson, B., Buskard, T., and Taylor, K. (1995). Computer-Assisted Decision Support Systems for Patient Management in an Intensive Care Unit, Medinfo, 8(2), 1009–1012.

    Google Scholar 

  • Haimowitz, I.J. (1994). Intelligent diagnostic monitoring using trend templates. Proceedings of the 18th Annual Symposium on Computer Applications in Medical Care (pp. 704–708). Washington, DC.

  • Hope, C.E., Lewis, C.D., Perry, I.R., and Gamble, A. (1973). Computed Trend Analysis in Automated Patient Monitoring Systems, British Journal of Anaesthesia, 45(5), 440–448.

    Google Scholar 

  • Hudson, D.L. and Cohen, M.E. (1994). Fuzzy Logic in Medical Expert Systems, IEEE Engineering in Medicine and Biology, 13(5), 693–698.

    Google Scholar 

  • Isermann, R. and Balle, P. (1996). Trends in the application of model based fault detection and diagnosis of technical processes. Proceedings of the IFAC 13th World Congress (pp. 7f-10, 1–12).

  • Klir, G.J. and Folger, T.A. (1988). Fuzzy Sets Uncertainty and Information. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  • Kohane, I.S. and Haimowitz, I.J. (1998). Hypothesis-Driven Data Abstraction with Trend Templates, http://www.chip.org/chip/projects/trends/dataabs.html.

  • Medical Education Technologies Inc. (1996). Human Patient Simulator User' Manual.

  • Seroussi, B., Morice, V., Dreyfuz, F., and Boisvieux, J.F. (1995). Control Theory as a Conceptual Framework for Intensive Care Monitoring, Artificial Intelligence in Medicine, 7, 155–177.

    Google Scholar 

  • Siregar, P., Coatrieux, J.L., and Mabo, P. (1993). How Can Deep Knowledge be Used in ccu Monitoring?, IEEE Engineering in Medicine and Biology, 12(4), 92–99.

    Google Scholar 

  • Smith, T., Robinson, R., and Arnold, P. (Eds.) (1990). Reader' Digest Encyclopedia of Family Health. London: Dorling Kindersley Ltd., pp. 494–495.

    Google Scholar 

  • Steimann, F. (1996). The Interpretation of Time-Varying Data with DiaMon-1, Artificial Intelligence in Medicine, 8, 343–357.

    Google Scholar 

  • Uckun, S. (1992). An Ontology for Model-Based Reasoning in Physiological Domains. Thesis, Vanderbilt University, Nashville, TN.

  • Uckun, S. (1994). Intelligent Systems in Patient Monitoring and Therapy Management, International Journal of Clinical Monitoring and Computing, 11, 241–253.

    Google Scholar 

  • Watanabe, K., Matsuura, I., Abe, M., Kubota, M., and Himmelblau, D.M. (1989). Incipient Fault Diagnosis of Chemical Processes via Artificial Neural Networks, American Institute of Chemical Engineering Journal, 38(11), 1803–1812.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lowe, A., Jones, R.W. & Harrison, M.J. Temporal Pattern Matching Using Fuzzy Templates. Journal of Intelligent Information Systems 13, 27–45 (1999). https://doi.org/10.1023/A:1008754821612

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008754821612

Navigation