论文部分内容阅读
利用覆盖算法对数据进行处理,得到论域U的一个划分,定义一种基于覆盖的条件信息熵,由新的条件信息熵定义新的属性重要性.并证明了对于一致决策表,它与代数定义下的重要性是等价的.以新的属性重要性为启发信息设计约简算法,并给出计算新的条件信息熵的算法.实验结果表明该约简算法能快速搜索到最优或次优约简.