Automatic instance selection via locality constrained sparse representation for missing value estimation

Xiaodong Feng, Sen Wu, Jaideep Srivastava, Prasanna Desikan

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Missing values in real application can significantly disturb the result of knowledge discovery, and it is thus vital to estimate this unknown data accurately. This paper focuses on applying sparse representation to improve the quality of estimation of the absent values. Firstly, a novel sparse representation scheme called locality constrained sparse representation (LCSR) is presented, introducing locality l1-norm and l2-norm regularization. Taking the advantage of sparsity, smoothness and locality structure, LCSR is capable of automatically selecting instance and avoiding overfitting. Then LCSR-based missing value estimation (LCSR-MVE) is proposed to estimate the unobserved values through the linear combination of automatically selected atoms from dictionary due to the sparsity in reconstruction coefficient vector, while three dictionary constructions are also developed respectively. The proposed LCSR-MVE is evaluated on 6 datasets from UCI and gene expression databases, compared with other instance-based missing value estimation methods. Results show that the proposed LCSR-MVE outperforms other state-of-arts methods in terms of normalized root mean squared error (NRMSE), and is not much sensitive to the dictionary size and regularization parameters.

Original languageEnglish (US)
Pages (from-to)210-223
Number of pages14
JournalKnowledge-Based Systems
StatePublished - Sep 1 2015

Bibliographical note

Funding Information:
This work is supported by National Natural Science Foundation of China (NSFC) under Grant No. 71271027 , China Scholarship Council (CSC) , Fundamental Research Funds for the Central Universities of China under Grant No. FRF-TP-10-006B , and the Research Fund for the Doctoral Program of Higher Education under Grant No. 20120006110037 .

Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.


  • Instance selection
  • Locality constrained regularization
  • Missing value estimation
  • Sparse representation


Dive into the research topics of 'Automatic instance selection via locality constrained sparse representation for missing value estimation'. Together they form a unique fingerprint.

Cite this