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

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 最小属性约简 划分粒度 分解
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 126-128
• 页数: 3页
• 分类号: TP18
• 字数: 4720字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.039

摘要

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