一种基于相对粒度的决策表约简算法.pdfVIP

第 36 卷 　第 3 期 计 算 机 科 学 Vol . 36 No . 3 2009 年 3 月 Co mp ut er Science Mar . 2009 一种基于相对粒度的决策表约简算法 徐久成 　史进玲 　孙 　林 (河南师范大学计算机与信息技术学院　新乡 453007) 　 摘 　要 　在知识粒度的基础上 ,针对决策表提出了相对粒度和属性相对重要性的概念 ,证明了知识的相对粒度随着知 识粒度的增大而单调增加的变化规律 ,在此基础上提出了一种基于相对粒度的启发式约简算法 , 以弥补基于正区域的约 简方法处理不一致决策表时存在的不足 。通过理论分析和实例验证表明,该算法是有效的 ,