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

变精度粗糙集属性约简的层次模型研究

作　者: 宋小威
导　师: 王加阳
学　校: 中南大学
专　业: 计算机科学与技术
关键词: 属性约简约简异常约简模型区间核
分类号: TP18
类　型: 硕士论文
年　份: 2013年
下　载: 9次
引　用: 0次
阅　读: 论文下载

内容摘要

作为一种新的软计算方法,粗糙集理论已广泛应用于知识发现、数据挖掘等领域,但较差的容噪能力使得它在数据分析过程中容易丢失有潜在价值的知识。将标准包含关系扩展为多数包含关系的变精度粗糙集模型,允许分类存在一定程度的错误,能够更有效地处理噪声数据以发现数据间的弱依赖关系。由于包含度参数的引入,变精度粗糙集模型的属性约简变得更加复杂,首先分析了现有属性约简模型存在的异常,并揭示了发生异常的根本原因。为了解决异常问题,论文以下近似分布作为分类能力的衡量标准,提出了基本下近似分布不变的属性约简模型,并给出了相应的约简方法,进而把约简异常问题转换为层次模型表示,通过逐层深入的约简模型渐渐消除约简异常。变精度粗糙集模型属性约简具有区间性,而且在约简过程中约简区间具有动态性。论文在分析了条件类归并对约简区间的影响之后,揭示了本文基于下近似分布不变定义的属性约简模型是如何避免区间异常、跳跃现象以及其它异常的。作为最重要的条件属性,属性核在变精度粗糙集模型上具有区间性,论文完善了区间核的概念、分析了区间核属性的性质并提供了快速求解区间核属性的算法。另一方面,属性核可以作为启发式约简算法的起点,通过构造有序分辨矩阵,提出一种下近似分布层次上的启发式属性约简算法。最后,将基于分类质量、相对正域和下近似分布三种不同标准的属性约简模型应用在Wine Data Set,体现了不同层次属性约简模型约简结果之间的区别与联系,进一步阐明了相关理论成果。图1幅,表18个,参考文献79篇。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-17
  1.1 课题研究背景  9-11
  1.2 国内外研究现状  11-15
  1.3 论文的主要内容与结构  15-17
2 粗糙集概述  17-31
  2.1 典粗糙集理论  17-21
    2.1.1 知识与分类  17-18
    2.1.2 典粗糙集基本概念  18-21
  2.2 变精度粗糙集模型  21-30
    2.2.1 变精度粗糙集的基本概念  22-26
    2.2.2 变精度粗糙集的特点  26-27
    2.2.3 变精度粗糙集的应用  27-29
    2.2.4 变精度粗糙集的推广  29-30
  2.4 本章小结  30-31
3 变精度约简的层次模型  31-47
  3.1 分类质量层次属性约简  31-35
    3.1.1 属性约简模型  31-32
    3.1.2 约简异常  32-35
  3.2 相对正域层次属性约简  35-41
    3.2.1 属性约简模型  35-39
    3.2.2 约简异常  39-41
  3.3 下近似分布层次属性约简  41-45
    3.3.1 属性约简模型  41-43
    3.3.2 属性约简方法  43-45
  3.4 本章小结  45-47
4 变精度约简的区间性及区间核  47-65
  4.1 约简的区间性  47-50
  4.2 条件类归并分析  50-54
    4.2.1 相对正域层次归并  50-53
    4.2.2 下近似分布层次归并  53-54
  4.3 区间核的概念与性质  54-60
  4.4 区间约简的应用  60-63
  4.5 本章小结  63-65
5 总结与展望  65-69
  5.1 论文总结  65-66
  5.2 研究展望  66-69
参考文献  69-75
攻读学位期间主要研究成果  75-76
致谢  76

变精度粗糙集属性约简的层次模型研究

内容摘要

全文目录

相似论文