基于属性序的不完备信息系统的动态约简研究

《基于属性序的不完备信息系统的动态约简研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号；密级０５代码１１１ＵＤＣ单位：＠乂剔乂拿全日制学术型硕±研究生学位论文基于属性序的不完备信息系统的动态约简研究董惠玉指导教师＾申请学位类别理学硕±学科（专业）名称．＾学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕击学位论文基于属性序的不完备信息系统的动态约简研究董惠玉指导教师桑琳职称Ｍ学位授予单位大连海事大学申请学位类别理学硕±学科（

2、专业）论文完成日期２０１５年１２月答辩日期２０１６年３月答辩委员会主席食４棘ＲｅｓｅａｒｃｈｏｎＤｎａｍｉｃＡｔｔｒｉｂｕ化ＲｅｄｕｃｔｉｏｎＢａｓｅｄｏｎ化ｅｙＯｒｄｅｒｅｄＡｔｔｒｉｂｕｔｅｓｆｂｒＩｎｃｏｍｐｌｅｔｅＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒ村ａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆｐＭａｓｔ

3、ｅｒｏｆＭａｔｈｅｍａ村ｃｓＢｙＤｏｎＨｕｉｕｇｙＭａ化ｅｍａｔｉｃｓ（）ＴｈｅｓｉｓＳｕｐｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＳａ田ｇＬｉｎＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明：本论文是在导师的指导下，独立进行研究工作所取得的成果本人郑重声明，＂＂撰写成博／硕±学位论文基于属性序的不完备信息系统的动态约简研究。除论文中已经注明引用的内容外，对论文的研巧做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他

4、个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。、学位论文作者签名；輪手学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘

5、版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密□在年解密后适用本授权书。＂＂不保密□（请在＾＞上方框内打Ｖ）论文作者签名少、导师签名：日巧：切年曼月日中文摘要摘要一种用于处理不完备和不确定性问题的新型数学工具粗趟集理论是，能够对知识进行分类并且不需要信息系统之外的任何先验知识，所在数据挖掘和数据库知识发现领域有着广泛的应用。面向含有缺失、未知数据的不完备信息系统

6、，扩充经典粗糖集理论，形成多种扩展模型Ｗ及知识获取方法，有着极其重要的理论和现实意义。一切事物都是发展变化的，，信息系统同样也在动态更新伴随着对象的新增和退出，系统的属性约简也发生了变化，所Ｗ需要动态修改属性约简。因此，将，不完备信息系统作为研巧对象，进行动态的属性约简研究有着重要的理论意义。实际生活中的数据集往往是共享的，通常被多个用户共同使用，每个用户按照个人应用需求或兴趣进行着数据挖掘一。所我们需要寻求种恰当的方式来描述用户需求或兴趣，属性序正恰好满足这样的需求，可Ｗ通过它来体现不同用户的不同

7、需要。但在知识获取的过程中，由于涉及用户隐私安全问题等原因而无法一采集数据或者数据在整理、存储的过程中丢失，导致我们面临的通常是个含有模糊的。所Ｗ，如何在不完备信息系统中挖掘出、不精确知识的不完备信息系统一用户感兴趣的知识，是当前数据挖掘领域面临的个重要问题。结合Ｗ上两点，本文利用属性序，围绕着不完备信息系统的动态约简进行研究。针对不完备信息系统，使用限制相容关系对粗糖集模型进行扩展，给出了新的信息摘函数及属性重要性，，形成属性序Ｗ此来体现用户的需求和兴趣。针对信息系统数据规模庞大的问题，融合分解思想，将海

8、量数据进行分治处理，提出了一种基于属性序的不完备信息系统的属性约简實法。由于现实中的信息系统不断动态更新，所利用属性序，在不完备信息系统中进行动态约简研巧一，给出种不完备信息系统的增量式属性约简算法。此外由