Locally linear reconstruction based missing value imputation for supervised learning

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

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
JournalNeurocomputing
Volume118
DOIs
Publication statusPublished - 2013 Oct 22
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence

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

  • Cite this