一种Hu差别矩阵属性约简的高效算法

作者：黄国顺; 曾凡智; 陈广义; 文翰

来源：Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 8-12.

• Hu差别矩阵
• 属性约简
• 相对知识量
• 决策表
• 算法

针对决策表,首先从理论上证明了相对知识量与新条件信息熵的等价性,从而保证可以从相对知识量的角度计算Hu差别矩阵属性约简.为快速计算出决策表属性的相对知识量,给出一种相对知识量的递归计算公式,从而得到新条件信息熵的递归计算公式.以此为基础给出一种属性重要性定义并设计出一种计算Hu差别矩阵属性约简的启发式算法.算例和实验结果验证该算法是高效的.

• 单位
  佛山科学技术学院