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

第37卷第14期 计算机工程 2011年7月 20ll 、厂01．37 No．14 ComputerEngjne甜ng July ·软件技术与数据库· 文章簟号。l删卜-3428(加11)14-枷3扣m文献标识码。A 中圈分类号。TP312 不完备信息系统属性约简的矩阵算法 王炜1，徐章艳L2，王尊1，杨炳■2 (1J广西师范大学计算机科学与信息工程学院，广西桂林541004；2．北京科技大学信息工程学院，北京100083) 囊蔓：通过分析不完备信息系统中基于相容矩阵的属性约简算法，定义一个在单个条件属性下的新二进制相容矩阵，给出新矩阵间的吸 收运算规则，利用该规则得到不完备信息系统条件属性集的二进制相容矩阵。通过判断新二进制相客矩阵问运算后得到的矩阵是否与条件 属性集下的矩阵等价，找出不完备信息系统的属性约筒。证明该属性约简与不完备信息系统中基于正区域的属性约筒是等价的，并给出属 性约筒算法。实例证明该算法是合理的。 关悯：不完备信息系统；相容矩阵；二进制相容矩阵；属性约筒；正区域 Matrix f10rAttributeReduction Algorithm ● T ■ · T n 』● 一 J · In lnComDIetelmormaU0nSVStem WANG Weil，XU ShIIail，YANGBing．ru2 Zha呜．y粕L2，WANG scienccandIn妇Tnation Nomlal 54l()04，Chi眦； (1．College0fComputcr En舀n∞fin昏Gu卸gxiUIliVe璐i吼Guilin 2．SchoolofIIll衙蛐ltion sciencc锄d 100083，China) Engin∞咖g，uIIivers时ofTbchnologyBeijin舀Be妇ing reducti∞b鲢ed∞tolemccm撕xiII info咖adon tol盯an∞f删xundcr IAb吼nctlBy趾aJyziIlg删butc iIlcompletc sys￡em，a鹏wbinary oftllemaIso condi60n删buteisdefincd．Atthe mlebc脚啪t、Ⅳo is defined．The siIlgle s锄e血∞，曲sorpti∞ofope洲on binary词㈣ce啪妇 undertIlewholec∞dition删butesis mle．Ifthe tole啪cem砌xb勰edon∞meofconditi∞枷butesis totIle gainedby吐Iat binafy equal bilIary t0I锄cem删x岫d盯山ewholcc伽dition砌butes，tho∞c∞ditionattributeS础出eof觚枷butereducti伽．nis up froIn