On the influence of imputation in classification: practical issues


Autoria(s): HRUSCHKA, Eduardo R.; GARCIA, Antonio J. T.; HRUSCHKA JR., Estevam R.; EBECKEN, Nelson F. F.
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

20/10/2012

20/10/2012

2009

Resumo

The substitution of missing values, also called imputation, is an important data preparation task for many domains. Ideally, the substitution of missing values should not insert biases into the dataset. This aspect has been usually assessed by some measures of the prediction capability of imputation methods. Such measures assume the simulation of missing entries for some attributes whose values are actually known. These artificially missing values are imputed and then compared with the original values. Although this evaluation is useful, it does not allow the influence of imputed values in the ultimate modelling task (e.g. in classification) to be inferred. We argue that imputation cannot be properly evaluated apart from the modelling task. Thus, alternative approaches are needed. This article elaborates on the influence of imputed values in classification. In particular, a practical procedure for estimating the inserted bias is described. As an additional contribution, we have used such a procedure to empirically illustrate the performance of three imputation methods (majority, naive Bayes and Bayesian networks) in three datasets. Three classifiers (decision tree, naive Bayes and nearest neighbours) have been used as modelling tools in our experiments. The achieved results illustrate a variety of situations that can take place in the data preparation practice.

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

FAPESP

Identificador

JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, v.21, n.1, p.43-58, 2009

0952-813X

http://producao.usp.br/handle/BDPI/28784

10.1080/09528130802246602

http://dx.doi.org/10.1080/09528130802246602

Idioma(s)

eng

Publicador

TAYLOR & FRANCIS LTD

Relação

Journal of Experimental & Theoretical Artificial Intelligence

Direitos

restrictedAccess

Copyright TAYLOR & FRANCIS LTD

Palavras-Chave #missing values #classification #imputation #Bayesian methods #MISSING VALUE ESTIMATION #EM ALGORITHM #MAXIMUM-LIKELIHOOD #BAYESIAN NETWORKS #Computer Science, Artificial Intelligence
Tipo

article

original article

publishedVersion