论文研究 XML关键字检索中Dewey码存储方式的研究.pdf

针对不完备决策表，黄兵给出一种基于容差关系的相容矩阵的属性约算法，但算法比较费时，其时间复杂度为[O(|C|3|U|2)]。为降低原算法的时间复杂度，以矩阵距离为启发信息，并运用矩阵合取的特性，设计了一个新的属性约简算法，算法时间复杂度降为[O(|C|2|U|2)]。通过实例验证了该算法。