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

基于布尔矩阵的概念格属性约简方法

作　者: 张清新
导　师: 李进金
学　校: 漳州师范学院
专　业: 应用数学
关键词: 概念格形式背景决策形式背景布尔矩阵属性约简属性特征
分类号: TP18
类　型: 硕士论文
年　份: 2012年
下　载: 43次
引　用: 0次
阅　读: 论文下载

内容摘要

概念格理论是建立在概念层次结构上的一种数据分析和知识处理的数学方法.随着数据量的不断增加,如何从数据集中得到更多简洁的知识显得非常必要.因此,概念格的属性约简对概念格理论的研究具有十分重要的作用.于是张文修提出了基于辨识矩阵的概念格属性约简,然而辨识矩阵的构造依赖于概念格中所有概念,所有概念求解又是概念格理论中一大问题.为避开所有概念格求解,本文提出了基于布尔矩阵的概念格属性约简方法,该方法不需要求出概念格中的概念,仅利用布尔矩阵的运算,即可得到属性约简集.本文首先利用布尔矩阵表示形式背景,把论域子集与属性子集用特征向量函数刻画,定义了对象关系矩阵、属性关系矩阵、对象真包含关系矩阵、属性真包含关系矩阵、对象等价矩阵和属性等价关系矩阵.给出了一种基于布尔矩阵来求解形式背景中对象子集内涵与属性子集外延方法.其次,本文对形式背景的协调集判定、属性特征及属性约简进行了研究.构造了协调集判断矩阵,通过与形式背景关系矩阵比较,即可判断集合是否为协调集.然后定义了核心判断矩阵,进而给出了一种基于核心判断矩阵的属性特征判断方法.随后利用属性特征,给出约简集构造方法.最后,本文对协调决策形式背景的协调集判断进行了研究.定义了决策形式背景协调集判断矩阵,通过与决策形式背景关系矩阵比较来判断集合是否为协调集.

全文目录

摘要  5-6
ABSTRACT  6-8
第1章绪论  8-12
  1.1 引言  8
  1.2 研究现状  8-9
  1.3 本文组织结构  9-12
第2章相关理论基础  12-18
  2.1 布尔矩阵的定义和运算  12-13
  2.2 形式背景的定义和运算  13-14
  2.3 形式背景概念格的定义及相关定理  14-16
  2.4 本章小结  16-18
第3章基于布尔矩阵的形式背景属性约简  18-34
  3.1 概念格关系矩阵  18-24
  3.2 概念格协调集判断  24-29
  3.3 属性特征判断  29-31
  3.4 属性约简集  31-32
  3.5 本章小结  32-34
第4章基于布尔矩阵的决策形式背景属性约简  34-38
  4.1 决策形式背景的定义及相关定理  34-35
  4.2 决策形式背景协调集判断  35-37
  4.3 本章小结  37-38
第5章总结与展望  38-40
  5.1 工作总结  38
  5.2 工作展望  38-40
参考文献  40-44
致谢  44-46
攻读硕士学位期间完成的论文  46

基于布尔矩阵的概念格属性约简方法

内容摘要

全文目录

相似论文