Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1084.62043
Wasito, I.; Mirkin, B.
Nearest neighbour approach in the least-squares data imputation algorithms. (English)
[J] Inf. Sci. 169, No. 1-2, 1-25 (2005). ISSN 0020-0255

Summary: 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 nonparametric 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.

MSC 2000:: *62G99 Nonparametric inference
65C60 Computational problems in statistics

Keywords: Least-squares; Nearest neighbour; Global-local learning; Singular value decomposition; Imputation; Tables

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]