Abstract: This Paper discernibility matrix based on tolerance is constructed in incomplete decision table; quick computational method for Core feature is designed. The proposed algorithm only uses the property of core features in discernibility matrix, and does not store the matrix elements; the space complexity of the proposed algorithm is significantly reduced, the time complexity and space complexity of the algorithm is O(|C||U|2) and O(|U|), respectively.