决策表分解及其最小属性约简研究

摘要：

现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式.为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利用单个条件属性把论域划分成多个等价类,将计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题,提出了一种基于决策表分解的最小属性约简算法.理论分析和实例表明该约简算法是有效的.

关键词：粗糙集、差别矩阵、最小属性约简、划分粒度、分解

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：安徽省高校省级自然科学研究项目the Natural Science Foundation of Department of Education of Anhui Province of China under Grant,KJ2008B039

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

页数：共3页

页码：126-128