Locally linear reconstruction based missing value imputation for supervised learning

Research output: Contribution to journalArticlepeer-review

43 Citations (Scopus)


Most learning algorithms generally assume that data is complete so each attribute of all instances is filled with a valid value. However, missing values are very common in real datasets for various reasons. In this paper, we propose a new single imputation method based on locally linear reconstruction (LLR) that improves the prediction performance of supervised learning (classification & regression) with missing values. First, we investigate how missing values degrade the prediction performance with various missing ratios. Next, we compare the proposed missing value imputation method (LLR) with six well-known single imputation methods for five different learning algorithms based on 13 classification and nine regression datasets. The experimental results showed that (1) all imputation methods helped to improve the prediction accuracy, although some were very simple; (2) the proposed LLR imputation method enhanced the modeling performance more than all other imputation methods, irrespective of the learning algorithms and the missing ratios; and (3) LLR was outstanding when the missing ratio was relatively high and its prediction accuracy was similar to that of the complete dataset.

Original languageEnglish
Pages (from-to)65-78
Number of pages14
Publication statusPublished - 2013 Oct 22
Externally publishedYes

Bibliographical note

Funding Information:
The work was supported by the research program funded by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science, and Technology (MEST) (No. 2011-0021893 ).


  • Classification
  • Locally linear reconstruction (LLR)
  • Missing value imputation
  • Regression
  • Supervised learning

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence


Dive into the research topics of 'Locally linear reconstruction based missing value imputation for supervised learning'. Together they form a unique fingerprint.

Cite this