不完备信息系统属性约简的矩阵算法

• 作者: 徐章艳 杨炳儒 王帅 王炜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不完备信息系统 相容矩阵 二进制相容矩阵 属性约简 正区域
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 36-38
• 分类号: TP312
• 字数: 3741字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.14.010

摘要

通过分析不完备信息系统中基于相容矩阵的属性约简算法,定义一个在单个条件属性下的新二进制相容矩阵,给出新矩阵间的吸收运算规则,利用该规则得到不完备信息系统条件属性集的二进制相容矩阵.通过判断新二进制相容矩阵间运算后得到的矩阵是否与条件属性集下的矩阵等价,找出不完备信息系统的属性约简.证明该属性约简与不完备信息系统中基于正区域的属性约简是等价的,并给出属性约简算法.实例证明该算法是合理的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	王炜	广西师范大学计算机科学与信息工程学院	21	58	5.0	7.0
3	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
7	王帅	广西师范大学计算机科学与信息工程学院	9	43	2.0	6.0