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

发布时间：2017-05-02 18:13

  本文关键词：基于属性序的不完备信息系统的动态约简研究，由笔耕文化传播整理发布。

【摘要】：粗糙集理论是一种用于处理不完备和不确定性问题的新型数学工具,能够对知识进行分类并且不需要信息系统之外的任何先验知识,所以在数据挖掘和数据库知识发现领域有着广泛的应用。面向含有缺失、未知数据的不完备信息系统,扩充经典粗糙集理论,形成多种扩展模型以及知识获取方法,有着极其重要的理论和现实意义。一切事物都是发展变化的,信息系统同样也在动态更新,伴随着对象的新增和退出,系统的属性约简也发生了变化,所以需要动态修改属性约简。因此,将不完备信息系统作为研究对象,进行动态的属性约简研究,有着重要的理论意义。实际生活中的数据集往往是共享的,通常被多个用户共同使用,每个用户按照个人应用需求或兴趣进行着数据挖掘。所以我们需要寻求一种恰当的方式来描述用户需求或兴趣,属性序正恰好满足这样的需求,可以通过它来体现不同用户的不同需要。但在知识获取的过程中,由于涉及用户隐私安全问题等原因而无法采集数据或者数据在整理、存储的过程中丢失,导致我们面临的通常是一个含有模糊的、不精确知识的不完备信息系统。所以,如何在不完备信息系统中挖掘出用户感兴趣的知识,是当前数据挖掘领域面临的一个重要问题。结合以上两点,本文利用属性序,围绕着不完备信息系统的动态约简进行研究。针对不完备信息系统,使用限制相容关系对粗糙集模型进行扩展,给出了新的信息熵函数及属性重要性,形成属性序,以此来体现用户的需求和兴趣。针对信息系统数据规模庞大的问题,融合分解思想,将海量数据进行分治处理,提出了一种基于属性序的不完备信息系统的属性约简算法。由于现实中的信息系统不断动态更新,所以利用属性序,在不完备信息系统中进行动态约简研究,给出一种不完备信息系统的增量式属性约简算法。此外由于现有的动态约简大多集中在增量式的属性约简,然而,对于不完备信息系统的减少式属性约简还很不成熟,所以,本文进一步在不完备信息系统中进行减少式属性约简进行研究,分四种情况分析减少的对象,给出了一种不完备信息系统的减少式属性约简算法。
【关键词】：粗糙集 不完备信息系统 动态约简 属性序 分解思想
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-14
• 1.1 论文研究背景及意义10-11
• 1.2 国内外研究现状11-12
• 1.3 论文的研究内容和组织结构12-14
• 第2章 粗糙集理论及其扩展模型14-21
• 2.1 粗糙集的基本概念14-16
• 2.2 不完备信息系统中的粗糙集模型16-19
• 2.2.1 不完备信息系统的产生原因及处理16-17
• 2.2.2 不完备信息系统的扩充粗糙集模型17-19
• 2.3 属性序19-20
• 2.4 本章小结20-21
• 第3章 基于属性序的不完备信息系统的属性约简21-34
• 3.1 基于属性序的不完备信息系统的属性约简21-27
• 3.1.1 限制相容关系下的不完备信息系统的相关定义21-23
• 3.1.2 信息熵与条件信息熵23-26
• 3.1.3 属性序下的正域约简算法26-27
• 3.2 基于属性重要性的对象集分解方法27-32
• 3.2.1 约简算法描述28-29
• 3.2.2 实例分析29-32
• 3.3 本章小结32-34
• 第4章 基于属性序的不完备信息系统的动态属性约简34-42
• 4.1 基于属性序的不完备信息系统的增量式属性约简34-38
• 4.1.1 新增对象加入的子信息系统的确定34
• 4.1.2 增加对象的情况分析34-35
• 4.1.3 增量式约简更新原理35-36
• 4.1.4 增量式约简算法描述36-37
• 4.1.5 实例分析37-38
• 4.2 基于属性序的不完备信息系统的减少式属性约简38-40
• 4.2.1 减少对象的情况分析38-39
• 4.2.2 减少式约简更新原理39
• 4.2.3 减少式约简算法描述39-40
• 4.2.4 实例分析40
• 4.3 本章小结40-42
• 第5章 实验测试42-51
• 5.1 实验环境及数据来源42
• 5.2 实验设计思路42-43
• 5.3 实验一43-46
• 5.3.1 实验步骤43-44
• 5.3.2 实验结果44-46
• 5.4 实验二46-50
• 5.4.1 实验步骤46
• 5.4.2 实验结果46-50
• 5.5 本章小结50-51
• 第6章 总结与展望51-53
• 参考文献53-58
• 致谢58

