| 不完备信息系统属性约简的矩阵算法 |
| 王炜[1] 徐章艳[1,2] 王帅[1] 杨炳儒[2] |
| 关键词：不完备信息系统 相容矩阵 二进制相容矩阵 属性约简 正区域 |
| 主要内容：通过分析不完备信息系统中基于相容矩阵的属性约简算法,定义一个在单个条件属性下的新二进制相容矩阵,给出新矩阵间的吸收运算规则,利用该规则得到不完备信息系统条件属性集的二进制相容矩阵。通过判断新二进制相容矩阵间运算后得到的矩阵是否与条件属性集下的矩阵等价,找出不完备信息系统的属性约简。证明该属性约简与不完备信息系统中基于正区域的属性约简是等价的,并给出属性约简算法。实例证明该算法是合理的。 |
| 《计算机工程》 2011,37(14).-36-38 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号