Avian influenza: Temporal modeling of a human to human transmission case

https://doi.org/10.1016/j.eswa.2011.01.099Get rights and content

Abstract

The aim of this paper is to demonstrate how temporal reasoning techniques can assist in the analysis of epidemiological data to determine the possibility of contagion among humans of the avian influenza virus (H5N1). To do so, we use a documented real case of a possible infection of H5N1 between humans, and formally substantiate the medical evidence. The need to represent and manage time is implicit in many reasoning processes. This is particularly evident in the field of medicine, in which the temporal distribution of symptoms is crucial for understanding the evolution of diseases. Many models have been proposed for time representation and management. In this paper we propose the use of a generic temporal reasoner, FuzzyTIME, which is able to represent both points and intervals, as well as relations, including quantitative and qualitative ones, through a specifically designed language. Moreover, being based on FTCN (fuzzy temporal constraint networks), the proposed model also allows us to capture both temporal imprecision and uncertainty present in complex domains as the medical one. Nevertheless, the reasoner has been design to have an easy integration with any knowledge based system that need this kind of representation and reasoning. To perform the analysis of the real case selected, we first clearly identified the temporal information in each of the timelines of the subjects under study. Subsequently, this information was formalized in the language provided by FuzzyTIME. After verifying the temporal consistency of such information in every subject, we proceeded to check the temporal consistency of such information with the generic clinical symptoms of evolution of avian influenza. Finally, the queries which were modeled allowed us to determine the temporal possibility of infection between human of the H5N1 virus. First, we demonstrate the usefulness of temporal reasoning in the modeling and analysis of epidemiological data, showing how the FTCN formalism and the proposed language is sufficiently expressive to represent qualitative and quantitative temporal relations as well as the temporal imprecision implicit in certain expressions extracted from the real case selected. Moreover, the temporal reasoner permits efficient determination of the temporal consistency of the medical evidence concerning the possibility of infection of H5N1 between humans.

Highlights

► We show how temporal reasoning techniques can assist in the analysis of epidemiological data. ► We use a documented real case of a possible infection of H5N1 between humans. ► The FTCN model in FuzzyTIME allows us to capture both temporal imprecision and uncertainty. ► The temporal reasoner permits efficient checking of the temporal consistency of medical evidence.

Introduction

Time is a framework that allows the different observable states of a system to be located and sorted. Time is so common in our thinking and our daily activities that we sometimes obviate the vital importance that it has in our processes of perception. In physical models, time is the independent variable par excellence for describing the evolution and for supporting the concept of change. Time is inherent in the description of many problems, as in the medical domain, since, for example, diseases evolve over time, antecedents generate the patient’s medical record, and therapeutic actions cannot be described without the temporal component. For these domains, we need a computational model of time that allows formal representation of the temporal information and an efficient reasoning about this information.

The development of temporal reasoning models and their applications in medicine has led to the development of many decision support systems with the capability of managing temporal information. Some of these systems rely heavily on intermediate tasks, such as temporal data abstraction (Shahar and Musen, 1996, Stacey and McGregor, 2007), which are used for data summarization and validation (Bellazzi et al., 1998, Miksch et al., 1996), or the extraction of relevant features, such as states or trends (Haimowitz and Kohane, 1996, Salatian and Hunter, 1999). Moreover, some studies have been locked at including time in high-level tasks such as diagnosis. A number of diagnostic models that are based on temporal reasoning have been proposed (Brusoni et al., 1998, Gamper and Nejdl, 1997), including, in some cases, causal models along with temporal models (Palma, Juarez, Campos, & Marin, 2006), or case-based reasoning (Juarez, Guil, Palma, & Marin, 2009).

