摘要
Skowron差别矩阵广泛应用于属性约简及求核运算,但它只适用于相容决策表,对于不相容决策表有时会得到错误的结果。虽然国内多位学者对它进行了改进,但一方面它们仍只适用于相容或部分相容决策表的属性约简,对完全不相容决策表仍得不到正确的结果。另一方面须通过额外的函数来约束差别矩阵的构造过程,增加计算负担。利用等价差别矩阵具有相同属性约简的思想,将元素对象分割成相容对象与矛盾对象,通过对参与构造差别矩阵的行与列元素进行约简,减少了某些重复计算过程,提高了计算效率。以此为基础,给出了一种改进的属性约简算法。数值算例验证了该算法是有效可行的。
Discernibility matrix proposed by Skowron has been largely applied in attribute reduction and the computation of core. However,it only suits for compatible decision table.For incompatible one,it may obtain wrong results in some cases.Although researchers have modified it,on one hand,it still can not get correct attribute reduction for a completely incompatible decision table.On the other hand,the constructing process of discernibility matrix has to be restricted by additional function,which increases some computing burdens.For equivalent discernibility matrix has equivalent attribute reduction,the domain is partitioned into compatible and imcompatible elements in this paper.A modified constructing method which passes over some reduplicate computing process is proposed by reducing the row and column elements and an improved attribute reduction algorithm is proposed.Its validity is verified by some numerical examples.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期162-165,共4页
Computer Engineering and Applications
基金
佛山科学技术学院科研项目(No.2005034)
关键词
决策表差别矩阵属性约简
decision table
discernibility matrix
attribute reduction
