决策表的区分能力属性约简算法研究

摘要 属性约简是粗糙集理论的一个核心内容，现有的基于区分能力属性约简算法的时间复杂度较高，为此，提出改进的基于区分能力约简算法.针对决策表，引入相对知识量的概念对条件属性的区分能力进行量化，利用等价类基数递归计算相对知识量，并简化其计算过程，最后利用相对知识量作为启发信息进行属性约简.文中提出两种基于区分能力的属性约简启发式算法，一种是以决策表的相对知识量作为结束条件，另一种是以动态约简集的相对知识量改变与否作为结束条件.数值算例和实验结果表明，本文提出的两种算法是正确的、高效的.