带权决策表的属性约简

来源：计算机工程与应用杂志2020年第12期北京时间：

作者：李旭，荣梓景，任艳

单位：1.新疆财经大学 信息管理学院，乌鲁木齐 830012；2.北京语言大学 信息科学学院，北京 100083

摘要：属性约简是粗糙集理论的重要应用。考虑将决策表中的每行都作为一条决策规则时，若把表中出现相同决策规则的次数作为权，可得到带权决策表。提出了关于带权决策表的正域约简相应的辨识矩阵并给出了证明，从而得到了约简算法。相比于决策表中的正域约简时发现，通过将决策表转化为带权决策表后，再利用算法1进行约简时，其在一定程度上优于前者。提出了近似分类精度约简相应的辨识矩阵并给出了证明。对于2个算法，在选取的UCI数据集上进行了实验验证。通过实验进一步说明了所提出算法的可行性和有效性。

关键词：粗糙集,属性约简,带权决策表,正域约简,近似分类精度约简