Abstract With the development of molecular biology and genetics, deep sequencing technology has become the main way to discover genetic variation and reveal the molecular structure of genome. Due to the complexity of the whole genome segment structure, a large number of missing genotypes have appeared after sequencing, and these missing genotypes can be imputed by genotype imputation method. With the in-depth study of genotype imputation methods, computational intensive and computationally efficient imputation software come into being. Beagle software, as an efficient imputation software, is widely used because of its advantages of low memory consumption, fast running speed and relatively high imputation accuracy. K-Means clustering can divide individuals with similar population structure into a class, so that individuals in the same class can share longer haplotype fragments. Therefore, combining K-Means clustering algorithm with Beagle software can improve the interpolation accuracy. The Beagle and KBeagle method was used to compare the imputation efficiency. The KBeagle method presents a higher imputation matching rate and a shorter computing time. In the genome selection and heritability estimated section, the genotype dataset after imputed, unimputed, and with real genotype show similar prediction accuracy. However the estimated heritability using genotype dataset after imputed is closer to the estimation by the dataset with real genotype. We generated a compounds and efficient imputation method, which presents valuable resource for improvement of imputation accuracy and computing time. We envisage the application of KBeagle will be focus on the livestock sequencing study under strong genetic structure.