Within the field of medicine, epidemiology is an area where temporal reasoning seems to have special relevance. Epidemiology refers to studies of incidence, distribution, propagation and disease prevention, and studies, above all, the cause-effect relation between exposure and illness. In order to establish this causality relation, different models have been identified, that of Bradforf-Hill (1991) being one of the most complete and most widely accepted. Bradford-Hill established nine criteria to examine whether an association between two variables implies a causal relation. Among them are those that establish the plausibility of the relation, those that determine the correction, and others that establish the strength of the causal relation itself. One of these criteria refers to the temporal sequencing of the effects regarding the causes, namely a guarantee that exposure to the risk factor precedes the disease. In other words, a temporal evolution incompatible with this condition discards the existence of a causal network. Although the temporal relation may seem obvious sometimes, it is not always so, since there are scenarios where temporal relations are complex.

What is more, there is a high variability in the temporal evolution of different patients exposed to contagion. This variability gives rise to an important temporal imprecision in the description of generic cases. It is not infrequent to find that, in certain diseases, the incubation period takes from 2 to 17 days, as in the H5N1 virus. In such cases, it is convenient to make use of a modeling system that allows temporal inference and queries resolution while taking into account temporal imprecision and uncertainty. From a medical point of view, these temporal aspects are difficult to determine, especially in cases of prolonged or chronic diseases, or when a number of patients are involved.

In this article we propose the use of a temporal reasoner called FuzzyTIME (Fuzzy Temporal Information Management Engine) to assist in verifying the temporal criterion of causality in the epidemiology of avian influenza. This temporal reasoner is based on a formal model of temporal constraints networks to represent time. More specifically, our temporal reasoner uses the fuzzy temporary constraint network (Marín, Barro, Bosch, & Mira, 1994) formal model and is based on the language presented in Barro, Marín, Mira, and Patón (1994). Other authors have successfully used temporal constraints models for the resolution of a wide range of clinical problems (Badaloni and Falda, 2005, Dojat et al., 1998, Keravnou, 2002, Zhou et al., 2006), and found good expressiveness and representation capability.

We will show in this article some of the difficulties found when trying to model the temporal information of a real clinical case, which is very rich in temporal semantics. The information is initially provided in natural language, and, therefore, it presents a high degree of imprecision and ambiguity. The modeling of this type of information normally uses time intervals, time points, temporal qualitative relations that provide a partial order among events, and temporal imprecision. We will see that the temporal reasoner includes the tools to provide the expressivity necessary for the representation of qualitative and quantitative temporal relations, as well as for using time intervals and time points. To facilitate even more the translation from the linguistic representation into computational representation, we have defined a high level interface so that the user can easily introduce the temporal information.

The use of fuzzy temporal constraints is a powerful and expressive way of representing the imprecision and uncertainty that is quite often present in the medical domain, and assumes greater significance when we try to represent scenarios with data collected from the user (Steimann, 2001).

In addition, we will show that FuzzyTIME gives us enough reasoning capability and the efficiency necessary for the resolution of various types of queries made on scenarios of epidemiology. We will discuss also the limitations of this approach.

To analyze the capacity and expressive FuzzyTIME reasoning, we will use as an example a real case (Ungchusak et al., 2005) describing a possible contagion from person to person of avian influenza in a small set of subjects. FuzzyTIME allows us to check the temporal consistency of the scenarios that describe the evolution of the different subjects, and to determine the coherence of the cases with the generic scenarios of the disease.

The rest of the article is organized as follows. Section 2 presents the clinical case. Section 3 describes the temporal reasoning model on which our proposal is based. The architecture and language of the temporal reasoner FuzzyTIME are shown in Section 4. Sections 5 Query resolution, 6 Complexity give details about the queries allowed in FuzzyTIME and the computational complexity of the different processes of temporal reasoning. Section 7 contains the modeling of the problem and the discussion about the expressive power of the temporal reasoner presented. Finally, we include a comparison with some related works, the conclusions and the proposed future research.

Section snippets

The avian influenza case

Nowadays the world is suffering of global pandemic caused by avian influenza (H5N1) and influenza A (H1N1), having the first one a higher mortality and the second one a higher contagion level. Regarding the H5N1, a correlation between the appearance of avian influenza in humans and the outbreak of avian influenza in animals has been detected, although in the epidemics of 2004 and 2005 few cases ended in human deaths. Most patients show the initial symptoms of fever (usually higher than 38 °C)

