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.