论文题目: 基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用
论文类型: 硕士论文
论文专业: 军事运筹学
作者: 孙晶晶
导师: 刘粉林
关键词: 粗糙集,决策表,属性约简,规则约简
文献来源: 中国人民解放军信息工程大学
发表年度: 2005
论文摘要: 粗糙集理论是1982年提出的一种处理模糊和不确定知识的数学工具。它与其它处理不精确或不确定问题理论的最显著区别是无需提供问题所需处理的数据集合之外的任何先验信息,就可直接对数据进行分析和推理,从中发现隐含的知识,揭示潜在的规律。近年来它在模式识别、机器学习、决策支持、模型预测中取得了好的成果和应用,在军事领域也具有广泛的应用前景。 粗糙集理论中的有效算法研究是粗糙集理论的一个研究热点,目前主要集中在决策规则提取算法,属性约简算法,粗糙集基本并行算法,以及与粗糙集有关的神经网络和遗传算法等。其中,属性约简算法和规则提取算法是粗糙集理论及应用研究的重要内容。 本文对粗糙集理论中的属性约简和决策规则约简算法进行了深入而系统的研究,在总结现有方法的基础上,首先提出了一种基于可辨识矩阵的启发式属性约简方法;又将粗糙集理论与遗传算法结合,提出了一种遗传属性约简方法,并将该方法扩展到不完备决策表;在规则约简方面,提出了一种较快捷的条件属性核值求取方法,并对一种基于分类一致率的规则约简方法进行了改进。最后将粗糙集理论应用于军队院校信息化水平综合评价问题中。
论文目录:
摘要
Abscract
第一章 绪论
1.1 引言
1.2 粗糙集的由来与发展
1.3 粗糙集的特点
1.4 研究内容与结构安排
第二章 相关基本理论与知识
2.1 知识、分类与知识库
2.2 知识表达系统与决策表
2.2.1 知识表达系统
2.2.2 决策表
2.3 近似与粗糙集
2.4 知识的依赖性
2.5 属性约简与规则约简
2.5.1 约简的基本概念
2.5.2 属性约简与规则约简基本方法
2.6 遗传算法简介
第三章 属性约简算法研究
3.1 基于可辨识矩阵的启发式约简算法
3.2 基于遗传算法的属性约简方法
3.3 不完备决策表属性约简方法
3.3.1 扩充的粗糙集模型改进
3.3.2 基于遗传算法的不完备决策表约简算法
第四章 决策规则约简算法研究
4.1 规则约简基本概念
4.2 决策规则核值属性集算法研究
4.3 基于分类一致性的决策规则约简算法改进
第五章 粗糙集理论在综合评价问题中的应用
5.1 问题的提出
5.2 综合评价问题的描述
5.3 基于粗糙集理论的综合评价过程
5.3.1 评价指标值的确定
5.3.2 各指标权重的计算
5.3.3 全系统的综合评价
5.4 应用实例
结束语
致谢
参考文献
附录: 攻读硕士期间发表的论文
发布时间: 2006-02-20
参考文献
- [1].粗糙集知识约简算法研究与应用[D]. 常晓艳.北京化工大学2005
- [2].粗糙集理论及其在入侵检测中的应用研究[D]. 武志峰.南京师范大学2005
- [3].基于信息熵的属性约简及其应用[D]. 李岚.大连海事大学2008
- [4].基于粗糙集的属性约简研究[D]. 王燕.四川师范大学2007
- [5].粗糙集理论中的若干问题研究[D]. 李兵.中国人民解放军国防科学技术大学2002
- [6].基于属性关联度的启发式约简方法及其在群体推理中的应用[D]. 王萍.合肥工业大学2003
- [7].基于粗糙集和贝叶斯决策理论的利率调整研究[D]. 王冠文.山西大学2012
- [8].基于局部粗糙集的三支决策模型[D]. 姚红娟.长安大学2017
- [9].粗糙集理论及其扩展模型的研究[D]. 陆爱国.西安电子科技大学2004
- [10].基于粗糙集的市场潜在客户预测研究[D]. 史翠娟.青岛科技大学2012
相关论文
- [1].基于粗糙集理论的决策表属性约简与规则提取算法的研究与应用[D]. 朱颖翠.山东师范大学2008
- [2].基于粗糙集的属性约简算法研究与应用[D]. 李玮.江西师范大学2007
- [3].基于粗糙集理论的属性约简及应用研究[D]. 韩玲.合肥工业大学2007
- [4].基于粗糙集的属性约简算法研究[D]. 崔洪晶.哈尔滨工程大学2007
- [5].基于粗糙集的属性约简及其应用研究[D]. 刘明霄.河北工业大学2007
- [6].粗糙模糊集和模糊粗糙集的新的构造方式及其不确定性度量[D]. 张洪涛.辽宁师范大学2005
- [7].扩展粗糙集模型及其属性约简算法的研究[D]. 李祝平.太原理工大学2005
- [8].基于二进制的粗糙集理论决策表约简方法研究[D]. 邓少波.南昌大学2005
- [9].基于粗糙集的属性约简算法研究[D]. 李贵斌.武汉大学2005
- [10].基于粗糙集的数据约简及规则提取[D]. 陈欢.福州大学2004