Abstract:Clinical decision requires reasoning in the presence of imperfect data. DTs are a well-known decision support tool, owing to their interpretability, fundamental in safety-critical contexts such as medical diagnosis. However, learning DTs from uncertain data leads to poor generalization, and generating predictions for uncertain data hinders prediction accuracy. Several methods have suggested the potential of probabilistic decisions at the internal nodes in making DTs robust to uncertainty. Some approaches only employ probabilistic thresholds during evaluation. Others also consider the uncertainty in the learning phase, at the expense of increased computational complexity or reduced interpretability. The existing methods have not clarified the merit of a probabilistic approach in the distinct phases of DT learning, nor when the uncertainty is present in the training or the test data. We present a probabilistic DT approach that models measurement uncertainty as a noise distribution, independently realized: (1) when searching for the split thresholds, (2) when splitting the training instances, and (3) when generating predictions for unseen data. The soft training approaches (1, 2) achieved a regularizing effect, leading to significant reductions in DT size, while maintaining accuracy, for increased noise. Soft evaluation (3) showed no benefit in handling noise.

Decision Tree for Uncertain Data Based on Reachable Probability Intervals

Rough set based decision tree

DTU: A Decision Tree for Uncertain Data.

An Improved Belief Entropy and Its Application in Decision-Making

Cost-Sensitive Decision Tree for Uncertain Data

Efficient building algorithms of decision tree for uniformly distributed uncertain data.

Classify Uncertain Data With Decision Tree

Evidential Decision Tree Based on Belief Entropy

Handling Missing Data in Decision Trees: A Probabilistic Approach

Uncertainty measurement for interval-valued decision systems based on extended conditional entropy

A Comparative Analysis of Methods for Probability Estimation Tree

A Classification Tree Method Based on Belief Entropy for Evidential Data

Research on the Missing Attribute Value Data-oriented Decision Tree

Online active learning of decision trees with evidential data

Entropy Based Attribute Reduction Approach For Incomplete Decision Table

Novel Approach to Decision-Tree Construction.

Monotonic Decision Tree for Interval Valued Data

An improved decision tree algorithm based on boundary mixed attribute dependency

New method for constructing decision tree based on rough sets theory

New uncertainty measurement for a decision table with application to feature selection

Decision Tree Learning for Uncertain Clinical Measurements