MissForest—non-parametric missing value imputation for mixed-type data
Open Access
- 28 October 2011
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 28 (1), 112-118
- https://doi.org/10.1093/bioinformatics/btr597
Abstract
Motivation: Modern data acquisition based on high-throughput technology is often facing the problem of missing data. Algorithms commonly used in the analysis of such large-scale data often depend on a complete set. Missing value imputation offers a solution to this problem. However, the majority of available imputation methods are restricted to one type of variable only: continuous or categorical. For mixed-type data, the different types are usually handled separately. Therefore, these methods ignore possible relations between variable types. We propose a non-parametric method which can cope with different types of variables simultaneously. Results: We compare several state of the art methods for the imputation of missing values. We propose and evaluate an iterative imputation method (missForest) based on a random forest. By averaging over many unpruned classification or regression trees, random forest intrinsically constitutes a multiple imputation scheme. Using the built-in out-of-bag error estimates of random forest, we are able to estimate the imputation error without the need of a test set. Evaluation is performed on multiple datasets coming from a diverse selection of biological fields with artificially introduced missing values ranging from 10% to 30%. We show that missForest can successfully handle missing values, particularly in datasets including different types of variables. In our comparative study, missForest outperforms other methods of imputation especially in data settings where complex interactions and non-linear relations are suspected. The out-of-bag imputation error estimates of missForest prove to be adequate in all settings. Additionally, missForest exhibits attractive computational efficiency and can cope with high-dimensional data. Availability: The ℝ package missForest is freely available from http://stat.ethz.ch/CRAN/. Contact:stekhoven@stat.math.ethz.ch; buhlmann@stat.math.ethz.chKeywords
Other Versions
This publication has 14 references indexed in Scilit:
- Psychological adjustment and quality of life in children and adolescents following open-heart surgery for congenital heart disease: a systematic reviewBMC Pediatrics, 2009
- Assessing the statistical validity of proteomics based biomarkersAnalytica Chimica Acta, 2007
- Multiple imputation of discrete and continuous data by fully conditional specificationStatistical Methods in Medical Research, 2007
- The effect of insulin on expression of genes and biochemical pathways in human skeletal muscleEndocrine, 2007
- Sparse graphical Gaussian modeling of the isoprenoid gene network in Arabidopsis thalianaGenome Biology, 2004
- A Bayesian missing value estimation method for gene expression profile dataBioinformatics, 2003
- Knowledge discovery approach to automated cardiac SPECT diagnosisArtificial Intelligence in Medicine, 2001
- Imputation using markov chainsJournal of Statistical Computation and Simulation, 1988
- Analysis of E.Coli Pormoter sequencesNucleic Acids Research, 1987
- Maximum likelihood estimation for mixed continuous and categorical data with missing valuesBiometrika, 1985