Nearest neighbour approach in the least-squares data imputation algorithms

Authors:
I. Wasito;B. Mirkin
Affiliations:
School of Computer Science and Information Systems, Birkbeck College, University of London, Malet Street, London WC1E 7HX, UK;School of Computer Science and Information Systems, Birkbeck College, University of London, Malet Street, London WC1E 7HX, UK
Venue:
Information Sciences: an International Journal
Year:
2005

Citing 10
Cited 12

Statistical analysis with missing data

Statistical analysis with missing data
Unknown attribute values in induction

Proceedings of the sixth international workshop on Machine learning
Locally Weighted Learning

Artificial Intelligence Review - Special issue on lazy learning
EM algorithms for PCA and SPCA

NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Classification of incomplete feature vectors by radial basis function networks

Pattern Recognition Letters
Analyzing Data Sets with Missing Data: An Empirical Evaluation of Imputation Methods and Likelihood-Based Methods

IEEE Transactions on Software Engineering - Special section on the seventh international software metrics symposium
Machine Learning

Machine Learning
Editorial

Artificial Intelligence Review - Special issue on lazy learning
Principal Component Analysis with Missing Data and Its Application to Polyhedral Object Modeling

IEEE Transactions on Pattern Analysis and Machine Intelligence
Some Solutions to the Missing Feature Problem in Vision

Advances in Neural Information Processing Systems 5, [NIPS Conference]

On the influence of imputation in classification: practical issues

Journal of Experimental & Theoretical Artificial Intelligence
Utilization of virtual samples to facilitate cancer identification for DNA microarray data in the early stages of an investigation

Information Sciences: an International Journal
Nearest neighbours in least-squares data imputation algorithms with different missing patterns

Computational Statistics & Data Analysis
Imputing time series data by regional-gradient-guided bootstrapping algorithm

ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Optimizing pervasive sensor data acquisition utilizing missing values substitution

Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Imputing human descriptions in semantic biometrics

Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence
Two-phase imputation with regional-gradient-guided bootstrapping algorithm and dynamics time warping for incomplete time series data

ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
An imputation method for categorical variables with application to nonlinear principal component analysis

Computational Statistics & Data Analysis
A selective Bayes classifier with meta-heuristics for incomplete data

Neurocomputing
Distance estimation in numerical data sets with missing values

Information Sciences: an International Journal
Missing values: how many can they be to preserve classification reliability?

Artificial Intelligence Review
Incomplete-case nearest neighbor imputation in software measurement data

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

Imputation of missing data is of interest in many areas such as survey data editing, medical documentation maintaining and DNA microarray data analysis. This paper is devoted to experimental analysis of a set of imputation methods developed within the so-called least-squares approximation approach, a non-parametric computationally effective multidimensional technique. First, we review global methods for least-squares data imputation. Then we propose extensions of these algorithms based on the nearest neighbours approach. An experimental study of the algorithms on generated data sets is conducted. It appears that straight algorithms may work rather well on data of simple structure and/or with small number of missing entries. However, in more complex cases, the only winner within the least-squares approximation approach is a method, INI, proposed in this paper as a combination of global and local imputation algorithms.