[关键词]
[摘要]
根据不可区分关系,提出了不可区分矩阵的概念。证明了不可区分矩阵与区分矩阵的关系,指出了不可区分矩阵约简算法的优势。给出了基于不可区分矩阵的属性频率约简算法。相对于区分矩阵算法,该算法在时间和存储空间花费上都有较大的改善和提高。
[Key word]
[Abstract]
According to the indiscernibility relation, in this paper, the concept of indiscernibility matrix is proposed and the relation between discernibility matrix and indiscernibility matrix is shown. The advantage of indiscernibility matrix is pointed out. Then, an attribute reduction algorithm based on indiscernibility matrix is introduced. Compared with discernibility matrix algorithm, this algorithm greatly reduces running time and memory space.
[中图分类号]
TP18
[基金项目]