为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.
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.