学位论文 > 优秀研究生学位论文题录展示
基于粗糙集的属性约简算法研究
作 者: 高婷
导 师: 刘文奇
学 校: 昆明理工大学
专 业: 系统理论
关键词: 粗糙集 属性约简 布尔矩阵 反向删除 属性重要性 限制正域
分类号: TP18
类 型: 硕士论文
年 份: 2008年
下 载: 77次
引 用: 0次
阅 读: 论文下载
内容摘要
粗糙集理论是一种新的处理模糊和不确定性知识的数学工具,其主要思想就是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则。属性约简是粗糙集理论研究的核心内容之一,对于粗糙集理论的应用而言,设计有效地算法是非常重要的。本文基于布尔矩阵和属性重要性设计了两种不同的算法。目前,决策表中有关粗糙集理论中所有的概念与运算一般都是在代数形式下表示的,有关粗糙集的属性约简也都是在这种表示下来研究的。在代数表示下,粗糙集理论的很多概念与运算的直观性较差,且一些启发式算法计算量较大,而且大多是非完备算法。李龙星等教授证明了属性约简在布尔矩阵和代数两种不同表示下是等价的,布尔矩阵表示更加直观且可以减少存储空间。基于此理论本文提出了一种基于布尔矩阵的新的属性约简完备算法,为了保证算法的完备性,在此基础上加了一个反向删除过程,直到不能再删为止,保证了算法的完备性。最后通过实例分析证实了其有效性。在决策表中,属性并不是同等重要的,不同的属性具有不同的重要性,于是就有了研究属性重要性的必要。在目前已有的基于属性重要性的属性约简算法基础上,本文设计了一种基于限制正域和属性重要性的属性约简算法。本文首先将决策表上的属性约简转化到简化的决策表上进行,其次重新定义了限制正域的概念,并得到了限制正域的一些性质。根据限制正域,本文设计了一个以快速缩小搜索空间为目的的新的较合理的属性约简算法,即以属性核为起点,并向核不断添加重要性最大的属性,并用限制正域不断缩小搜索空间,从而降低算法的效率。最后实例分析验证了算法的有效性,并且该算法也满足不一致决策表。
|
全文目录
摘要 3-4 Abstract 4-9 第一章 绪论 9-14 1.1 粗糙集理论的主要思想 9-10 1.2 国内外研究现状 10-11 1.3 问题的提出 11-12 1.4 论文的主要研究工作 12 1.5 论文的组织与结构 12-14 第二章 粗糙集理论的基础知识 14-27 2.1 知识与等价关系 14-16 2.2 上下近似集和正域 16-18 2.3 知识表达系统和决策表 18-21 2.4 属性约简和核 21-24 2.5 属性重要性 24-25 2.6 可辨识矩阵 25-26 2.7 小结 26-27 第三章 一种基于布尔矩阵的新的属性约简完备算法 27-34 3.1 引言 27 3.2 基于布尔矩阵的基本概念与定理 27-29 3.2.1 布尔矩阵的构造 27-28 3.2.2 基于布尔矩阵的基本定理 28-29 3.3 基于布尔矩阵的属性约简算法 29-31 3.3.1 算法的改进 29-31 3.3.2 算法的实现 31 3.3.3 算法复杂度分析 31 3.4 实例分析 31-33 3.5 结束语 33 3.6 结论 33-34 第四章 一种基于限制正域和重要性的属性约简算法 34-42 4.1 前言 34-35 4.2 限制正域的基本概念及定理 35-37 4.2.1 限制正域的基本概念 35-36 4.2.2 限制正域的定理 36-37 4.3 基于限制正域的属性约简算法 37-40 4.3.1 算法的分析 37-39 4.3.2 算法的实现 39 4.3.3 算法复杂度分析 39-40 4.4 实例分析 40-41 4.5 结束语 41 4.6 结论 41-42 第五章 总结与展望 42-45 5.1 工作总结 42-43 5.2 进一步的研究工作 43-45 参考文献 45-52 致谢 52-53 附录A (攻读硕士学位期间发表论文情况) 53
|
相似论文
- 基于支持向量机的故障诊断方法研究,TP18
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于粗糙集的城市区域交通绿时控制系统研究,TP18
- 粗糙集的增量式属性约简研究,TP18
- 基于粗集理论的大曲理化指标重要性研究,TS262.3
- 基于粗糙集理论的决策树分类算法与应用研究,TP18
- 基于综合效应的粗糙规划模型,O221
- 基于核心示例集的属性约简方法研究,O159
- 面向钢铁混合加工作业的资源分配方法研究,F426.31
- 基于粗糙集的网络安全评估模型研究与实现,TP393.08
- 基于证据理论的粗糙集方法,TP18
- 基于神经网络与证据理论的商业银行信用风险评估,F830.33
- 几种城乡一体化评价模型及其应用,F299.27
- 完备Brouwer格上Fuzzy关系方程的求解及传递关系的个数问题,O159
- 网络环境下异构日志信息获取和预处理研究,TP393.092
- DNA计算中若干理论的研究,TP301.6
- 水质时序数据处理及预警系统数据库构建技术研究,TP274
- 基于连锁图的QTL综合分析方法研究,S562
- 基于粗糙集理论的聚类算法研究,S126
- 基于胜任力模型的企业人才测评系统研究,F224
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|