In this paper, we consider the problem of lacking theoretical foundation and low execution efficiency instance selection methods based on k-nearest neighbour rule when processing large-scale data. We point out that core idea these can be explained from perspective Bayesian decision theory, is, to find which instances are reducible, irreducible, deleterious. Then, percolation establish relations...