Abstract:In this paper,attribute significance weight is defined which measures the contributions of attributes to distinguishing the different element categories.a heuristic algorithm which aims to search reduction is obtained by using the weight as heuristic knowledge.The complexity of the algorithm is polynomial,the convergence is fast and the result is Pawlak reduction.