形式背景基于概念外延的属性约简

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:dxc1989120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Wille提出的形式概念分析中的核心数据结构是概念格模型,基于此模型,一些学者在形式背景中提出了基于概念格的属性约简,它是保持概念外延不变的极小的属性子集.本文提出了一种新的属性约简的概念—交约简,它不但与概念格约简等价,而且计算起来还比较简单.由于一个概念可以写成某些基本概念的交或者是并的形式,而这些基本概念其实就是对象概念和属性概念,所以把这些最基本的概念中的冗余概念删除,也能生成所有的概念.基于此,本文还定义了上、下近似约简, (相对)信任约简和(相对)似然约简,并给出了各个约简的判定方法.主要工作如下:1.从拓扑的角度研究了形式背景的属性约简问题.对于非决策形式背景,提出了一种新的交约简的定义,它是保持属性概念外延的交不变的极小的属性子集,并给出了交协调集的判定定理,证明了交协调集与概念格协调集是等价的.另外还讨论了带有决策的形式背景的属性约简问题.2.从证据理论角度出发研究了形式背景的属性约简问题.提出了非决策形式背景的信任约简和似然约简,决策形式背景的相对信任约简和相对似然约简的定义,并讨论了(相对)信任约简, (相对)似然约简, (相对)粒约简之间的关系.证明了(相对)粒协调集等价于(相对)信任协调集的结论,得到了判定粒协调(约简)集和相对粒协调(约简)集的方法.3.讨论了不协调决策形式背景的属性约简方法.利用对象概念的外延集,定义了上、下近似算子,提出了上、下近似约简的概念,给出了利用辨识矩阵求这两种约简的判定定理,并且通过这种方法可以求出所有的约简.另外,又利用依赖空间理论得到了判定这两种约简的方法.
其他文献
受煤炭需求大增的触动,最近几天,国际煤炭价格节节攀升。到4月27日,世界煤炭三大港口之一的澳大利亚纽卡斯尔港动力煤价格已上升至108美元/t,较上周末上涨9%。同时南非理查兹
本文主要研究了强余挠模,模的强余挠维数及其相关应用.R-模L称为强余挠模是指对所有平坦维数有限的模M,都有Ext1R(M,L)=0.在第二章给出了强余挠模的等价刻画及其基本性质.证明了
在自然科学的许多领域中,很多现象是用抛物型方程或者方程组来描述的,如描述热传导、扩散等物理现象的热传导方程就是最典型的抛物型方程。用最传统的有限差分方法来求解这样
Block型李代数是由R.Block在1958年攻读博士期间引入的一类无限维单李代数.后来许多学者对此进行了研究和推广.  学者们在研究中已经给出了Block型李代数B(q)的几种不同的
本篇硕士毕业论文由三部分构成。第一章为预备知识,简要介绍了分数阶微积分理论和几种特殊函数。具体的,在§1.1中,主要介绍了分数阶微积分理论的发展过程及其在热力学中的应用,
模式分类是现实生活中普遍存在的问题,它已经发展到一个相当成熟的阶段。但是同时,它也存在一些问题,如对分类模式的特征变量过多的局限性,样本获取困难,所获取的信息具有的不确定
Cm×n表示复数域上所有m×n阶矩阵的集合。设矩阵A∈Cn×n,称满足rank(Ak)=rank(Ak+1)的最小非负整数k为A的指标,记为Ind(A)。设A∈Cn×n,Ind(A)=k,若X∈Cn×n满足矩阵方程Ak
本文主要论述了R2中的Helmoltz方程中在单连通与多连通区域的Riemann-Hilbert边值问题,并且方程的解的积分方程表示式等相关内容.本文分成四部分:   第一章:主要论述了四
t-平衡设计是一类重要的组合设计.当t=2时,成对平衡设计已被广泛研究,而t=3时,很多结果尚未解决.当区组长为4时,3-平衡设计称为四元系,它是3-设计的重要组成部分.四元系推广到有向
Sobolev方程可描述许多数学物理问题,例如:流体穿过裂缝岩石的渗透理论;土壤中湿气的迁移问题;不同介质的热传导问题等.因此对Sobolev方程的研究具有很大的实际意义.本文采用