学位论文 > 优秀研究生学位论文题录展示

基于模糊粗糙集的知识获取方法研究

作　者: 代雪珍
导　师: 马盈仓
学　校: 西安工程大学
专　业: 应用数学
关键词: 等价矩阵上（下）近似模糊粗糙集粗糙模糊集 UCI数据集知识获取
分类号: O159
类　型: 硕士论文
年　份: 2012年
下　载: 36次
引　用: 0次
阅　读: 论文下载

内容摘要

为了处理现实世界中不完备、不确定、不协调的知识，波兰学者Pawlak在1982年提出了粗糙集的概念和理论，讨论由论域和定义在其上的等价关系构成的近似空间的约简理论。然而这种模型在实际问题中常常会有很大的局限性，因此，许多学者对Pawlak粗糙集模型进行了扩充。其中，将粗糙集和模糊集结合得到的模糊粗糙集可以更有效处理含有连续型、模糊性的知识库。基于模糊粗糙集的知识获取方法在模糊粗糙集的研究中具有十分重要的作用，本文提出粗糙集理论中的相关概念的矩阵刻画，并将其运用到经典信息系统的属性约简算法和模糊信息系统的属性约简算法中，为粗糙集的知识获取提供新的方法。主要的研究成果和创新点如下：1针对经典的信息系统，通过等价关系刻画粗糙集的相关概念，进而提出基于等价矩阵的属性约简算法，并将其应用到信息表和决策表的约简中。2针对模糊信息系统和模糊决策系统，通过模糊矩阵定义了模糊粗糙集和粗糙模糊集的上(下)近似、重要度等概念，给出其属性约简算法，并用UCI数据集说明算法的可行性。3对模糊信息系统，提出通过构造覆盖来进行属性约简的方法及具体算法，并通过UCI数据集表明本文介绍的方法是可行的。本文的主要思想是通过矩阵来刻画粗糙集理论，为模糊信息系统的知识获取提供新的思路和方法。上述研究丰富了粗糙集和模糊集的研究，为进一步深入研究奠定了基础。

全文目录

摘要  2-3
ABSTRACT  3-7
1 绪论  7-11
  1.1 粗糙集的研究背景意义  7
  1.2 国内外研究现状及发展动态  7-9
  1.3 课题研究目的及意义  9
  1.4 本文研究内容  9-11
2 Pawlak粗糙集的矩阵刻画及其约简算法  11-30
  2.1 Pawlak粗糙集的基于矩阵的上下近似表示  11-17
    2.1.1 等价矩阵  11-15
    2.1.2 粗糙集上（下）近似的矩阵刻画  15-17
  2.2 信息系统的矩阵约简算法  17-22
    2.2.1 信息系统的矩阵约简定义  17
    2.2.2 基于等价矩阵的属性重要度的几种定义  17-20
    2.2.3 基于等价矩阵的信息系统属性约简算法及算例  20-22
  2.3 基于等价矩阵的决策系统属性约简算法  22-30
    2.3.1 决策系统的等价矩阵约简的定义  22-23
    2.3.2 几种决策属性重要度的定义  23-27
    2.3.3 基于等价矩阵的决策表的约简算法  27-30
3 模糊矩阵刻画的模糊系统约简  30-49
  3.1 模糊等价矩阵  31-33
  3.2 基于模糊等价矩阵的上(下)近似表示  33
  3.3 模糊信息系统的属性约简算法  33-40
    3.3.1 基于等价矩阵的属性重要度的几种定义  34-36
    3.3.2 模糊信息系统约简算法  36-40
  3.4 模糊决策系统的约简  40-49
    3.4.1 粗糙模糊集的决策表约简  40-45
    3.4.2 模糊粗糙集的决策表约简  45-49
4 约简算法在模糊数据集上的应用  49-56
  4.1 模糊信息数据集的等价矩阵约简算法实验  49-50
  4.2 模糊决策数据集的等价矩阵约简算法实验  50-51
  4.3 基于覆盖的属性约简算法  51-54
    4.3.1 广义覆盖算法介绍  51-52
    4.3.2 算例实现  52-54
    4.3.3 广义覆盖算法的一个应用  54
  4.4 等价矩阵算法和覆盖算法复杂度分析  54-56
    4.4.1 基于等价矩阵的属性约简算法复杂度分析  54-55
    4.4.2 基于广义覆盖算法的时间复杂度分析  55-56
5 总结与展望  56-57
  5.1 本文的主要结论  56
  5.2 展望  56-57
参考文献  57-60
攻读学位期间发表的学术论文  60
攻读学位期间参与科研项目  60-63
致谢  63

基于模糊粗糙集的知识获取方法研究

内容摘要

全文目录

相似论文