%0 Journal Article
%T 决策表的区分能力属性约简算法研究
%A 姚晟
%A 李龙澍
%A 杨丽
%A 纪霞
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 属性约简是粗糙集理论的一个核心内容，现有的基于区分能力属性约简算法的时间复杂度较高，为此，提出改进的基于区分能力约简算法.针对决策表，引入相对知识量的概念对条件属性的区分能力进行量化，利用等价类基数递归计算相对知识量，并简化其计算过程，最后利用相对知识量作为启发信息进行属性约简.文中提出两种基于区分能力的属性约简启发式算法，一种是以决策表的相对知识量作为结束条件，另一种是以动态约简集的相对知识量改变与否作为结束条件.数值算例和实验结果表明，本文提出的两种算法是正确的、高效的.
%K 区分能力
%K 相对知识量
%K 属性约简
%K 决策表
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2879.shtml