论文研究改进的布尔冲突矩阵的高效属性约简算法.pdf

近年来，诸多学者喜欢用差别矩阵的方法来设计属性约简的算法，但由于计算差别矩阵不仅费时且还浪费空间，导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度，在布尔冲突矩阵的基础上，定义了一个启发函数，该函数能求出决策表中条件属性导致的冲突个数，同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法，该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。