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

【文件属性】：

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

文件大小：431KB

文件格式：PDF

更新时间：2022-09-30 15:15:47

论文研究

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