High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Decision Tree for Data Uncertainty with Pruning

Author(s):

Jayesh R Solanki , KITRC, Kalol,Gujarat-India; Sonal P Rami, KITRC, Kalol,Gujarat-India

Keywords:

Decision Tree , Pruning, Data uncertainty .

Abstract

Decision Tree is a widely used data classification technique. This paper proposes a decision tree based classification method on uncertain data. Data uncertainty is common in emerging applications, such as sensor networks, moving object databases, medical and biological bases. Data uncertainty can be caused by various factors including measure- ments precision limitation, outdated sour ces, sensor errors, and network latency and transmission problems. In this paper, we enhance the traditional decision tree algorithms and extend measures, including entropy and information gain, considering the uncertain data interval and probability distribution function. Our algorithm can handle both certain and uncertain datasets. The experiments demonstrate the utility and robust ness of the proposed algorithm as well as its satisfactory prediction accuracy. We propose a series of pruning techniques that can greatly improve the efficiency of the construction of decision trees.

Other Details

Paper ID: IJSRDV2I3515
Published in: Volume : 2, Issue : 3
Publication Date: 01/06/2014
Page(s): 1557-1560

Article Preview

Download Article