PubMed HealthSearch

Biomedical subjects

P Haddawy

Publications and source records attributed to P Haddawy.

12 recordsLinked to original sources

Construction of a Bayesian network for mammographic diagnosis of breast cancer.

Bayesian networks use the techniques of probability theory to reason under uncertainty, and have become an important formalism for medical decision support systems. We describe the development and validation of a Bayesian network (MammoNet) to assist in mammographic diagnosis of breast cancer. MammoNet integrates five patient-history features, two physical findings, and 15 mammographic features extracted by experienced radiologists to determine the probability of malignancy. We outline the methods and issues in the system's design, implementation, and evaluation. Bayesian networks provide a potentially useful tool for mammographic decision support.

Bayes Theorem

Efficient temporal probabilistic reasoning via context-sensitive model construction.

We present a language for representing context-sensitive temporal probabilistic knowledge. Context constraints allow inference to be focused on only the relevant portions of the probabilistic knowledge. We provide a declarative semantics for our language. We present a sound and complete algorithm for computing posterior probabilities of temporal queries, as well as an efficient implementation of the algorithm. Throughout we illustrate the approach with the problem of reasoning about the effects of medications and interventions on the state of a patient in cardiac arrest. We empirically evaluate the efficiency of our system by comparing its inference times on problems in this domain with those of standard Bayesian network representations of the problems.

Algorithms

BANTER: a Bayesian network tutoring shell.

We present an educational tool for bringing the information contained in a Bayesian network to the end user in an easily intelligible form. The BANTER shell is designed to tutor users in evaluation of hypotheses and selection of optimal diagnostic procedures. BANTER can be used with any Bayesian network containing nodes that can be classified into hypotheses, observations, and diagnostic procedures. The system enables one to present various types of queries to the network, to test one's ability to select optimal diagnostic procedures, and the request explanations. We describe the system's capabilities by illustrating how it functions with two structurally different network models of real-world medical problems.

Adult

A knowledge-based model construction approach to medical decision making.

We present a framework for representing the probabilistic effects of actions and contingent treatment plans. Our language has a well-defined declarative semantics and we have developed an implemented algorithm (named BNG) that generates Bayesian networks (BN) to compute the posterior probabilities of queries. In this paper we address the problem of projecting a contingent treatment plan by automatically constructing a structure of interrelated BNs, which we call a BN-graph, and applying the available propagation procedures on it. To address the optimal plan generation, we base our approach on the observation that normally the target plan space has a well-defined structure. We provide a language to describe plan spaces which resembles a programming language with loops and conditionals. We briefly present the procedures for finding the optimal plan(s) from such specified plan spaces.

Acute Disease

Clinical simulation using context-sensitive temporal probability models.

We present a language for representing context-sensitive temporal probabilistic knowledge. Context constraints allow inference to be focused on only the relevant portions of the probabilistic knowledge. We provide a declarative semantics for our language and an implemented algorithm (BNG) that generates Bayesian networks to compute the posterior probabilities of queries. We illustrate the use of the BNG system by applying it to the problem of modeling the effects of medications and other interventions on the condition of a patient in cardiac arrest.

Artificial Intelligence

Preliminary investigation of a Bayesian network for mammographic diagnosis of breast cancer.

Bayesian networks use the techniques of probability theory to reason under conditions of uncertainty. We investigated the use of Bayesian networks for radiological decision support. A Bayesian network for the interpretation of mammograms (MammoNet) was developed based on five patient-history features, two physical findings, and 15 mammographic features extracted by experienced radiologists. Conditional-probability data, such as sensitivity and specificity, were derived from peer-reviewed journal articles and from expert opinion. In testing with a set of 77 cases from a mammography atlas and a clinical teaching file, MammoNet performed well in distinguishing between benign and malignant lesions, and yielded a value of 0.881 (+/- 0.045) for the area under the receiver operating characteristic curve. We conclude that Bayesian networks provide a potentially useful tool for mammographic decision support.

Bayes Theorem

Decision-theoretic refinement planning: a new method for clinical decision analysis.

