Graphical Representation and Exploratory Visualization for Decision Trees in the KDD Process

2012 ◽  
Author(s):  
Wilson Andres Castillo Rojas ◽  
Claudio Meneses Villegas
Keyword(s):  
Decision Trees ◽  
Graphical Representation

The Once-ler Problem: Introduction to Decision Trees

2019 ◽  
pp. 353-368
Author(s):  
Therese M. Donovan ◽  
Ruth M. Mickey
Keyword(s):  
Decision Tree ◽  
Bayesian Networks ◽  
Decision Trees ◽  
Expected Utility ◽  
Decision Problem ◽  
Graphical Representation ◽  
Bayes Theorem ◽  
Conditional Probabilities ◽  
Expected Values ◽  
The Lorax

In the “Once-ler Problem,” the decision tree is introduced as a very useful technique that can be used to answer a variety of questions and assist in making decisions. This chapter builds on the “Lorax Problem” introduced in Chapter 19, where Bayesian networks were introduced. A decision tree is a graphical representation of the alternatives in a decision. It is closely related to Bayesian networks except that the decision problem takes the shape of a tree instead. The tree itself consists of decision nodes, chance nodes, and end nodes, which provide an outcome. In a decision tree, probabilities associated with chance nodes are conditional probabilities, which Bayes’ Theorem can be used to estimate or update. The calculation of expected values (or expected utility) of competing alternative decisions is provided on a step-by-step basis with an example from The Lorax.

Optimizing Diagnostic Test Sequences: The Probability Modifying Plot

1999 ◽  
Vol 38 (01) ◽  
pp. 50-55 ◽  
Author(s):  
P. F. de Vries Robbé ◽  
A. L. M. Verbeek ◽  
J. L. Severens
Keyword(s):  
Urinary Tract Infection ◽  
Urinary Tract ◽  
Tract Infection ◽  
Decision Trees ◽  
Diagnostic Tests ◽  
Test Sequence ◽  
Optimal Sequence ◽  
Specific Test ◽  
Total Cost ◽  
Modelling Techniques

Abstract:The problem of deciding the optimal sequence of diagnostic tests can be structured in decision trees, but unmanageable bushy decision trees result when the sequence of two or more tests is investigated. Most modelling techniques include tests on the basis of gain in certainty. The aim of this study was to explore a model for optimizing the sequence of diagnostic tests based on efficiency criteria. The probability modifying plot shows, when in a specific test sequence further testing is redundant and which costs are involved. In this way different sequences can be compared. The model is illustrated with data on urinary tract infection. The sequence of diagnostic tests was optimized on the basis of efficiency, which was either defined as the test sequence with the least number of tests or the least total cost for testing. Further research on the model is needed to handle current limitations.

Automated Development of Clinical Strategies Using Multistage Decision Analysis

1986 ◽  
Vol 25 (04) ◽  
pp. 207-214 ◽  
Author(s):  
P. Glasziou
Keyword(s):  
Decision Tree ◽  
Decision Analysis ◽  
Decision Trees ◽  
Optimal Strategy ◽  
Cholestatic Jaundice ◽  
Clinical Strategies ◽  
Simultaneous Study

SummaryThe development of investigative strategies by decision analysis has been achieved by explicitly drawing the decision tree, either by hand or on computer. This paper discusses the feasibility of automatically generating and analysing decision trees from a description of the investigations and the treatment problem. The investigation of cholestatic jaundice is used to illustrate the technique.Methods to decrease the number of calculations required are presented. It is shown that this method makes practical the simultaneous study of at least half a dozen investigations. However, some new problems arise due to the possible complexity of the resulting optimal strategy. If protocol errors and delays due to testing are considered, simpler strategies become desirable. Generation and assessment of these simpler strategies are discussed with examples.

Sign in / Sign up

Export Citation Format

Share Document