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

基于粗糙集理论的决策信息系统属性约简算法研究

作　者: 杨尧
导　师: 刘遵仁
学　校: 青岛大学
专　业: 计算机软件与理论
关键词: 粗糙集等价类差别矩阵属性约简
分类号: TP18
类　型: 硕士论文
年　份: 2011年
下　载: 27次
引　用: 0次
阅　读: 论文下载

内容摘要

粗糙集理论在经过了近三十年的发展得到了广泛的认可,已经成为智能信息学科中研究极其活跃的部分之一。作为一种数学工具,粗糙集理论能够十分有效的处理那些不完整的,模糊的,不确定的的数据,而且仅仅只需要已知的知识信息系统中已存的数据,不需要任何事先准备或者假设存在的信息。属性约简和求属性核在粗糙集理论中占有关键地位。有效的,快速的,处理决策表相对属性约简,尤其是不相容决策表的相对属性约简和求核思想是粗糙集理论发展的方向之一。本文就是针对解决实际应用中经常遇到的不相容决策信息系统提出了两种相对属性约简算法,对这两种算法进行研究。首先本文提出一种基于等价类的不相容决策信息系统的相对属性约简算法,该算法指出了处理不相容问题时存在局限的根本原因是研究不相容问题时仅限于单个属性对象,没有将U/IND(C)等价类视为一个整体。该算法通过改进的差别矩阵解决了完全不相容决策信息系统,一般的不相容决策信息系统的属性约简问题,并且通过建立相对差别矩阵简化逻辑运算过程,减少了运算的时间花费。然后本文提出一种基于转换决策信息系统的相对属性约简算法,该算法通过增加属性列将复杂的不相容决策信息系统转换为算法简单相容决策信息系统,该属性列的作用是用来区分不相容对象从而达到转换的目的。最后通过在UCI数据集上进行的比较的实验,证明本文的两种算法快速,有效,有一定实用价值。

全文目录

摘要  2-3
Abstract  3-6
第一章绪论  6-9
  1.1 研究背景及其意义  6-7
  1.2 粗糙集理论国内外研究状况  7
  1.3 课题主要研究工作  7-8
  1.4 论文章节安排  8-9
第二章粗糙集理论  9-23
  2.1 知识与分类  9-10
  2.2 粗糙集基本定义和特征  10-16
    2.2.1 基本定义  10-13
    2.2.2 粗糙集特征  13-16
  2.3 知识约简  16-19
    2.3.1 绝对约简和属性核  16-17
    2.3.2 知识的相对约简和相对核  17-19
  2.4 信息系统与决策信息系统  19-21
  2.5 差别矩阵  21-23
第三章决策信息系统的属性约简算法  23-32
  3.1 决策信息系统的盲目属性约简算法  23-24
  3.2 基于属性重要性的决策信息系统属性约简算法  24-27
  3.3 基于差别矩阵的决策信息系统的属性约简算法  27-29
  3.4 基于互信息的决策信息系统属性约简算法  29-32
第四章改进的不相容决策信息系统属性约简算法  32-46
  4.1 相关方法的局限性  32-33
  4.2 基于等价类的相对属性约简算法  33-38
    4.2.1 相关概念和性质  34-35
    4.2.2 算法概述  35-37
    4.2.3 实例验证  37-38
  4.3 基于转换决策信息系统的相对属性约简算法  38-46
    4.3.1 相关概念和性质  39-40
    4.3.2 算法概述  40-41
    4.3.3 实例验证  41-46
第五章实验结果与分析  46-53
  5.1 验证实验  46
  5.2 具体算法实验结果分析  46-53
总结与展望  53-54
参考文献  54-57
攻读学位期间的研究成果  57-58
致谢  58-59

基于粗糙集理论的决策信息系统属性约简算法研究

内容摘要

全文目录

相似论文