首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
块关系和容差关系是形式概念分析中的重要内容,在知识发现和数据分析中有广泛应用.从关系矩阵角度给出布尔矩阵的对偶块关系矩阵的定义,证明了布尔矩阵的对偶块关系矩阵形成的格同构于该布尔矩阵行列空间格上的所有容差关系形成的格,得到了容差关系诱导的商格同构于布尔矩阵的对偶块关系矩阵的行列空间格.  相似文献   

2.
形式概念分析是一种非常有效的数据分析工具,在很多领域得到了广泛的应用。形式概念分析的核心数据结构就是概念格,概念格的构造是形式概念分析的许多重要应用的前提。本文分析了在概念格的自上而下构造方式中子概念涵盖父概念属性集的特点,根据第N层概念的子概念的对象集必然可以最大覆盖其属性集,提出新的概念格构造算法,简化了概念格的构造过程。  相似文献   

3.
将模糊集引入形式概念分析存在的最大问题在于生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊属性概念格的概念约简,构造出了模糊属性概念格的三种变精度概念格,即经典-模糊、模糊-经典、经典-经典变精度属性概念格,并讨论了它们的关系。结果表明变精度属性概念格的概念数量少于模糊属性概念格的概念数。每一种变精度概念格都保留了模糊属性概念格中相对重要的概念。  相似文献   

4.
概念格作为形式概念分析的核心数据结构,在机器学习、软件工程和信息获取等领域得到了广泛应用.本文简要介绍了概念格的基本概念,讨论了现有的建格算法以及概念格的研究方向。  相似文献   

5.
史森林 《天中学刊》2008,23(2):66-67
概念格的构造在形式概念分析中占有十分重要的地位,是概念格理论实践和应用的基础.而利用并行计算机的计算和存储能力来构造概念格是解决概念格构造难题的基础.在概念格合并算法的基础上,提出一种并行构造概念格的模型,阐述了该模型的体系结构和算法思想.  相似文献   

6.
描述逻辑和形式概念分析都是以概念为基础的形式系统,在处理信息方面它们各有优缺点,近年来,研究者们将两者结合在一起,取长补短.本文将形式概念分析的方法引入描述逻辑,研究了格值模糊描述逻辑系统L-ALCN模型的Duquenne-Guigues基问题.首先介绍了L-ALCN的语法、语义和形式概念分析的基本知识,根据L-ALCN的特点,重新定义了描述背景下内涵、伪内涵及有穷基底的理论框架,证明了L-ALCN系统中Duquenne-Guigues基底的存在性,给出了相应的算法并指出了L-ALCN中Duquenne-Guigues基底是可靠的、完备的和非冗余的.  相似文献   

7.
数据立方体是数据仓库和联机分析处理研究领域的一种核心数据模型,而概念格是形式概念分析理论的一类重要数据结构,其在数据分析领域应用广泛,它们都属于格结构。目前,对数据立方体格与概念格之间的关系还没有进行系统研究。为此,论证了数据立方体格与概念格在结构特性上的关系。在数据立方体格与概念格关系基础上,进一步研究数据立方体格的相关分析及挖掘算法与概念格之间的互用性,分析它们在这两种数据模型之间相互应用的优越性和局限性。实验结果表明,数据立方体格与概念格在度分布、聚集系数、平均最短路径等方面具有相似性。  相似文献   

8.
采用文献统计方法,对有关形式概念分析的相关论文从数量、年代、来源期刊、关键词等方面进行了分析。由此描述了概念格论文的主题分布,简述了近年来关于建格、约简和规则提取、与粗糙集结合等主题的研究成果以及基于概念格理论的应用。  相似文献   

9.
为了缩减知识推理空间,提高分布式环境下知识处理的效率,提出分布式概念格属性约简的理论框架.基于粗糙集理论的思想,从子形式背景和全局形式背景的角度,刻画了核心属性、相对必要属性和绝对不必要属性的属性特征,给出属性约简的判定定理.在此基础上,给出概念格的分布式属性约简方法:首先,使用现有的约简方法分别计算各子形式背景的约简,然后,逐一利用各子背景的约简,通过合并计算得到全局形式背景的约简.给出了算法的实现并用实例验证了它的有效性.分布式约简有效避免了使用现有方法而引起的数据安全和网络通信等问题,提高了约简的计算效率.  相似文献   

10.
形式背景中的概念来源于哲学,是由外延以及内涵共同形成的.为实现概念的发现、排序和显示的目的,德国数学家Will.R首次提出以形式背景为基础构建格理论的思想,该理论成为数据分析、知识处理的重要方法.本文首先给出概念知识系统的概念,通过论证得到:形式背景与概念知识系统能互相确定,而且且建立概念知识系统与闭包系统之间的联系.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号