The problem of missing values in decision tree grafting
- First Online:
- Cite this paper as:
- Webb G.I. (1998) The problem of missing values in decision tree grafting. In: Antoniou G., Slaney J. (eds) Advanced Topics in Artificial Intelligence. AI 1998. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol 1502. Springer, Berlin, Heidelberg
Decision tree grafting adds nodes to inferred decision trees. Previous research has demonstrated that appropriate grafting techniques can improve predictive accuracy across a wide cross-selection of domains. However, previous decision tree grafting systems are demonstrated to have a serious deficiency for some data sets containing missing values. This problem arises due to the method for handling missing values employed by C4.5, in which the grafting systems have been embedded. This paper provides an explanation of and solution to the problem. Experimental evidence is presented of the efficacy of this solution.
Key wordsGrafting Decision Tree Learning Missing Values
Unable to display preview. Download preview PDF.