基于布尔矩阵的序信息系统属性约简理论和方法

《基于布尔矩阵的序信息系统属性约简理论和方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｋｒ＇？：０２９学校代码分类号：１０６９７密级：公开学号；２０１３２０５１３＇－■－．ｌ：！破±亨恆巧交１’ＭＡＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮＶ■基于布尔矩阵的序信息系统属牲约简理论和方法心、多娜＊戶Ｖ＇ｆ１＾学科名称：统计学＼作者：黄琴指导老师：魏玲教授如’■；；書＾Ｉ西北大学学位评定委员会＇ｒ？二〇—六年ｆ？：．．寸＞．？；．一？：普，ＡｔｔｒｉｂｕｔｅＲｅｄｕｃ村ｏｎＡｐｐ

2、ｒｏａｃｈ化乂ｎＯｒｄｅｒｅｄＩｎｆｏｒｍａ村ｏｎＳｓｔ：ｅｍｂａｓｅｄｏｎＢｏｏｌｅａｎＭａｔｒｉｘｙＡｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＮｏｒｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｉｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｐｑｆｏｒｔｈｅｄｅｒｅｅｏｆＭａｓｔｅｒｇｉｎＳｔａｔｉｓｔｉｃｓＢｙＨｕａｎｉｎｇＱＳｕｐｅｒｖｉｓｏｒ：ＷｅｉＬｉｎｇＰｒｏｆｅｓｓｏｒＪｕｎｅ２０１６西北大学学位论义知识

3、产权声明书本人完全了解西北大学关于收集、保存、使用学位论文的规定。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。本人授权西北大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所等机构将本学位论文收录到《中国学位论文全文数据库》或其它相关数据库。保密论文待解密后适用本声明。＾学位论文作者签名：指导教师豁名；｜＞＞＜！。如／６年月峰曰年店月４曰

4、西北大学学位论文独创性声明本人声明：所呈交的学位论文是本人在导师指导下进行的研究工。作及取得的研究成果据我所知，除了文中特别加Ｗ标注和致谢的地方外，本论文不包含其他人已经发表或撰写过的研究成果，也不包含为获得西北大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：心ｆ度年月口４？日摘要一种信息系统序信息系统是建立在序关系上的．随着数据量的不断增加如何从数，据集中得到更简洁的知识显得非常必

5、要．从而序信息系统的属性约简理论的研究具有，十分重要的作用．而矩阵运算效率高．，可行性强因此，用布尔矩阵理论来研究序信息系统中的相关性质及结论具有计算量小、模型简单的特点．本文Ｗ布尔矩阵为工具，序信息系统为对象，属性约简为目的，分别研究了基于布尔矩阵的序信息系统属性约简及基于布尔矩阵的协调决策序信息系统属性约简．主要内容包括：１．针对序信息系统，提出了基于布尔矩阵的序信息系统优势类协调集、优势类约简的概念；给出了属性约简的求法及核的判定定理；设计了约简算法并用实例说明了算法的有效性．

6、；最后，对基于布尔矩阵与基于辨识矩阵的属性约简方法进行了比较２．利用布尔矩阵表示决策序信息系统，在基于布尔矩阵的协调决策序信息系统下，、属性约简概念属性约简方法及核的判定定理给出了基于布尔矩阵的属性协调；设计，了约简算法并用实例说明了算法的有效性；最后，对基于布尔矩阵与基于辨识矩阵的属性约简方法进行了比较．关键词序信息系统，优势关系，布尔矩阵，辨识矩阵，属性约简ＩＡｂｓｔｒａｃｔＯｒｄｅｒｅｄｉｎｆｏｒｍａｔｉｏ打ｓｙｓｔ：ｅｍｉｓａｋｉｎｄｏｆｉｎｆｏｒｍａｔｉｏｎｓｙ

7、ｓ化ｍｗｈｉｃｈｉｓｂａｓｅｄｏ打ｏｒｄｅｒｅｄ＊Ｗｉｅｌａｔｉｏｎ．ｉ化ｔｈｅｉｎｃｒｅａｓｉｎａｍｏｕｎｔｏｆｄａｔａｈｏｗ化ｕｓｅｅｆｅｃｔｉｖｅｍｅｔｈｏｄｓ１；ｏｆｉｎｄｔｈｅｕｓｅｆｉｉｌｇ，ｉｎｆｏｒｍａｔｉｏｎａｎｄｍａｋｅｉｔｖａｌｉｄｉｓｖｅｒｙｎｅｃｅｓｓａｒｙ．Ｔｈｅｒｅｆｏｒｅ，ａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏ打ｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｉｎ也ｅｓｔｕｄｉｅｓｏｆｏｒｄｅｒｅｄｉｎｆｏｒｍａ

8、ｔｉｏｎｓｙｓｔｅｍ．Ｅｘｉｓｔｉ打ｇｍａ化ｅｍａｔｉｃａｌｓｏｆｔｗａｒｅｃａｎｃａｌｃｕｌａｔｅｍａｔｒｉｘｅｓｗｉｔｈｈｉｇｈｅｒｅｆｉｃｉｅｎｃｙａｎｄｓｍａｌｌｅｒｓｔｏｒａｇｅｓｐａｃｅｉ打ｓｈｏｒｔｅｒｔｉｍｅ．Ｓｏｉｔ＾ｉｓｍｅａｎｉｎｇｆｕｌｔｏｓｔｕｄｙ化ｅ