KLFDAPC: A Supervised Machine Learning Approach for Spatial Genetic Structure Analysis

Geographic patterns of human genetic variation provide important insights into human evolution and disease. A commonly used tool to detect geographic patterns from genetic data is principal components analysis (PCA) or the supervised linear discriminant analysis of principal components (DAPC). However, genetic features produced from both approaches could fail to correctly characterize population structure for complex scenarios involving admixture. In this study, we introduce Kernel Local Fisher Discriminant Analysis of Principal Components (KLFDAPC), a supervised nonlinear approach for inferring individual geographic genetic structure that could rectify the limitations of these approaches by preserving the multimodal space of samples. We tested the power of KLFDAPC to infer population structure and to predict individual geographic origin using neural networks. Simulation results showed that KLFDAPC significantly improved the population separability compared with PCA and DAPC. The application to POPRES and CONVERGE datasets indicated that the first two reduced features of KLFDAPC correctly recapitulated the geography of individuals, and significantly improved the accuracy of predicting individual geographic origin when compared to PCA and DAPC. Therefore, KLFDAPC can be useful for geographic ancestry inference, design of genome scans and correction for spatial stratification in GWAS that link genes to adaptation or disease susceptibility.