摘要
针对决策表,首先从理论上证明了相对知识量与新条件信息熵的等价性,从而保证可以从相对知识量的角度计算Hu差别矩阵属性约简.为快速计算出决策表属性的相对知识量,给出一种相对知识量的递归计算公式,从而得到新条件信息熵的递归计算公式.以此为基础给出一种属性重要性定义并设计出一种计算Hu差别矩阵属性约简的启发式算法.算例和实验结果验证该算法是高效的.
学科与关键词
关键词
Hu差别矩阵属性约简相对知识量决策表算法
- A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei2006.
- 一种快速的动态属性约简矩阵算法钱文彬; 杨炳儒; 徐章艳; 李慧北京科技大学学报, 2013, (02): 249-255.
- 基于差别矩阵的不一致决策表规则获取算法钱文彬; 杨炳儒; 徐章艳; 谢永红计算机科学, 2013, (06): 215-218.
