Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)
Dealing with Missing Values in a Probabilistic Decision Tree during Classification
Hong Kong, China
December 18-December 22
ISBN: 0-7695-2702-7
Lamis Hawarah, Institut d'Ingenierie et de l'Information de Sante, La Tronche, France
Ana Simonet, Institut d'Ingenierie et de l'Information de Sante, La Tronche, France
Michel Simonet, Institut d'Ingenierie et de l'Information de Sante, La Tronche, France
This paper deals with the problem of missing values in decision trees during classification. Our approach is derived from the ordered attribute trees method, proposed by Lobo and Numao in 2000, which builds a decision tree for each attribute and uses these trees to fill the missing attribute values. Our method takes into account the dependence between attributes by using Mutual Information. The result of the classification process is a probability distribution instead of a single class. In this paper, we present tests performed on several databases using our approach and Quinlan's method. We also measure the quality of our classification results. Finally, we discuss some perspectives.
Citation:
Lamis Hawarah, Ana Simonet, Michel Simonet, "Dealing with Missing Values in a Probabilistic Decision Tree during Classification," icdmw, pp.325-329, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06), 2006