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

概念格的属性约简研究

作　者: 刘雅丽
导　师: 刘文奇
学　校: 昆明理工大学
专　业: 系统理论
关键词: 概念格 属性约简 协调决策形式背景 属性特征 信息概念格 可辨识属性矩阵
分类号: TP18
类　型: 硕士论文
年　份: 2008年
下　载: 37次
引　用: 0次
阅　读: 论文下载
 

内容摘要


概念格,又叫形式概念分析,为数据分析提供了一种有效的工具,引起了许多研究者的关注。概念格基于形式背景,描述了对象与属性之间的联系,表明了概念之间的泛化与特化关系,己被广泛的应用于软件工程,数据挖掘和知识发现等领域。概念格作为形式概念分析理论中的核心数据结构,我们希望从中获得更多简洁的知识。于是,研究人员提出了概念格的约简理论。概念格属性约简是知识发现的重要课题,所谓属性约简,就是针对不同的目的要求,删除其中不相关或不重要的属性,使知识表示简化,又不丢失基本信息。同时,概念格属性约简也成为基于概念格上规则提取的重要工作。因此概念格的属性约简成为近年概念格理论研究的一个热点方向。本文主要的研究工作正是围绕概念格属性约简展开的。首先,传统的协调决策形式背景的属性约简方法一般集中在利用可辨识属性矩阵和辨识函数上,本文提出了两种新的协调决策形式背景的属性约简方法,都不依赖于可辨识属性矩阵和辨识函数,第一种基于对象特征的约简方法可以不用预先生成概念格而只依赖属性自身的特点就能够进行约简；第二种基于区分函数的属性约简方法是对基于辨识函数属性约简方法的一个改进,使得协调决策形式背景的约简变得更加简洁。其次,现有的概念格属性约简研究大部分集中在对经典概念格的属性约简上,对非经典概念格的属性约简研究还较少。本文对于非经典的概念格——信息概念格的属性约简理论作了较系统的研究。给出了信息形式背景的协调集及属性特征的判定定理,同时在信息概念格的约简理论基础上,对信息概念格的约简方法也作了初步的探讨。

全文目录


摘要  3-4
Abstract  4-9
第一章 绪论  9-14
  1.1 课题概述  9-13
    1.1.1 课题的背景  9-10
    1.1.2 概念格的发展及国内外的研究现状  10-13
  1.2 论文结构  13-14
第二章 概念格理论基础知识  14-25
  2.1 序和格的基本理论  14-15
  2.2 形式概念分析理论的基础知识  15-21
    2.2.1 概念格理论简介  15-19
    2.2.2 概念格属性约简的相关定义  19-21
  2.3 协调决策形式背景概念格属性约简理论  21-22
  2.4 非经典概念格介绍  22-24
  2.5 小结  24-25
第三章 概念格的属性约简方法  25-36
  3.1 引言  25
  3.2 一般形式背景下概念格的属性约简方法  25-27
    3.2.1 利用可辨识属性矩阵的属性约简方法  25-26
    3.2.2 采用粗糙集中可辨识矩阵方法的概念格属性约简  26
    3.2.3 分布式概念格的属性约简  26-27
  3.3 协调决策形式背景下概念格的属性约简  27-35
    3.3.1 根据属性特征求协调决策形式背景属性约简的方法  27-30
    3.3.2 基于区分函数的协调决策形式背景的属性约简  30-35
      3.3.2.1 区分属性及其性质  30-31
      3.3.2.2 协调决策形式背景的区分函数  31-32
      3.3.2.3 利用区分函数对协调决策形式背景进行属性约简  32-35
  3.4 小结  35-36
第四章 信息概念格的属性约简方法研究  36-49
  4.1 引言  36
  4.2 信息概念格的基本概念  36-40
    4.2.1 信息概念格的定义及性质  36-39
    4.2.2 信息概念格属性约简的定义  39-40
  4.3 信息概念格的约简方法研究  40-47
    4.3.1 基于信息形式背景的可辨识属性矩阵的属性约简方法  40-42
      4.3.1.1 方法原理  40-41
      4.3.1.2 实例分析  41-42
    4.3.2 基于信息形式背景辨识函数的属性约简方法  42
      4.3.2.1 方法原理  42
      4.3.2.2 实例分析  42
    4.3.3 基于属性特征的信息概念格的属性约简方法  42-47
      4.3.3.1 信息概念格的协调集的判定定理  42-44
      4.3.3.2 信息概念格的属性特征  44-46
      4.3.3.3 利用信息概念格的属性特征进行约简的方法  46-47
  4.4 信息概念格与概念格的比较  47-48
  4.5 小结  48-49
第五章 总结与展望  49-51
  5.1 工作总结  49-50
  5.2 后续研究工作的展望  50-51
致谢  51-52
参考文献  52-57
附录  57

相似论文

  1. 基于粗糙集的城市区域交通绿时控制系统研究,TP18
  2. 粗糙集的增量式属性约简研究,TP18
  3. 中文产品评论观点抽取方法研究,TP391.1
  4. 基于粗糙概念格的多属性决策分析,O159
  5. 概念格的生成算法,O153.1
  6. 树同构的判定及树在概念格和逆矩阵中的应用,O157.5
  7. 优化本体的迁移学习方法研究,TP391.1
  8. 概念格构造算法的研究及其在本体中的应用,TP391.1
  9. 基于概念格的数据挖掘方法研究,TP311.13
  10. 概念格的属性约简及建格算法的研究,O159
  11. 概念格理论在分布式电网故障诊断中的应用研究,TM711
  12. 信息系统知识不确定性度量及其约简方法研究,TP18
  13. 基于粗糙集的概念格约简和构造研究,TP18
  14. 基于信息熵的数据约简算法,TP18
  15. 互联网人物信息排歧技术研究,TP393.4
  16. 基于矩阵的多特征链接预测方法研究,TP311.13
  17. 分明函数约简法的粒计算分析与证明,TP18
  18. 基于领域本体的Web语义信息检索研究,TP391.3
  19. 基于遗传蚁群算法的属性约简研究,TP311.13
  20. 粗糙集理论在关系数据库知识发现中的应用研究,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com