论文部分内容阅读
粗糙集理论是一种新型的处理模糊性和不精确性知识的数学工具，而属性约简是粗糙集理论研究的一个核心问题．研究者从不同的角度对这个理论进行研究。本文根据条件熵的概念及其属性重要性，给出约简的判定定理，从而提出一种新的基于树型剪枝的高效属性约简算法。理论分析和实验结果表明，该算法时间复杂度较低，且具有高效性，有助于搜索最小或次优约简。