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.

DTU: A Decision Tree for Uncertain Data.

Classify Uncertain Data With Decision Tree

Rough set based decision tree

Cost-Sensitive Decision Tree for Uncertain Data

Decision Tree for Uncertain Data Based on Reachable Probability Intervals

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

Decision Tree Learning for Uncertain Clinical Measurements

A Rule-Based Classification Algorithm for Uncertain Data

A Bayesian classifier for uncertain data.

Urule: A Rule-Based Classification System for Uncertain Data.

Classifier Ensemble Algorithm for Data Stream with Attribute Uncertainty

Mining Uncertain Data Streams Using Clustering Feature Decision Trees

A novel Bayesian classification for uncertain data

A Classification Tree Method Based on Belief Entropy for Evidential Data

A Survey of Fuzzy Decision Tree Classifier Methodology

Comparative Study of Decision Tree with Different Evidential Uncertainty Measures

HIE-EDT: Hierarchical Interval Estimation-Based Evidential Decision Tree

Evidential Decision Tree Based on Belief Entropy

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

Cost-sensitive Naïve Bayes Classification of Uncertain Data

Data Stream Classification with Data Uncertainty and Concept Drift