东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：计算机工程
时间：0
页码：36-38
分类：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004, [2]北京科技大学信息工程学院,北京100083
相关基金：国家自然科学基金资助项目（60963008）
相关项目：基于不完备决策表的高效知识获取算法的研究

关键词：不完备信息系统, 相容矩阵, 二进制相容矩阵, 属性约简, 正区域, incomplete information system, tolerance matrix, binary tolerance matrix attribute reduction, positive region

中文摘要：

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

英文摘要：

By analyzing attribute reduction based on tolerance matrix in incomplete information system,a new binary tolerance matrix under single condition attribute is defined.At the same time,absorption of operation rule between two of them is also defined.The binary tolerance matrix under the whole condition attributes is gained by that rule.If the binary tolerance matrix based on some of condition attributes is equal to the binary tolerance matrix under the whole condition attributes,those condition attributes make up of an attribute reduction.It is proved that the attribute reduction acquired from this new method is equivalent to it based on positive region in incomplete information system,and an algorithm for attribute reduction is presented.An example is used to illustrate the rationality of this new algorithm.

同期刊论文项目