基于条件粒度熵的不完备信息系统的动态约简研究

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

1、万方数据分类号UDC密级单位代码大连海事大学硕士学位论文10151基于条件粒度熵的不完备信息系统的动态约简研究王虹丹指导教师桑琳职称教授学位授予单位大连海事大学申请学位类别理学硕士学科(专业)穆哗论文完成日期2014年10月答辩日期2015年1月答辩委员会主席万方数据BasedonconditionalgranularityentropyforDynamicAttributeReductionintheIncompleteInformationSystemAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillme

2、ntoftherequirementsforthedegreeofMasterofMathematicsbyHongDanWang(Mathematics)ThesisSupervisor：ProfessorLinSangOctober2014万方数据大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成博／硕士学位论文“基王釜鲑粒廑垣的丕塞圣值皇丕统笪塾查约笸班究”。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人

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

4、并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密∥(请在以上方框内打-·√”)论文作者签名：王培导师签名：耍弘刺0日期：)off年f月多日万方数据中文摘要摘要由于大数据时代的来临，我们正面临着一项艰巨的任务：从海量的、杂乱无章的、有噪声的、不完备的、模糊的数据中找到有用的知识，即数据挖掘。分类是数据挖掘的一个重要分支，在众多分类技术中，粗糙集理论因为它不仅可以处理不确定问题并且还不需要数据集之外的任何先验知识这一突出优点，所以成为了知识发现的有效工具，获得了学者们的广泛关注。属性约简是粗糙集理论

5、的热点研究内容之一。目前，基于粗糙集理论下的属性约简方法已经很多，但是大部分都是在完备并且静态的信息系统条件下的，并不能够满足现实中存在很多缺失数据的不完备信息系统和不断增加数据集的动态信息系统。虽然现在也有许多关于不完备信息系统和动态约简的研究，但是相对来说还是比较薄弱和单一。因此研究在不完备信息系统下的动态属性约简算法是很迫切的并且很有理论价值意义。基于以上，本文的研究工作着重于以下几个方面：(一)从代数论和信息论两个方面分析总结了目前基于粗糙集理论的不完备信息系统的属性约简算法。(二)从信息论的观点出发，根据基于容差关系下的不完备信息系统的粒度函数定义，给出了新的粒度

6、熵函数，从而得到条件粒度熵函数和属性重要度，以属性重要度为启发式信息给出基于条件粒度熵的不完备信息系统下的属性约简算法。(三)对基于条件粒度熵的不完备信息系统下的属性约简算法进一步研究，在得到原信息系统约简的情况下，分析仅有对象增加时、仅有对象减少时、同时存在对象增加和对象减少时，这三种情况下条件粒度熵函数的变化机制，并更新约简算法。最后将所得到的动态约简算法应用到船舶耗油数据分析中，以证明算法的有效性。关键词：粗糙集，不完备信息系统，属性约简，条件粒度熵万方数据英文摘要AbstractBecauseofthebigdataera．wearefacedwitlladiffi

7、culttask：Howtoexcavatepotential，valubaleinformationfromthehuge，messy,noisy,incompleteandfuzzydata?Thatisdatamining．Theclassificationisanimportantresearchbranchinthedataminingdomain．Bynowmanykindsofclassicationtechqueshavebeenproposedandinvestigated．Comparedwit