基于条件粒度熵的不完备信息系统的动态约简研究-数学专业论文.docxVIP

分类号 分类号 密 级 U D C 单位代码 10151 大连海事大学 硕士学位论文 基于条件粒度熵的不完备信息系统的 动态约简研究 王虹丹 指导教师 桑琳 职称 教授 学位授予单位 大连海事大学 申请学位类别 理学硕士 学科(专业)穆哗 论文完成日期 2014年10月 答辩日期 2015年1月 答辩委员会主席 万方数据 Based Based on conditional granularity entropy for Dynamic Attribute Reduction in the Incomplete Information System A thesis Submitted to Dalian Maritim e University In partial fulfillment of the requirements for the degree of Master of Mathematics by HongDan Wang (Mathematics) Thesis Supervisor：Professor Lin Sang October 2014 万方数据 大连海事大学学位论文原创性声明和使用授权说明原创性声明 大连海事大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果， 撰写成博／硕士学位论文“基王釜鲑粒廑垣的丕塞圣值皇丕统笪塾查约笸班究”。 除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均 已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体 已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。 学位论文作者签名： 至虹8 学位论文版权使用授权书 本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学 位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论 文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本 学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫 描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士 学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、 《中国学位论 文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式 出版发行和提供信息服务。保密的论文在解密后遵守此规定。 本学位论文属于： 保 密口在——年解密后适用本授权书。 不保密∥(请在以上方框内打-·√”) 论文作者签名：王培导师签名：耍弘刺0 日期：)off年f月 多日 万方数据 中文摘要摘要 中文摘要 摘要 由于大数据时代的来临，我们正面临着一项艰巨的任务：从海量的、杂乱无 章的、有噪声的、不完备的、模糊的数据中找到有用的知识，即数据挖掘。分类 是数据挖掘的一个重要分支，在众多分类技术中，粗糙集理论因为它不仅可以处 理不确定问题并且还不需要数据集之外的任何先验知识这一突出优点，所以成为 了知识发现的有效工具，获得了学者们的广泛关注。 属性约简是粗糙集理论的热点研究内容之一。目前，基于粗糙集理论下的属 性约简方法已经很多，但是大部分都是在完备并且静态的信息系统条件下的，并 不能够满足现实中存在很多缺失数据的不完备信息系统和不断增加数据集的动 态信息系统。虽然现在也有许多关于不完备信息系统和动态约简的研究，但是相 对来说还是比较薄弱和单一。因此研究在不完备信息系统下的动态属性约简算法 是很迫切的并且很有理论价值意义。 基于以上，本文的研究工作着重于以下几个方面： (一)从代数论和信息论两个方面分析总结了目前基于粗糙集理论的不完 备信息系统的属性约简算法。 (二)从信息论的观点出发，根据基于容差关系下的不完备信息系统的粒度 函数定义，给出了新的粒度熵函数，从而得到条件粒度熵函数和属性重要度，以 属性重要度为启发式信息给出基于条件粒度熵的不完备信息系统下的属性约简 算法。 (三)对基于条件粒度熵的不完备信息系统下的属性约简算法进一步研究， 在得到原信息系统约简的情况下，分析仅有对象增加时、仅有对象减少时、同时 存在对象增加和对象减少时，这三种情况下条件粒度熵函数的变化机制，并更新 约简算法。最后将所得到的动态约简算法应用到船舶耗油数据分析中，以证明算 法的有效性。 关键词：粗糙集，不完备信息系统，属性约简，条件粒度熵 万方数据 英文摘要Abstract 英文摘要 Abstract Because of the big data era．we are faced witll a difficult task：How to excavate potential，valubale information fro