Clinical decision analysis seeks to identify the optimal management strategy by modelling the uncertainty and risks entailed in the diagnosis, natural history, and treatment of a particular problem or disorder. Decision trees are the most frequently used model in clinical decision analysis, but can be tedious to construct, cumbersome to use, and computationally prohibitive, especially with large, complex decision problems. We present a new method for clinical decision analysis that combines the techniques of decision theory and artificial intelligence. Our model uses a modular representation of knowledge that simplifies model building and enables more fully automated decision making. Moreover, the model exploits problem structures to yield better computational efficiency. As an example we apply our techniques to the problem of management of acute deep venous thrombosis.

Artificial Intelligence

Optimizing, diagnostic, and therapeutic strategies using decision-theoretic planning: principles and applications.

OBJECTIVE: Decision-theoretic planning is a new technique for selecting optimal actions. The authors sought to determine whether decision-theoretic planning could be applied to medical decision making to identify optimal strategies for diagnosis and therapy. METHODS: An existing model of acute deep venous thrombosis (DVT) of the lower extremities--in which 24 management strategies were compared--was converted into a set of conditional-probabilistic actions for use by the DRIPS decision-theoretic planning system. Actions were grouped into an abstraction/decomposition hierarchy. A utility function was defined in accordance with the existing DVT management model to incorporate the costs and risks of the diagnostic tests and treatments. RESULTS: From 18 primitive actions (such as "perform venography" and "treat if venography shows thigh DVT"), a total of 312 possible concrete plans were encoded within the abstraction/decomposition hierarchy. The DRIPS planning system used abstraction techniques to eliminate 136 possible plans (44%) from consideration. It determined that, given the parameters specified, the most cost-effective management strategy was "no tests, no treatment." This result differed from the published result of "perform ultrasonography, treat if positive." In reviewing the original article, it was determined that DRIPS had revealed an error in the manually constructed decision trees used in that manuscript. At values of $75,000 and greater for the cost of death, the optimal strategy became "impedance plethysmography (IPG), don't wait, perform venography if IPG is positive, and treat only if venography shows thigh DVT." CONCLUSION: Decision-theoretic planning is applicable to medical decision making and may be an extremely useful technique for complex decisions. The use of inheritance abstraction makes the technique computationally tractable for complex planning problems, and the modular nature of the data entry may help eliminate errors that appear in manually encoded decision trees.

Computer Simulation

A Bayesian network model for radiological diagnosis and procedure selection: work-up of suspected gallbladder disease.

Bayesian networks, a technique for reasoning under uncertainty, currently are being developed for application to medical decision making. To explore their usefulness for radiologic decision support, a Bayesian belief network was constructed in the domain of hepatobiliary disease. The network model's nodes represent diagnoses, physical findings, laboratory test results, and imaging study findings. The connections between nodes incorporate conditional probabilities, such as sensitivity and specificity, to represent probabilistic influences. Statistical data were abstracted from peer-reviewed journal articles on hepatobiliary disease, and a network was created to reflect the data. The network successfully determined the a priori probabilities of various diseases, and incorporated laboratory and imaging results to calculate the a posteriori probabilities. The most informative examination was identified, that is, the laboratory study or imaging procedure that led to the greatest diagnostic certainty. Bayesian networks represent a very promising technique for decision support in radiology: they can assist physicians in formulating diagnoses and in selecting imaging procedures.

Adult

Generating explanations and tutorial problems from Bayesian networks.

We present a system that generates explanations and tutorial problems from the probabilistic information contained in Bayesian belief networks. BANTER is a tool for high-level interaction with any Bayesian network whose nodes can be classified as hypotheses, observations, and diagnostic procedures. Users need no knowledge of Bayesian networks, only familiarity with the particular domain and an elementary understanding of probability. Users can query the knowledge base, identify optimal diagnostic procedures, and request explanations. We describe BANTER's algorithms and illustrate its application to an existing medical model.

Algorithms

Decision-theoretic refinement planning in medical decision making: management of acute deep venous thrombosis.

Decision-theoretic refinement planning is a new technique for finding optimal courses of action. The authors sought to determine whether this technique could identify optimal strategies for medical diagnosis and therapy. An existing model of acute deep venous thrombosis of the lower extremities was encoded for analysis by the decision-theoretic refinement planning system (DRIPS). The encoding represented 6,206 possible plans. The DRIPS planner used artificial intelligence techniques to eliminate 5,150 plans (83%) from consideration without examining them explicitly. The DRIPS system identified the five strategies that minimized cost and mortality. The authors conclude that decision-theoretic planning is useful for examining large medical-decision problems.

Algorithms