论文题目: 基于粗糙集理论的知识约简算法研究
论文类型: 硕士论文
论文专业: 计算机应用技术
作者: 黄海
导师: 王国胤
关键词: 粗糙集,不完备信息系统,粒计算,增量式学习,知识约简
文献来源: 重庆邮电大学
发表年度: 2005
论文摘要: 粗糙集理论是一种新的处理模糊和不确定知识的软计算工具。它能有效地分析和处理不精确、不一致、不完整等各种不完备信息,并从中发现隐含的知识,揭示潜在的规律,近年来在机器学习、数据挖掘等多个领域得到广泛应用。为了将这个理论发展成为一种完善的不确定性信息处理方法,并用于解决大规模复杂现实信息系统的问题,亟需在以下几个关键问题上进行突破:(1)在没有领域先验知识情况下的数据自主式知识获取问题。(2)深入研究粗集理论代数观和信息观之间的关系,建立基于这两种观点下的综合的约简技术和知识获取方法。(3)对粗集理论进行扩充,使之能够直接处理不完备信息系统,从不完备信息系统中直接获取知识。(4)将粗集理论和粒计算理论相结合,建立系统的方法模型。(5)研究动态数据信息智能处理理论方法,实现增量式智能信息处理。在本文中,我们主要对其中后3个问题——不完备信息系统的直接处理,不完备信息系统的粒计算模型和增量式属性约简算法进行了研究和讨论,提出了一种不完备信息系统的直接约简方法,一种基于容差关系的粒计算模型以及一种增量式的属性约简算法。
论文目录:
摘要
ABSTRACT
第一章 绪论
1.1 引言
1.2 粗糙集理论及应用的发展状况
1.3 论文背景及工作内容
1.4 论文组织与结构
第二章 粗糙集理论基础
2.1 引言
2.2 粗糙集的基本概念
2.3 决策表的约简和核
2.4 小结
第三章 一种不完备信息系统的直接约简方法
3.1 引言
3.2 不完备信息系统的特点
3.3 在粗糙集理论中不完备信息系统的扩充
3.4 一种不完备信息系统的直接约简方法
3.5 算法测试
3.6 小结
第四章 基于容差关系的粒计算模型
4.1 引言
4.2 常见的粒计算模型
4.3 基于容差关系的不完备信息系统的粒计算模型
4.4 不完备信息系统的粒分解
4.5 不完备信息系统粒表示下属性必要性的判定
4.6 小结
第五章 基于条件类集的增量式属性约简算法
5.1 引言
5.2 相关增量式算法讨论
5.3 基于条件类集的增量式属性约简算法
5.4 算法测试
5.5 小结
第六章 结论
致谢
攻读硕士学位期间的研究成果
参考文献
发布时间: 2007-04-23
参考文献
- [1].不完备信息系统的增量式知识约简算法研究[D]. 刘涛涛.南京财经大学2016
- [2].基于不完备信息系统的模糊数决策粗糙集方法研究[D]. 李亚鸽.郑州大学2017
- [3].面向多重代价的决策理论粗糙集理论与方法[D]. 马兴斌.江苏科技大学2016
- [4].基于邻域的覆盖粗糙集研究[D]. 林艺东.闽南师范大学2016
- [5].基于粗糙集的增量式知识获取算法研究与实现[D]. 邱兆雷.山东师范大学2008
- [6].基于决策粗糙集的局部数据分析方法研究[D]. 王宇.江苏科技大学2018
- [7].基于邻域粗糙集增量式属性约简算法的研究与应用[D]. 廖理俊.湖南大学2015
- [8].模糊粗糙近似算子的构造研究及其在农业中的应用[D]. 袁艺林.河南师范大学2018
- [9].多粒度区间集概率粗糙集模型[D]. 景嫄.长安大学2018
- [10].基于CAN-BUS数据和粗糙集的公交车辆关键故障信息研究[D]. 刘海晓.北京交通大学2018
相关论文
- [1].基于粗糙集理论的属性约简算法研究[D]. 吴黎明.华中科技大学2006
- [2].基于粗糙集的知识约简方法及应用[D]. 卢秀颖.大连理工大学2008
- [3].基于粗糙集的数据约简技术及应用研究[D]. 闫敏.南京理工大学2006
- [4].粒计算及其应用研究[D]. 刘萍.厦门大学2006
- [5].基于粗糙集理论的约简方法研究[D]. 史君华.合肥工业大学2007
- [6].基于粗糙集的数据约简算法研究与应用[D]. 王刚.合肥工业大学2007
- [7].基于粗糙集的属性约简算法研究与应用[D]. 李玮.江西师范大学2007
- [8].基于粗糙集理论的属性约简及应用研究[D]. 韩玲.合肥工业大学2007
- [9].基于粗糙集理论的属性约简算法研究[D]. 吴尚智.西北师范大学2006
- [10].基于粗糙集的属性约简算法研究[D]. 崔洪晶.哈尔滨工程大学2007