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

决策系统中属性约简的研究

作　者: 吉晨莉
导　师: 杨勇
学　校: 西北师范大学
专　业: 计算机软件与理论
关键词: 粗糙集覆盖粗糙集软集双射软集决策系统属性约简
分类号: TP18
类　型: 硕士论文
年　份: 2013年
下　载: 3次
引　用: 0次
阅　读: 论文下载

内容摘要

在自然科学、社会科学和工程技术的很多领域中，都不同程度地涉及到对不确定因素的处理。目前已有许多处理不确定性的数学工具，如粗糙集、模糊集和概率论。其中，Pawlak粗糙集作为一种较新的软计算方法，受到了学术界的广泛重视。由于Palwak粗糙集是以等价关系为基础的，其严格性限制了经典粗糙集在很多实际领域的应用。为解决这个问题，学者们相继提出各种扩展数学模型，如Zakowski从实际应用出发，提出了覆盖粗糙集模型并讨论了相关性质；俄罗斯学者Molodtsov于1999年给出了软集的概念以及相关运算。为了更好地解决实际应用问题，Gong K等人在软集理论的基础上又给出了双射软集的概念以及相关操作。属性约简是信息系统和数据挖掘中消除冗余数据的一种技术。近年来，人们在覆盖粗糙集的基础上给出了各种属性约简方法，其共性为在给定的某个覆盖信息系统上直接进行操作。在数据量比较庞大的情况下，操作过程比较复杂。本文考虑利用同态函数这一数学工具，先对覆盖决策系统进行数据压缩处理，再在压缩后的相对规模较小的等价决策系统上进行属性约简，从而更快地解决一些实际问题。属性约简是粗糙集研究的基本问题，同样也是软集理论中最为关键和棘手的问题。目前已有较多关于软集信息系统属性约简的方法。Gong K等人在给出双射软集的概念和相关操作之后，提出了双射软决策系统的概念并讨论了约简方法。然而，Gong K等人利用依赖度不变的原则对双射软决策系统进行约简的方法比较复杂，且无法一次性得到所有约简。本文考虑将粗糙集理论中基于差别矩阵的约简方法应用到双射软决策系统中，从而提出更简便迅速的约简方法。最后，本文对覆盖决策系统和双射软决策系统的属性约简方法进行了一些分析和讨论。

全文目录

摘要  7-8
Abstract  8-10
第一章绪论  10-14
  1.1 粗糙集的研究现状  10-11
  1.2 软集的研究现状  11-13
  1.3 论文研究内容  13
  1.4 论文组织结构  13-14
第二章粗糙集、软集的基本概念及理论  14-28
  2.1 Palwak粗糙集  14-20
    2.1.1 近似空间与上下近似  14-16
    2.1.2 知识约简  16-17
    2.1.3 信息系统与决策系统  17-19
    2.1.4 属性约简算法  19-20
  2.2 覆盖粗糙集  20-23
  2.3 软集  23-26
  2.4 双射软集  26-27
  2.5 本章小结  27-28
第三章一致覆盖决策系统的属性约简  28-35
  3.1 基础知识  28-29
  3.2 一致覆盖决策系统的属性约简  29-34
  3.3 本章小结  34-35
第四章基于差别矩阵的双射软决策系统的属性约简  35-40
  4.1 基础知识  35-36
  4.2 基于差别矩阵的双射软决策系统的约简  36-39
  4.3 本章小结  39-40
第五章总结与展望  40-41
参考文献  41-45
攻读硕士期间学术成果  45-46
致谢  46

决策系统中属性约简的研究

内容摘要

全文目录

相似论文