基于粗糙集属性约简算法的分析-环境工程专业论文.docxVIP

PAGE PAGE VI Abstract gentical algorithm are deep studied.Attribute significance are considered to solve the attribute reduction of rough sets theory. Moreover, by the analysis of the algorithms, an improved algorithm of attributes reduction is proposed. Secondly, To the problem that the variable precision rough set lacks a feasible method to determine the β parameter, an effective method is developed to confirm the range of β value by the γ value of approximate quality of classification in this paper. Finally，the experimental results show that the algorithm is verified to be more feasible and effective. Keywords： Rough set; variable precision rough set; Attribute reduction; β threshold 基于粗糙集属性算法的研究 目录 摘要II ABSTRACTII 目录IV 符号说明VII 第一章 绪论1 1.1 课题研究的目的和意义 1 1.2 粗糙集理论的发展及国内外现状总述 2 1.3 论文的主要工作 3 1.4 论文组织结构 4 第二章 粗糙集理论的相关知识5 2.1 经典粗糙集理论的基本概念 5 2.2 属性约简 7 2.3 粗糙集模型的扩展 8 2.3.1 可变精度粗糙集模型8 2.3.2 概率粗糙集模型9 2.3.3 模糊粗糙集模型9 2.4 本章小结 10 第三章 变精度粗糙集理论概述11 3.1 变精度粗糙集的基本概念 11 3.1.1 多数包含关系11 3.1.2 β -近似集 12 3.1.3 β -近似依赖度 13 3.1.4 β -近似约简 14 目录 3.1.5 集合的相对可辨别性15 3.2 变精度粗糙集的理论特点 15 3.3 本章小结 16 第四章 变精度粗糙集模型 Β 阈值选取的分析研究 17 4.1 β 阈值与分类质量 γ 之间的关系 17 4.2 根据分类质量阈值 γ 确定 β 取值范围的改进算法研究 18 4.3 实验仿真以及实验分析 20 4.4 本章小结 26 第五章 粗糙集属性约简算法研究27 5.1 基于区分矩阵的属性约简算法 27 5.2 基于相对差异矩阵属性约简算法 28 5.2.1 相对差异矩阵属性约简算法29 5.2.2 改进的相对差异矩阵算法30 5.2.3 算法试验与分析31 5.3 属性频率函数启发的约简算法 34 5.4 基于属性重要性的贪婪算法 36 5.5 基于遗传算法的属性约简算法 37 5.5.1 基本遗传算法37 5.5.2 改进的启发式遗传约简算法39 5.5.3 算法实验分析42 5.6 本章小结 46 第六章 总结与展望47 6.1 本文工作总结 47 6.2 展望 47 参考文献49 基于粗糙集属性算法的研究 致 谢53 攻读硕士学位期间发表的论文54 V VII 符号说明 符号说明 符 号 说 明 ? 或 ? 与 ? 蕴涵 ? 依赖 U 论域 |U| 集合 U 的基数 X 集合 U 的子集 x 集合 U 中的一个元素 R U 上的等价关系 ind(R) R 上的不可分辨关系 R?X? R?X? POSR ?X? NEG R ?X? BNR ?X? X 的 R 下近似 X 的 R 上近似 X 的 R 正域 X 的 R 负域 X 的 R 边界域 ? 分类正确度 PAGE PAGE 10 第一章 绪论 第一章 绪论 1.1 课题研究的目的和意义 知识是人类认识客观世界的结果，同时也作为指导人们的行为准则。如何有 效地实现对知识中数据的分析和处理，如何快速地从数据中提取出隐含的知识， 这些问题长期以来始终是人工智能领域的研究热点 [1] 。一些新兴技术的出现，如： 数据库知识发现（KDD）、数据挖掘（Data Mining），为这些问题的解决建立起了 很好的框架。1989 年 8 月，在第 11 届国际人工智能联合会议的专题研讨会上， 首次提出基于数据库