改进的布尔冲突矩阵的高效属性约简算法
来源：计算机工程与应用杂志2017年第6期北京时间：
作者：朱金虎，徐章艳，乔丽娟，谢小军，王 婷
单位：广西师范大学 计算机科学与信息工程学院，广西 桂林 541004
摘要：近年来，诸多学者喜欢用差别矩阵的方法来设计属性约简的算法，但由于计算差别矩阵不仅费时且还浪费空间，导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度，在布尔冲突矩阵的基础上，定义了一个启发函数，该函数能求出决策表中条件属性导致的冲突个数，同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法，该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。
关键词：粗糙集,布尔冲突矩阵,启发函数,属性约简
