have been introduced in the literature, especially for microarray data(see [1] for a survey). In particular to KNN impute, it searches for k other genes with expressions most similar to that of target gene (with missing values). Then, the missing value is estimated by the average or weighted average of corresponding values recorded for those k closest genes.