基于局部思想的决策粗糙集属性约简
发布时间：2021-01-18 12:36
粗糙集（Rough Set）理论是1982年由波兰数学家Pawlak最早提出的一种主要用于处理含有不确定性问题的数学方法。然而在实际问题中,数据往往具有结构复杂、高维的特点。在应用中若直接使用数据往往不切实际,因此需要对数据集进行约简。粗糙集属性约简是粗糙集理论中不可或缺的且具有重要意义的内容,也是本文的主要内容之一。本文主要围绕决策粗糙集的部分内容作为研究对象,提出了一种新的启发式属性约简的算法;研究多代价的决策粗糙集模型,介绍了悲观的决策规则及乐观的决策规则的概念,并做了相关实验简述了这两种模型的异同点和优缺点。本文的研究内容有以下两个方面:（1）在条件属性集合中,每个属性对信息系统的贡献度都不一样,甚至有些属性被证明是冗余的。属性约简可以加快规则的获取过程和达到简化系统的目的,因此对属性约简的研究具有重要意义。属性约简要求保持属性集分类能力不变的情况下,删除部分冗余属性。本文介绍了属性约简中最常用的两种算法,基于属性重要度的启发式算法和基于差别矩阵的属性约简算法,并且把这两种算法结合起来,提出了一种改进的启发式约简算法,在某种情况下能够有效的使属性约简的结果达到更佳。（2）在传统...
【文章来源】：江苏科技大学江苏省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 粗糙集发展历程及研究现状
1.2.1 粗糙集发展历程
1.2.2 粗糙集研究现状
1.3 本文研究的主要内容及组织结构安排
第二章 粗糙集理论的基本知识
2.1 Pawlak经典粗糙集
2.1.1 粗糙近似集的定义
2.1.2 近似精度与粗糙度
2.1.3 粗糙隶属度
2.2 信息系统的基本概念
2.2.1 知识的概念
2.2.2 知识的依赖
2.3 知识约简与核
2.4 决策系统
2.5 本章小结
第三章 决策粗糙集模型
3.1 贝叶斯决策过程
3.2 决策粗糙集
3.3 三支决策
3.4 本章小结
第四章 属性约简算法研究
4.1 基于属性重要度的属性约简算法
4.1.1 属性依赖度和重要度的定义
4.1.2 算法及算法的基本思想
4.2 基于差别矩阵的属性约简算法
4.2.1 差别矩阵的定义
4.2.2 算法及算法的基本思想
4.3 改进的基于属性重要度的约简算法
4.4 实验分析
4.5 本章小结
第五章 基于决策粗糙集的局部约简
5.1 多代价决策粗糙集
5.2 Global与 Local属性约简
5.3 实验分析
5.4 本章小结
总结与展望
参考文献
攻读硕士学位期间发表的论文情况
致谢
【参考文献】：
期刊论文
[1]基于多代价的决策粗糙集属性约简[J]. 杨志荣,王宇,杨习贝. 计算机科学. 2017(09)
[2]决策粗糙集属性约简:一种局部视角方法[J]. 王宇,杨志荣,杨习贝. 南京理工大学学报. 2016(04)
[3]广义三支决策与狭义三支决策[J]. 刘盾,梁德翠. 计算机科学与探索. 2017(03)
[4]基于样本选择的启发式属性约简方法研究[J]. 杨习贝,颜旭,徐苏平,于化龙. 计算机科学. 2016(01)
[5]决策粗糙集的属性约简准则研究[J]. 鞠恒荣,杨习贝,于化龙,戚湧,杨静宇. 南京师大学报(自然科学版). 2015(01)
[6]三支决策理论及应用[J]. 殷业,柯德营,刘传勇. 上海师范大学学报(自然科学版). 2015(01)
[7]决策单调约简的启示[J]. 杨习贝,戚湧,宋晓宁,祁云嵩,杨静宇. 琼州学院学报. 2014(05)
[8]一种求三支决策阈值的模拟退火算法[J]. 贾修一,商琳. 小型微型计算机系统. 2013(11)
[9]粗糙集理论:基于三支决策视角[J]. 刘盾,李天瑞,李华雄. 南京大学学报(自然科学版). 2013(05)
[10]基于三支决策粗糙集的视频异常行为检测[J]. 谢骋,商琳. 南京大学学报(自然科学版). 2013(04)
博士论文
[1]基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D]. 汪凌.西南交通大学 2011
[2]不完备信息系统中粗糙集理论研究[D]. 杨习贝.南京理工大学 2010
[3]粗糙集理论及其在投资环境因素分析中的应用研究[D]. 杨宁.西南交通大学 2006
[4]基于粗糙集的数据挖掘方法研究[D]. 王庆东.浙江大学 2005
硕士论文
[1]面向多特征集成的粒化建模方法及其应用研究[D]. 徐苏平.江苏科技大学 2017
[2]三支决策理论与应用研究[D]. 杜丽娜.河南师范大学 2015
[3]决策粗糙集理论的属性约简算法研究[D]. 张智磊.西安电子科技大学 2014
[4]决策粗糙集的属性约简算法研究[D]. 韩丽丽.安徽大学 2013
[5]基于粗糙集属性约简一些问题的研究[D]. 杨章显.杭州电子科技大学 2011
[6]粗糙集与模糊粗糙集属性约简算法研究[D]. 李伟涛.重庆大学 2011
[7]基于粗糙集的网络安全评估模型研究与实现[D]. 李旭光.电子科技大学 2011
[8]粗糙集属性约简算法设计与实现[D]. 姜玉苹.电子科技大学 2011
[9]基于粗糙集的属性约简算法研究[D]. 邓小娟.西南交通大学 2009
[10]粗糙集理论约简算法及其应用研究[D]. 罗俊.武汉理工大学 2009
本文编号：2984960
【文章来源】：江苏科技大学江苏省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 粗糙集发展历程及研究现状
1.2.1 粗糙集发展历程
1.2.2 粗糙集研究现状
1.3 本文研究的主要内容及组织结构安排
第二章 粗糙集理论的基本知识
2.1 Pawlak经典粗糙集
2.1.1 粗糙近似集的定义
2.1.2 近似精度与粗糙度
2.1.3 粗糙隶属度
2.2 信息系统的基本概念
2.2.1 知识的概念
2.2.2 知识的依赖
2.3 知识约简与核
2.4 决策系统
2.5 本章小结
第三章 决策粗糙集模型
3.1 贝叶斯决策过程
3.2 决策粗糙集
3.3 三支决策
3.4 本章小结
第四章 属性约简算法研究
4.1 基于属性重要度的属性约简算法
4.1.1 属性依赖度和重要度的定义
4.1.2 算法及算法的基本思想
4.2 基于差别矩阵的属性约简算法
4.2.1 差别矩阵的定义
4.2.2 算法及算法的基本思想
4.3 改进的基于属性重要度的约简算法
4.4 实验分析
4.5 本章小结
第五章 基于决策粗糙集的局部约简
5.1 多代价决策粗糙集
5.2 Global与 Local属性约简
5.3 实验分析
5.4 本章小结
总结与展望
参考文献
攻读硕士学位期间发表的论文情况
致谢
【参考文献】：
期刊论文
[1]基于多代价的决策粗糙集属性约简[J]. 杨志荣,王宇,杨习贝. 计算机科学. 2017(09)
[2]决策粗糙集属性约简:一种局部视角方法[J]. 王宇,杨志荣,杨习贝. 南京理工大学学报. 2016(04)
[3]广义三支决策与狭义三支决策[J]. 刘盾,梁德翠. 计算机科学与探索. 2017(03)
[4]基于样本选择的启发式属性约简方法研究[J]. 杨习贝,颜旭,徐苏平,于化龙. 计算机科学. 2016(01)
[5]决策粗糙集的属性约简准则研究[J]. 鞠恒荣,杨习贝,于化龙,戚湧,杨静宇. 南京师大学报(自然科学版). 2015(01)
[6]三支决策理论及应用[J]. 殷业,柯德营,刘传勇. 上海师范大学学报(自然科学版). 2015(01)
[7]决策单调约简的启示[J]. 杨习贝,戚湧,宋晓宁,祁云嵩,杨静宇. 琼州学院学报. 2014(05)
[8]一种求三支决策阈值的模拟退火算法[J]. 贾修一,商琳. 小型微型计算机系统. 2013(11)
[9]粗糙集理论:基于三支决策视角[J]. 刘盾,李天瑞,李华雄. 南京大学学报(自然科学版). 2013(05)
[10]基于三支决策粗糙集的视频异常行为检测[J]. 谢骋,商琳. 南京大学学报(自然科学版). 2013(04)
博士论文
[1]基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D]. 汪凌.西南交通大学 2011
[2]不完备信息系统中粗糙集理论研究[D]. 杨习贝.南京理工大学 2010
[3]粗糙集理论及其在投资环境因素分析中的应用研究[D]. 杨宁.西南交通大学 2006
[4]基于粗糙集的数据挖掘方法研究[D]. 王庆东.浙江大学 2005
硕士论文
[1]面向多特征集成的粒化建模方法及其应用研究[D]. 徐苏平.江苏科技大学 2017
[2]三支决策理论与应用研究[D]. 杜丽娜.河南师范大学 2015
[3]决策粗糙集理论的属性约简算法研究[D]. 张智磊.西安电子科技大学 2014
[4]决策粗糙集的属性约简算法研究[D]. 韩丽丽.安徽大学 2013
[5]基于粗糙集属性约简一些问题的研究[D]. 杨章显.杭州电子科技大学 2011
[6]粗糙集与模糊粗糙集属性约简算法研究[D]. 李伟涛.重庆大学 2011
[7]基于粗糙集的网络安全评估模型研究与实现[D]. 李旭光.电子科技大学 2011
[8]粗糙集属性约简算法设计与实现[D]. 姜玉苹.电子科技大学 2011
[9]基于粗糙集的属性约简算法研究[D]. 邓小娟.西南交通大学 2009
[10]粗糙集理论约简算法及其应用研究[D]. 罗俊.武汉理工大学 2009
本文编号：2984960
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/2984960.html
