一种保持最小广义汉明距的属性约简算法

摘要

分析了当前一般属性约减算法的特点,给出了广义汉明距离、广义汉明距离矩阵、决策表最小广义汉明距的定义,在此基础上提出了一种保持决策表最小广义汉明距的属性约简算法.该算法对影响决策表最小广义汉明距的关键属性不进行约简,并约去非关键属性,从而有效保持了决策规则的抗噪声能力.仿真实验结果表明:与一般属性约减算法相比,保持决策表最小广义汉明距的属性约简算法的误识率显著下降.