学位论文 > 优秀研究生学位论文题录展示
基于覆盖粗糙集模型下的近似集动态更新方法研究
作 者: 刘永文
导 师: 李天瑞
学 校: 西南交通大学
专 业: 计算机应用技术
关键词: 粗糙集 覆盖 动态更新 规则集
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 11次
引 用: 0次
阅 读: 论文下载
内容摘要
当信息系统中属性集动态变化的时候,经典粗糙集模型及扩展粗糙集模型下近似集的增量更新方法已有大量的研究成果,对各种粗糙集模型下的近似集增量更新研究的最终目的是如何高效地利用已有的知识来获取动态规则。本文在已有的成果基础上,利用等价关系、上近似集、下近似集和决策规则集之间的关系,提出了属性集变化时决策规则集动态增量更新方法,最后通过实例验证了该方法的有效性。在属性集变化时,更新覆盖粗糙集模型中近似集的传统方法是重新根据每一个属性的属性值形成覆盖元,从而每一个属性构成论域的一个覆盖。所有属性的覆盖合并一起构成论域的一簇新覆盖。因此,需要花费大量重复计算的时间来计算覆盖中对象的邻域。针对该问题,本文分别讨论属性增减时,通过对论域中对象邻域变化的研究,讨论了对象集的邻域与原有近似集之间的关系,给出了动态更新之后的近似集与原来近似集之间的相关定理,提出了在覆盖粗糙集模型中,属性增减时近似集动态更新方法。实验结果验证了该方法的有效性,而且效率优于原始的方法。到目前为止,国际上已经研制出了一些粗糙集工具软件,如Rosetta、ROSE、Rough Enough、LERS等。但是这些工具软件(例如Rosetta)是在经典粗糙集理论的基础上开发出来的。本文设计开发了基于覆盖粗糙集理论的知识发现工具软件。该工具软件操作性强,具有面向对象的特点。
|
全文目录
摘要 6-7 Abstract 7-10 第1章 绪论 10-16 1.1 论文的研究背景及研究意义 10-11 1.2 国内外研究现状 11-14 1.2.1 粗糙集理论的研究现状 11-12 1.2.2 覆盖粗糙集模型的研究现状 12-13 1.2.3 基于粗糙集知识的动态增量更新的研究现状 13-14 1.3 本文的研究工作及组织结构 14-16 第2章 粗糙集理论 16-21 2.1 引言 16 2.2 粗糙集理论相关知识 16-18 2.2.1 粗糙集的基本定义 16-17 2.2.2 知识约简 17-18 2.2.3 决策规则的产生 18 2.3 覆盖广义粗糙集理论 18-20 2.3.1 覆盖广义粗糙集的基本定义 18-19 2.3.2 覆盖广义粗糙集的约简 19-20 2.4 本章小结 20-21 第3章 粗糙集中属性集变化时规则集动态增量更新方法 21-31 3.1 引言 21 3.2 相关知识 21-22 3.3 知识粗化细化 22-23 3.4 当属性集变化时所引起的决策规则集的变化 23-26 3.4.1 当属性增加删除时近似集的变化情况 23 3.4.2 当属性增加删除时决策规则集变化分析 23-26 3.5 当属性增加、删除时决策规则集增量更新方法 26-30 3.5.1 条件属性增加时决策规则集增量更新算法 27 3.5.2 条件属性删除时决策规则集增量更新算法 27-30 3.6 本章小结 30-31 第4章 基于覆盖粗糙集模型的近似集动态更新方法 31-48 4.1 引言 31 4.2 相关知识 31-33 4.3 属性集变化时近似集的性质分析 33-35 4.4 属性集变化时近似集增量更新方法 35-39 4.5 算法思想及其描述 39-47 4.5.1 属性增加时近似集增量更新算法 39-41 4.5.2 实验测试及其分析 41-43 4.5.3 属性减少时近似集动态增量更新算法 43-45 4.5.4 实验测试及其分析 45-47 4.6 本章小结 47-48 第5章 基于覆盖广义粗糙集理论的知识获取系统 48-55 5.1 系统需求分析 48 5.2 系统功能分析 48-49 5.3 系统相关算法描述 49-51 5.4 系统的实现 51-54 5.5 本章小结 54-55 结论 55-57 致谢 57-58 参考文献 58-64
|
相似论文
- 基于支持向量机的故障诊断方法研究,TP18
- 家庭清扫机器人路径覆盖系统的设计与实现,TP242
- 玉米秸秆发酵基质混合配比对盆栽牡丹理化性状的影响,S685.11
- 多功能车辆总线控制器MVBC综合验证研究,TP273
- 翻堆覆盖工艺及季节对槽式堆肥的影响,S141.4
- 基于连锁图的QTL综合分析方法研究,S562
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于粗糙集的城市区域交通绿时控制系统研究,TP18
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 基于尺度转换提高MODIS影像耕地解译精度的方法研究,S127
- 基于GIS的青海广播无线覆盖资源管理系统的研究,P208
- 三江源区植被覆盖度的定量估算与动态变化研究,TP79
- 基于光谱指数的喀斯特石漠化地物覆盖度信息提取研究,P237
- 粗糙集的增量式属性约简研究,TP18
- 知识粒度的计算及其在属性约简中的应用研究,TP18
- 基于粗糙集和模糊SVM的车牌识别技术研究,TP391.41
- 移动机器人全覆盖路径规划算法的研究,TP242
- 面向GPS导航拖拉机的最优全局覆盖路径规划研究,TN967.1
- 西双版纳勐仑地区不同类型小流域氮流失规律分析,X52
- 民航空管DVOR/DME导航台信号覆盖与飞行程序综合分析及应用研究,V351.37
- 无线室内覆盖系统自动设计研究,TN929.5
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|