粗糙集知识约简算法研究与应用

论文题目: 粗糙集知识约简算法研究与应用

论文类型: 硕士论文

论文专业: 控制理论与控制工程

作者: 常晓艳

导师: 刘振娟

关键词: 粗糙集,决策表,区分矩阵,属性约简,值约简

文献来源: 北京化工大学

发表年度: 2005

论文摘要: 粗糙集理论由波兰科学家Z Pawlak于1982年提出,是继概率论、模糊集理论之后的又一个处理不确定性的数学工具。该理论建立在论域中的不可分辨关系之上,用上、下近似来描述概念,不需要任何附加的信息或先验知识,就能有效地分析和处理不精确、不完整和不一致的数据,粗糙集理论已经在很多领域如数据挖掘、机器学习、模式识别、决策分析等取得了成功的应用。信息系统的属性约简算法是粗糙集理论的核心内容。寻找信息系统的最优约简或全部约简是NP问题,而基于属性重要性的启发式算法能够取得较好的约简。本文首先探讨了基于区分矩阵的属性约简算法,针对该算法时间复杂度较高的问题,根据区分矩阵中各个属性出现的频率进行算法改进。同时也提出了MIBARK算法,该算法基于信息论的方法,用信息熵来定义属性的重要性。通过仿真研究对提出的三种算法的有效性和可行性进行了验证分析。经过属性约简后的信息系统还不是一个最简单的信息系统,它包含着大量的冗余信息,因此需要进行属性值的约简。本文首先提出了值约简的一般算法并进行了改进,为提高算法的通用性,本文探讨了基于决策矩阵的值约简算法。在大大降低了原有属性约简和值约简算

论文目录:

第一章前言

1.1 引言

1.2 国内外相关文献综述

1.2.1 粗糙集理论的提出

1.2.2 粗糙集理论的研究现状

1.2.3 粗糙集理论在控制系统中的应用

1.2.4 粗糙集理论的应用成果

1.2.5 前人的研究成果

1.3 课题研究的主要内容及论文工作简述

1.3.1 课题研究的主要内容

1.3.2 论文工作简述

第二章粗糙集理论

2.1 引言

2.2 粗糙集理论基础知识

2.2.1 知识和知识库

2.2.2 粗糙集的定义

2.2.3 知识的简化：约简

2.2.4 知识的依赖

2.2.5 信启、系统(决策表)

第三章属性约简算法研究

3.1 引言

3.2 区分矩阵方法及其应用

3.2.1 区分矩阵和区分函数

3.2.2 基于区分矩阵的一般算法

3.2.3 基于区分矩阵算法的改进

3.3 基于信息熵的约简算法

3.3.1 知识与信息熵的关系

3.3.2 主要概念与计算的信息关系

3.3.3 基于互信息的知识相对约简算法——MIBARK算法

3.3.4 仿真分析：

3.4 小结

第四章值约简及其规则提取

4.1 引言

4.2 值约简的一般算法

4.3 改进后的值约简算法

4.3.1 改进的值约简算法

4.3.2 仿真分析

4.4 基于决策矩阵的值约简算法

4.4.1 基于决策矩阵的值约简算法

4.4.2 仿真分析

4.5 小结

第五章用于控制规则提取的实例研究

5.1 引言

5.2 利用一般值约简方法和改进的值约简方法仿真

5.3 基于决策矩阵的值约简方法仿真

第六章结束语

参考文献

致谢

攻读学位期间发表的学术论文目录

发布时间: 2005-09-26

参考文献

[1].基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用[D]. 孙晶晶.中国人民解放军信息工程大学2005
[2].粗糙集理论及其在入侵检测中的应用研究[D]. 武志峰.南京师范大学2005
[3].基于信息熵的属性约简及其应用[D]. 李岚.大连海事大学2008
[4].基于粗糙集的属性约简研究[D]. 王燕.四川师范大学2007
[5].粗糙集理论中的若干问题研究[D]. 李兵.中国人民解放军国防科学技术大学2002
[6].基于属性关联度的启发式约简方法及其在群体推理中的应用[D]. 王萍.合肥工业大学2003
[7].基于粗糙集和贝叶斯决策理论的利率调整研究[D]. 王冠文.山西大学2012
[8].基于粗糙集的市场潜在客户预测研究[D]. 史翠娟.青岛科技大学2012
[9].基于局部粗糙集的三支决策模型[D]. 姚红娟.长安大学2017
[10].基于粗糙集理论的属性约简及其应用研究[D]. 舒畅.四川师范大学2005

粗糙集知识约简算法研究与应用

猜你喜欢