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

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:shiweifeng15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于形式背景下的概念格是形式概念分析的核心内容之一。概念格在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造是形式概念分析的基础。本文首先基于形式背景的关系矩阵,依据关系矩阵所表示的属性值,给出最大满矩阵与概念矩阵的定义,并证明了最大满矩阵是概念矩阵的充要条件。在此基础上提出了一种基于最大满矩阵生成概念格的算法并对所提出的算法进行了理论论证。最后通过实例的运算,验证了该算法的有效性。由于对象和属性间的关系常常会随着时间或地点变化发生改变,所以本文进一步研究了变化的形式背景,引入动态形式背景的概念。讨论了一个属性与对象集关系发生改变后形成的动态形式背景概念的生成方法。研究了其外延交集为空集和不为空集两种情况,方法利用了概念格的渐进式构造算法和渐减式构造算法以及在经典算法的思想基础上提出了直接生成新的形式背景概念的方法。最后在各个算法的基础上,举例说明了算法的正确性和有效性。
其他文献
本文主要刻画算子代数上的同态和导子,全文共分四节.第一节介绍了一些基本概念,问题背景和主要研究内容.在第二节中我们证明了JSL代数上的满足对任意的AB= BC=0有φ(A)(B)φ(G)
设素数p≠2,5,且p以10为原根,研究;的十进制小数表示中的数码的规律是一个非常有趣的问题.本文的主要结果如下:(1)设素数p≠2,5,且p以10为原根.则在(?)的十进制小数表示中的
目前,智能车是智能产品的一个研究热点,受到汽车厂商和IT企业的广泛关注。但现有技术的保密性以及理论研究与应用之间还存在较大差距,欲实现完全智能化还比较困难。因而,局部
数学学习评价是指有计划、有目的地收集有关学生在掌握数学知识,使用数学方法和对数学的经验积累、情感、态度、价值观等方面的证据,并根据这些证据对学生的数学学习状况或数学
美术是以物质材料为媒介塑造可观的静止的,占据一定平面或立体空间的艺术形象的艺术.表现作者思想感情的一种社会意识形态,同时也是一种生产形态.通常指绘画、雕塑、工艺美术
2015年6月2日,美国地方检察官办公室对外发布公告,著名摄影师史蒂夫·麦柯瑞(Steve Mc Curry)工作室职员,32岁的布莉·德斯坦福诺(Bree De Stephano)因涉嫌偷窃偷售麦柯瑞大
随着科学技术的不断发展,各种各样的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一,而非线性分析及应用是非线性分析中的一个重要分支,因其
本文主要对于乘积流形上的预给定曲率的问题做了一些研究。我们主要研究了两个问题。第一个是在乘积单位球面上,我们给出自然的由乘积单位球面到高一维球面的嵌入映射,然后考
2004年2月17日,备受党内外、国内外瞩目的《中国共产党党内监督条例(试行)》(以下简称《党内监督条例》)正式向社会公布。这标志着中国共产党党内监督工作从此步人规范化、制
随着信息技术的不断发展,我国现代教育方式也随之发生着天翻地覆的变化.所以,对农村小学数学教师而言,应充分运用现代信息技术,促进其与数学课程教学的融合,更好的顺应时代的