一种基于属性依赖的属性约简算法

作者:路松峰; 刘芳; 胡波
来源:华中科技大学学报(自然科学版)科技大学, 2008, 36(02): 39-41.
DOI:10.3321/j.issn:1671-4512.2008.02.010

摘要

针对现有属性约简算法存在的问题,利用信息论和粗糙集理论,提出了基于属性依赖的属性约简算法,该算法不用求核.首先利用单个条件属性与决策属性的依赖度来选择条件属性,取与决策属性依赖度大的属性,计算完毕后,将得到的条件属性两两之间进行依赖度计算,删除冗余属性,最后得到条件属性的约简.理论分析及实验结果表明该算法具有较好的约简效果及更高的运行效率.

全文