序目标信息系统中分布约简的矩阵算法-徐伟华.pdfVIP

第２４卷 第３期 重 庆 理 工 大 学 学报（自然科学） ２０１０年３月 　 Ｖｏｌ．２４ Ｎｏ．３ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｒ．２０１０  序目标信息系统中分布约简的矩阵算法 １ １ ２ 张晓燕 ，徐伟华 ，张文修 （１．重庆理工大学 数理学院，重庆４０００５４；２．西安交通大学 理学院，西安　７１００４９） 摘　　　要：在序信息系统中引入了优势矩阵和目标分布矩阵的概念，建立了此类信息系统中 分布约简的矩阵算法，同时通过实例分析验证了该算法的有效性，其优点是对数据复杂的信息表 可相对容易地给出所有的分配约简，为序信息系统分配约简提供了一种便捷操作的属性约简 方法． 关 键 词：粗糙集；信息系统；分布约简；矩阵计算 中图分类号：ＴＰ１８　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１０）０３－００５６－０６ ＭａｔｒｉｘＣｏｍｐｕｔａｔｉｏｎｆｏｒＤｉｓｔｒｉｂｕｔｉｏｎＲｅｄｕｃｔｉｏｎｉｎ ＯｒｄｅｒｅｄＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍｓ １ １ ２ ＺＨＡＮＧＸｉａｏｙａｎ，ＸＵＷｅｉｈｕａ，ＺＨＡＮＧＷｅｎｘｉｕ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＰｈｙｓｉｃｓ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｔｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５４，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅｓ，Ｘｉ’ａｎＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｓｔｈｅｐｒｏｂｌｅｍｏｆｍａｔｒｉｘｃｏｍｐｕｔａｔｉｏｎｆｏｒｄｉｓｔｒｉｂｕｔｉｏｎｒｅｄｕｃｔｉｏｎｉｎｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓ．Ｔｈｅｄｏｍｉｎａｎｃｅｍａｔｒｉｘａｎｄｄｅｃｉｓｉｏｎｄｉｓｔｒｉｂｕｔｉｏｎｍａｔｒｉｘａｒｅｉｎｔｒｏｄｕｃｅｄｉｎｏｒｄｅｒｅｄ ｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅａｌｇｏｒｉｔｈｍｏｆｄｉｓｔｒｉｂｕｔｉｏｎｒｅｄｕｃｔｉｏｎｉｓｏｂｔａｉｎｅｄ，ｆｒｏｍｗｈｉｃｈｗｅ ｃａｎｐｒｏｖｉｄｅｎｅｗａｐｐｒｏａｃｈｔｏａｔｔｒｉｂｕｔｅｓｒｅｄｕｃｔｉｏｎｓｉｎｉｎｃｏｎｓｉｓｔｅｎｔｏｒｄｅｒｅｄｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｓ．Ｆｉｎａｌ ｌｙ，ａｎｅｘａｍｐｌｅｉｌｌｕｓｔｒａｔｅｓｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｉｓｍｅｔｈｏｄａｎｄｓｈｏｗｓｔｈａｔｔｈｅｍｅｔｈｏｄｉｓａｐｐｌｉｃａｂｌｅｔｏａｃｏｍ ｐｌｅｘｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ：ｒｏｕｇｈｓｅｔ；ｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ；ｄｉｓｔｒｉｂｕｔｉｏｎｒｅｄｕｃｔｉｏｎ；ｍａｔｒｉｘｃｏｍｐｕｔａｔｉｏｎ ［１］ 的等价类，划分越细，知识越丰富，信息越充分。 　　粗糙集理论 是近年来发展起来的一种处理 不精确性、不确定性和模糊知识的软计算工具，已 属性约简是粗糙集理论的核心问题之一．在 被成功地应用于人工智能、数据挖掘、模式识别与 实际的知识库中描述知识的属性并不是同等重要 智能信息处理等领域［２－５］，并越来越引起国际学 的，甚至其中有些属性是冗余的。所谓属性约简， 术界的关注。经典粗糙集是以完备信息系统为研 就是在保持知识库分类能力不变的条件下，删除 究对象，以