作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 36-38. doi: 10.3969/j.issn.1000-3428.2011.14.010

• 软件技术与数据库 • 上一篇    下一篇

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

王 炜 1,徐章艳 1,2,王 帅 1,杨炳儒 2   

  1. (1. 广西师范大学计算机科学与信息工程学院,广西 桂林 541004;2. 北京科技大学信息工程学院,北京 100083)
  • 收稿日期:2010-12-16 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:王 炜(1985-),女,硕士研究生,主研方向:粗糙集理论,数据挖掘;徐章艳,教授、博士;王 帅,硕士研究生;杨炳儒,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60963008)

Matrix Algorithm for Attribute Reduction in Incomplete Information System

WANG Wei 1, XU Zhang-yan 1,2, WANG Shuai 1, YANG Bing-ru 2   

  1. (1. College of Computer Science and Information Engineering, Guangxi Normal University, Guilin 541004, China;2. School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China)
  • Received:2010-12-16 Online:2011-07-20 Published:2011-07-20

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

关键词: 不完备信息系统, 相容矩阵, 二进制相容矩阵, 属性约简, 正区域

Abstract: 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.

Key words: incomplete information system, tolerance matrix, binary tolerance matrix, attribute reduction, positive region

中图分类号: