论文研究 以互补条件熵为启发信息的正域属性约简.pdf

为了寻找一种有效的最小属性约简方法，给出了条件属性集上的属性重要度序关系，基于此序关系构建了属性集上的集合枚举树，提出了一种快速的最小属性约简算法，该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了提高算法性能，该算法采用核和父集剪枝策略减少搜索空间，采用优化计算来确保同一集合的正域只计算一次。基于UCI数据的实验结果表明，该算法是有效的。