NPUTE is a tool for genotype imputation. The NPUTE algorithm uses the K-nearest-neighbor (KNN) over any size of sliding haplotype window method, a mismatch accumulator array (MAA). NPUTE also estimates the imputation accuracy by inference of known SNP values when left out.
Roberts A, McMillan L, Wang W, Parker J, Rusyn I, Threadgill D "Inferring missing genotypes in large SNP panels using fast nearest-neighbor searches over sliding windows." Bioinformatics. 2007 Jul 1;23(13):i401-7. https://doi.org/10.1093/bioinformatics/btm220
If you find errors, please report here.