Representing temporal information

In this proposal, the temporal dimension is modeled by means of the so-called fuzzy temporal constraint network (FTCN) formalism (Barro et al., 1994). The FTCN model was introduced to formalize the representation of computational general situations that contain an arbitrary number of events, whose temporal positions are described by several temporal linguistic labels with respect to different reference points. An FTCN allows us to represent points with vague absolute dates and imprecise metric

Temporal reasoner: FuzzyTIME

FuzzyTIME (Fuzzy Temporal Information Management Engine) is a temporal reasoning module that presents a number of features that makes it suitable for the management of temporal information in clinical domains. According to Kahn and Gorry (1977), a fundamental feature of any temporal reasoner is genericity, in the sense that a separation between the management of temporal concepts and domain concepts becomes possible, so that the reasoner can be used in different application domains that require

Query resolution

Once the user has asserted the pieces of temporal information in the manner described in previous section, the temporal reasoner must be able to answer two types of queries: information retrieval queries and hypothetical queries. These types of queries are shown below.

Complexity

In this section we will analyze the computational complexity of all the processes involved in the temporal reasoner.

First, the kernel of the reasoner is the reasoning process, conducted by the constraint propagation for minimizing the temporal constraint network. The network minimization uses a fuzzy extension of the Floyd-Warshall algorithm to find all minimum paths between every pair of nodes. This algorithm is complete for a network of convex temporal constraints (Bosch, Torres, & Marín, 2002

Case modeling

As discussed above, the scenario described in Ungchusak et al. (2005) has been analyzed and a differentiation between temporal information that has a duration over time and temporal information whose duration is punctual has been made. For example, this is the case of fever episode, which has a temporal extension, in addition to having some temporal imprecision about the beginning of the episode, “three to four days after her last exposure to dead poultry”. In contrast, the admission of the

Related work

In dealing with problems that require temporal reasoning, we need to select a model with suitable features and also to build a module with the necessary capabilities, both from the point of view of expressivity and from the point of view of inference capacity. Such modules are called temporal reasoners or temporal specialists.

The Timelogic reasoner (Koomen, 1987) is an implementation of the constraint propagation algorithm on intervals of Allen. The IxTeT reasoner (Ghallab & Mounir, 1989)

Conclusions

In this article we have discussed the use of a temporal reasoner in epidemiology, more specifically, in checking the temporal criterion of causality defined by Bradford-Hill. We do not propose a diagnosis algorithm but instead and through a documented case of possible transmission of avian influenza between humans, we have shown the need for a temporal reasoning and representation of information in epidemiology. We have seen the need to work with quantitative and qualitative temporal relations

Acknowledgements

This work has been partially supported by contributions from the Spanish MEC under the National Project TIN2006-15460-C04-01 and the PETRI project PET2006-406.

References (74)

  • A. Gerevini et al.

    Efficient algorithms for qualitative reasoning about time

    Artificial Intelligence

    (1995)
  • I. Haimowitz et al.

    Managing temporal worlds for medical trend diagnosis

    Artificial Intelligence in Medicine

    (1996)
  • G. Hripcsak et al.

    Modeling electronic discharge summaries as a simple temporal constraint satisfaction problem

    Journal of American Medical Information Association

    (2005)
  • J.M. Juarez et al.

    Temporal similarity by measuring possibilistic uncertainty in CBR

    Fuzzy Sets and Systems

    (2009)
  • E.T. Keravnou

    Temporal reasoning in medicine

    Artificial Intelligence in Medicine

    (1996)
  • A. Mackworth

    Consistency in networks of relations

    Artificial Intelligence

    (1977)
  • I. Meiri

    Combining qualitative and quantitative constraints in temporal reasoning

    Artificial Intelligence

    (1996)
  • S. Miksch et al.

    Utilizing temporal data abstraction for data validation and therapy planning for artificially ventilated newborn infants

    Artificial Intelligence in Medicine

    (1996)
  • U. Montanari

    Networks of constraints: fundamental properties and applications to picture processing

    Information Science

    (1974)
  • J. Palma et al.

    Fuzzy theory approach for temporal model-based diagnosis: An application to intensive care units

    Artificial Intelligence in Medicine

    (2006)
  • A.W. Park et al.

    Dynamic patterns of avian and human influenza in east and southeast Asia

    The Lancet Infectious Diseases

    (2007)
  • Y. Shahar et al.

    Knowledge-based temporal abstraction in clinical domains

    Artificial Intelligence in Medicine

    (1996)
  • M. Stacey et al.

    Temporal abstraction in intelligent clinical data analysis: A survey

    Artificial Intelligence in Medicine

    (2007)
  • F. Steimann

    On the use and usefulness of fuzzy sets in medical AI

    Artificial Intelligence in Medicine

    (2001)
  • P. van Beek

    Temporal query processing with indefinite information

    Artificial Intelligence in Medicine

    (1991)
  • P. van Beek et al.

    Constraint tightness versus global consistency

  • L. Zhou et al.

    A temporal constraint structure for extracting temporal information from clinical narrative

    Journal of Biomedical Informatics

    (2006)
  • J.F. Allen

    Maintaining knowledge about temporal intervals

    Communications of the ACM

    (1983)
  • J.F. Allen

    Time and time again: The many ways to represent time

    International Journal of Intelligent Systems

    (1991)
  • Badaloni, S., & Berati, M. (1996). Hybrid temporal reasoning for planning and scheduling. In Proceedings of the 3rd...
  • Badaloni, S., & Falda, M. (2005). Discriminating exanthematic diseases from temporal patterns of patient symptoms. In...
  • Badaloni, S., & Falda, M. (2007). Applying a fuzzy temporal constraint system to medical diagnoses. In Proceedings of...
  • Badaloni, S., Falda, M., & Giacomin, M. (2002). Qualitative and quantitative fuzzy temporal constraints. In L’ottavo...
  • S. Badaloni et al.

    Integrating quantitative and qualitative fuzzy temporal constraints

    AI Communications

    (2004)
  • A. Bosch et al.

    Reasoning with disjunctive fuzzy temporal constraint networks

  • A. Bradforf-Hill

    Principles of medical estatistics

    (1991)
  • Brusoni, V., Console, L., & Terenziani, P. (1995b). Efficient query answering in LaTeR. In Proceedings of the 2nd...
  • Cited by (4)

    • FTCLogic: Fuzzy Temporal Constraint Logic

      2019, Fuzzy Sets and Systems
      Citation Excerpt :

      We also find numerous applications of the Possibility Theory [23] in temporal reasoning, e.g. [20] or [21], where an approach based on possibility theory is proposed for the representation and management of uncertainty in temporal relations between two points. On the other hand, the Fuzzy Temporal Constraints Networks model has allowed the creation of temporal reasoners like Fuzzy Temporal Information Management Engine or FuzzyTIME [9]. FuzzyTIME, has been modeled by means of FTCN but it is able to represent both points and intervals, quantitative and qualitative relations, as well as temporal imprecision and uncertainty.

    • Temporal Bayesian Knowledge Bases - Reasoning about uncertainty with temporal constraints

      2012, Expert Systems with Applications
      Citation Excerpt :

      On the other hand, possibility theory is used in Campos et al. (2011) and in Badaloni and Giacomin (2000) to model and reason over the uncertainty in relations. In Badaloni and Giacomin (2000), a priority degree is attached to each constraint, indicating the necessity of its satisfaction, and in Campos et al. (2011), a 5-tuple fuzzy number indicates the necessary and possible time intervals. The above literature deals with IA, while in Tsamardinos (2002), the author uses a normal distribution to model the expectation of the relation between a controllable point and an uncontrollable one.

    • PROLogic: A fuzzy temporal constraint prolog

      2019, International Journal of Applied Mathematics
    • Computing problem oriented medical records

      2012, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    View full text