基于元素约简的决策表属性约简算法

• 作者: 黄国顺
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策表 差别矩阵 属性约简
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 162-165
• 页数: 4页
• 分类号: TP311
• 字数: 5366字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.046

摘要

Skowron差别矩阵广泛应用于属性约简及求核运算,但它只适用于相容决策表,对于不相容决策表有时会得到错误的结果.虽然国内多位学者对它进行了改进,但一方面它们仍只适用于相容或部分相容决策表的属性约简,对完全不相容决策表仍得不到正确的结果.另一方面须通过额外的函数来约束差别矩阵的构造过程,增加计算负担.利用等价差别矩阵具有相同属性约简的思想,将元素对象分割成相容对象与矛盾对象,通过对参与构造差别矩阵的行与列元素进行约简,减少了某些重复计算过程,提高了计算效率.以此为基础,给出了一种改进的属性约简算法.数值算例验证了该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄国顺	佛山科学技术学院理学院	28	189	9.0	12.0