针对基于信息熵求核算法效率不理想的情况,给出信息观下的二进制差别矩阵定义,理论上证明基于信息熵的核属性与基于二进制差别矩阵的核属性等价;并将决策表划分为相容的对象集和不相容的对象集,缩小求核算法的搜索空间;然后针对动态的决策表,研究核属性的增量更新机制,由此构造一种基于信息熵的核属性增量式高效更新算法.实例分析与实验结果验证文中算法优于同类求解算法.
Since the efficiency of the algorithms for core attribute based on information entropy is not well, the binary discernibility matrix from information view is defined. And it is proved theoretically that the core attribute based on the binary discernibility matrix is equivalent to that based on information entropy. The objects in the decision table are categorized into a consistent set and an inconsistent set, which effectively reduces the search space of algorithm for core attribute. Additionally, for dynamic decision table, the incremental updating mechanism for core attribute is discussed. Based on the mechanism, an efficient incremental updating algorithm for core attribute based on information entropy is proposed. The example analysis and experimental results show that the proposed algorithm outperforms other similar algorithms.