【相似文献】

中国期刊全文数据库 前10条

1 胡峰,黄海,王国胤,吴渝;不完备信息系统的粒计算方法[J];小型微型计算机系统;2005年08期

2 杨习贝;吴陈;傅凡;;不完备信息系统中属性增减下粗集近似概念的更新[J];江苏科技大学学报(自然科学版);2005年06期

3 高胜利;杨习贝;;扩展不完备信息系统及知识依赖度量[J];电脑知识与技术;2005年36期

4 刘娟,毋海根;基于粗集的不完备信息系统的粗糙分类和属性约简[J];江西科学;2005年01期

5 杨晓平,许金权,徐优红;不完备信息系统中的模糊度的性质及其应用[J];浙江海洋学院学报(自然科学版);2005年01期

6 李博;窦盼英;;基于不完备信息系统的粗糙分类研究[J];计算机工程与应用;2006年12期

7 黄兵;周献中;胡作进;;不完备信息系统中一个变精度粗糙集模型[J];中北大学学报(自然科学版);2006年04期

8 张德喜;李晓宇;;绝对信息量不完备信息系统的数据补齐算法[J];计算机工程与应用;2006年22期

9 颜锦江;黄兵;;不完备信息系统中基于相似度的变精度粗糙集模型[J];系统工程理论与实践;2006年10期

10 周玉新;周军;梅红岩;;一种不完备信息系统的约简方法[J];辽宁工学院学报;2007年01期

中国重要会议论文全文数据库 前4条

1 彭思维;郭景峰;李海涛;;一种不完备信息系统的提取规则算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

2 王妍妍;王艳宁;王敏;;基于单变量决策树的不完备信息系统规则提取研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

3 刘利峰;吴孟达;;不完备信息系统决策方法[A];2007中国控制与决策学术年会论文集[C];2007年

4 李莉;赵晋强;郭景峰;;从不完备信息系统中提取规则的DNGR算法研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年

中国博士学位论文全文数据库 前8条

1 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年

2 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年

3 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年

4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年

5 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年

6 官礼和;基于Rough集的不完备信息处理方法研究[D];西南交通大学;2012年

7 罗川;不完备数据的动态知识获取方法研究[D];西南交通大学;2015年

8 耿生玲;软集理论及其在知识获取中的应用研究[D];陕西师范大学;2013年

中国硕士学位论文全文数据库 前10条

1 王添;大数据下不完备信息系统的知识发现算法研究[D];昆明理工大学;2015年

2 王虹丹;基于条件粒度熵的不完备信息系统的动态约简研究[D];大连海事大学;2015年

3 董惠玉;基于属性序的不完备信息系统的动态约简研究[D];大连海事大学;2016年

4 蒋开平;不完备信息系统的属性约简及规则提取的研究[D];江西师范大学;2009年

5 蔡正琦;不完备信息系统的粗集扩展模型及属性约简[D];兰州大学;2006年

6 杨青山;不完备信息系统中的优势关系研究[D];重庆邮电大学;2011年

7 杨柳娇;几类不完备信息系统的属性约简[D];四川师范大学;2014年

8 王秀;完备/不完备信息系统的若干知识约简算法的研究[D];福州大学;2005年

9 李明志;基于粗糙集的不完备信息系统处理方法研究[D];暨南大学;2008年

10 宋永刚;不完备信息系统的粗糙集扩充模型[D];内蒙古大学;2007年

  本文关键词：基于属性序的不完备信息系统的动态约简研究，，由笔耕文化传播整理发布。

本文编号：341457