Classify Uncertain Data with Decision Tree

Abstract

This demo presents a decision tree based classificationsystem for uncertain data. Decision tree is a commonlyused data classification technique. Tree learning algorithms cangenerate decision tree models from a training data set. Whenworking on uncertain data or probabilistic data, the learning andprediction algorithms need handle the uncertainty cautiously, orelse the decision tree could be unreliable and prediction resultsmay be wrong. In this demo,we will present DTU, a new decisiontree based classification and prediction system for uncertaindata. This tool uses new measures for constructing, pruningand optimizing decision tree. These new measures are computedconsidering uncertain data probability distribution functions.Based on the new measures, the optimal splitting attributes andsplitting values can be identified and used in the decision tree.We will show in this demo that DTU can process various typesof uncertainties and it has satisfactory classification performanceeven when data is highly uncertain.