Iterative two-pass algorithm for missing data imputation in SNP arrays - LINA-DUKE Accéder directement au contenu
Article Dans Une Revue Journal of Bioinformatics and Computational Biology Année : 2009

Iterative two-pass algorithm for missing data imputation in SNP arrays

Résumé

Though nowadays high-throughput genotyping techniques' quality improves, missing data still remains fairly common. Studies have shown that even a low percentage of missing SNPs is detrimental to the reliability of down-stream analyses such as SNP-disease association tests. This paper investigates the potentiality for improving the accuracy of an SNP inference method based on the algorithm formerly designed by Roberts and co-workers (NPUTE, 2007). This initial algorithm performs a single scan of an SNP array, inferring missing SNPs in the context of sliding windows. We have first designed a variant, KNNWinOpti, which fully exploits backward and forward dependencies between the overlapping windows and thus restores the genuine dependency of inference upon direction scanning. Our major contribution, algorithm SNPShuttle, therefore iterates bi-directional scanning to predict SNP values with more confidence. We have run simulations on realistic benchmarks built after the high resolution map of mouse strains published by the Perlegen Project. For each of the 20 mouse chromosomes and for missing data percentage varying in range 5%-30%, SNPShuttle has always been shown to increase yet high KNNWinOpti's accuracies.
Fichier non déposé

Dates et versions

hal-00423339 , version 1 (09-10-2009)

Identifiants

Citer

Christine Sinoquet. Iterative two-pass algorithm for missing data imputation in SNP arrays. Journal of Bioinformatics and Computational Biology, 2009, 7 (5), pp.833-852. ⟨10.1142/S0219720009004357⟩. ⟨hal-00423339⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More