Abstract: To reduce the time complexity and space complexity of these algorithms, new construction method for compressed discernibility matrix is proposed, based on this method, an algorithm for computing core attribute in decision information system is presented, which remarkably improve the efficiency of the algorithm.Example result shows the efficiency and feasibility of the proposed algorithm.