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

摘要：

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

关键词： 最小广义汉明距 决策表 属性约简 抗噪能力

作者: 秦海鸥 汤克明

作者单位: 盐城师范学院信息科学与技术学院 盐城 224002

会议类型: 国内会议

会议名称: 2009年湖北省计算机学会年会

会议地点: 武汉

会议语种:中文

页码: 135-137,150

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）