概念格的性质及生成算法的研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:shiweifeng15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于形式背景下的概念格是形式概念分析的核心内容之一。概念格在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造是形式概念分析的基础。本文首先基于形式背景的关系矩阵,依据关系矩阵所表示的属性值,给出最大满矩阵与概念矩阵的定义,并证明了最大满矩阵是概念矩阵的充要条件。在此基础上提出了一种基于最大满矩阵生成概念格的算法并对所提出的算法进行了理论论证。最后通过实例的运算,验证了该算法的有效性。由于对象和属性间的关系常常会随着时间或地点变化发生改变,所以本文进一步研究了变化的形式背景,引入动态形式背景的概念。讨论了一个属性与对象集关系发生改变后形成的动态形式背景概念的生成方法。研究了其外延交集为空集和不为空集两种情况,方法利用了概念格的渐进式构造算法和渐减式构造算法以及在经典算法的思想基础上提出了直接生成新的形式背景概念的方法。最后在各个算法的基础上,举例说明了算法的正确性和有效性。
其他文献
本文主要刻画算子代数上的同态和导子,全文共分四节.第一节介绍了一些基本概念,问题背景和主要研究内容.在第二节中我们证明了JSL代数上的满足对任意的AB= BC=0有φ(A)(B)φ(G)
设素数p≠2,5,且p以10为原根,研究;的十进制小数表示中的数码的规律是一个非常有趣的问题.本文的主要结果如下:(1)设素数p≠2,5,且p以10为原根.则在(?)的十进制小数表示中的
目前,智能车是智能产品的一个研究热点,受到汽车厂商和IT企业的广泛关注。但现有技术的保密性以及理论研究与应用之间还存在较大差距,欲实现完全智能化还比较困难。因而,局部
随着科学技术的不断发展,各种各样的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一,而非线性分析及应用是非线性分析中的一个重要分支,因其
本文主要对于乘积流形上的预给定曲率的问题做了一些研究。我们主要研究了两个问题。第一个是在乘积单位球面上,我们给出自然的由乘积单位球面到高一维球面的嵌入映射,然后考