概念格构造算法的改进 被引量：26

1

作者 沈夏炯 韩道军 +1 位作者 刘宗田 马骏 《计算机工程与应用》 CSCD 北大核心 2004年第24期100-103,共4页

概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很... 概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。 展开更多

关键词 概念格 最小上界 最大下界 渐进式算法

在线阅读 下载PDF 职称材料

一种模糊概念格模型及其渐进式构造算法 被引量：48

2

作者 刘宗田 强宇 +2 位作者 周文 李旭 黄美丽 《计算机学报》 EI CSCD 北大核心 2007年第2期184-188,共5页

传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊... 传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊概念格渐进式构造算法,推导出了模糊参数σ和λ的渐进式计算公式.模糊参数σ和λ分别体现了概念外延对于属性的隶属度的均值和发散程度.在模糊概念格渐进式构造算法中引入两个中间参数以实现模糊参数的渐进式计算.最后,进行了算法性能评估实验,结果表明模糊概念格的这种渐进式构造算法在时间上和空间上都具有良好的性能. 展开更多

关键词 形式概念分析 模糊概念格模型 渐进式构造算法 模糊参数

在线阅读 下载PDF 职称材料

一种新的概念格并行构造方法 被引量：9

3

作者 胡学钢 张玉红 +2 位作者 唐志军 刘凡 郭亚光 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第12期1523-1527,共5页

概念格在数据分析及机器学习等很多领域得到了广泛的应用,其构造算法的时空开销随着数据规模的不断增大而迅速增长,这一问题一直困扰着格的进一步应用。因此,设计更加有效的建格算法是非常重要的。文章结合批生成算法的并行性和渐进式... 概念格在数据分析及机器学习等很多领域得到了广泛的应用,其构造算法的时空开销随着数据规模的不断增大而迅速增长,这一问题一直困扰着格的进一步应用。因此,设计更加有效的建格算法是非常重要的。文章结合批生成算法的并行性和渐进式算法高效性的优点,提出了一种新的并行算法;实验表明,该算法的时间性能和空间性能都有明显的提高。 展开更多

关键词 概念格 批处理算法 渐进式算法 并行算法

在线阅读 下载PDF 职称材料

概念格的快速渐进式构造算法 被引量：122

4

作者 谢志鹏 刘宗田 《计算机学报》 EI CSCD 北大核心 2002年第5期490-496,共7页

概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文... 概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文通过对概念格渐进式构造过程的分析 ,识别出要解决的基本问题 ,提出了采用树结构对概念格节点进行组织 ,研究了基于这种树状组织的概念格快速渐进式算法 ,并给出了算法的伪码 .概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围 ,从而可以有效地减少算法的执行时间 .实验结果表明 ,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的 展开更多

关键词 数据结构 树状结构 概念格 快速渐进式构造算法

在线阅读 下载PDF 职称材料

基于最大概念的概念格增量构造算法 被引量：8

5

作者 余远 钱旭 +1 位作者 钟锋 李晓瑞 《计算机工程》 CAS CSCD 北大核心 2009年第21期62-64,共3页

针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程。该算法缩小了寻找新生节... 针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程。该算法缩小了寻找新生节点父节点时的搜索范围,避免对生成元非必要边的判断,提高构造概念格的速度。复杂度分析结果表明,该算法的时间性能优于其他同类算法。 展开更多

关键词 形式背景 概念格 增量算法 对象内涵

在线阅读 下载PDF 职称材料

概念格多属性渐减式构造 被引量：11

6

作者 马垣 马文胜 《软件学报》 EI CSCD 北大核心 2015年第12期3162-3173,共12页

渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,... 渐进式算法是概念格构造的重要方法之一,但以前的渐进式算法均为渐增式算法,即对象或属性都是增加的.实践表明,很多场合需要属性减少后的概念格.2013年,减少单个属性的渐减式算法已有研究,然而该算法只适用于单个属性,减少多个属性时,该算法需要反复执行多次.研究了减少多个属性的一次性渐减式算法,该算法与减少单个属性的渐减式算法有相同的时间复杂度,但当,减少多个属性时,单属性的渐减式算法需要反复执行多次,而该算法只需执行一次. 展开更多

关键词 形式概念 概念格 减少属性 渐进式算法 概念格构造

在线阅读 下载PDF 职称材料

基于属性的概念格渐进式构造原理与算法 被引量：9

7

作者 智慧来 智东杰 《计算机工程与应用》 CSCD 2012年第26期17-21,共5页

为了提高概念格生成的效率,证明了概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。设计算法并编写程序,程序运行结果表明,在形式背景插入属性时,概念格中增加的新生概念数量较少,且不随概念格规模的增大而迅... 为了提高概念格生成的效率,证明了概念的生成及其插入位置只与最新生成的概念有关,与先前生成的大量概念无关。设计算法并编写程序,程序运行结果表明,在形式背景插入属性时,概念格中增加的新生概念数量较少,且不随概念格规模的增大而迅速增大,概念格生成时间明显缩短。 展开更多

关键词 概念格 渐进式算法 最亲近子概念 新生概念 属性

在线阅读 下载PDF 职称材料

近似概念格及其增量构造算法研究 被引量：5

8

作者 林春杰 普杰信 张瑞玲 《计算机应用研究》 CSCD 北大核心 2012年第1期25-27,共3页

针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型———近似概念格,在此基础上提出改进的概念格增量构造算法。该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键... 针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型———近似概念格,在此基础上提出改进的概念格增量构造算法。该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键过程改进Godin算法。采用随机数据集设计实验,实验表明,改进的算法可有效提高对形式背景有缺值现象概念格的建格效率,尤其是对数据规模和发生关系概率较大的数据集,算法的高效性更明显。 展开更多

关键词 近似概念格 形式概念分析 不完备形式背景 增量构造算法

在线阅读 下载PDF 职称材料

基于属性集合幂集的区间概念格L_α~β的渐进式生成算法 被引量：14

9

作者 张春英 王立亚 《计算机应用研究》 CSCD 北大核心 2014年第3期731-734,共4页

针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新... 针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。 展开更多

关键词 区间概念格 属性集合幂集 渐进式算法 自下而上

在线阅读 下载PDF 职称材料

一种新颖的概念格构造算法 被引量：5

10

作者 申锦标 吕跃进 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第2期301-303,307,共4页

高效的概念格生成算法对于形式概念分析的应用研究是一个主要问题,文章从基于属性的基本概念出发,首先给出并证明了任意概念可表示为基本概念的定理,并提出了一种基于属性基本概念的渐进式概念格生成算法,实例表明该算法是可行和有效的。

关键词 概念格 渐进式算法 形式背景

在线阅读 下载PDF 职称材料

基于剪枝的约束概念格的渐进式构造算法 被引量：2

11

作者 马洋 张继福 张素兰 《计算机应用》 CSCD 北大核心 2009年第5期1397-1400,共4页

约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵... 约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵的严格单调关系,自顶向下扫描格节点,减少了新增对象属性集与原概念格节点内涵的比较次数,从而提高了约束概念格的构造效率。最后以天体光谱数据作为形式背景,实验验证了PCCL算法的正确性,且构造效率平均提高了15%以上。 展开更多

关键词 概念格 冗余信息 剪枝 渐进式构造算法

在线阅读 下载PDF 职称材料

基于属性的概念格快速渐进式构造算法 被引量：2

12

作者 杨凯 马垣 张小平 《计算机应用与软件》 CSCD 北大核心 2006年第12期109-112,共4页

提出了一种新的基于属性的概念格快速渐进式构造算法,通过不断地渐增属性来构造概念格。以往的渐进式算法都是基于对象的,当数据库属性数目发生变化时,需要重新构造概念格。该算法不但解决了这个问题,而且提供了一种渐进式构造概念格的... 提出了一种新的基于属性的概念格快速渐进式构造算法,通过不断地渐增属性来构造概念格。以往的渐进式算法都是基于对象的,当数据库属性数目发生变化时,需要重新构造概念格。该算法不但解决了这个问题,而且提供了一种渐进式构造概念格的新方法和思路。给出了该算法的实例,用来说明形式背景在新添加属性后概念格的更新过程。实例与实验表明基于属性的概念格快速渐进式构造算法是快捷有效的。 展开更多

关键词 概念格 渐进式算法 形式背景

在线阅读 下载PDF 职称材料

基于属性的相对约简格快速渐进式构造算法 被引量：2

13

作者 曲立平 刘大昕 杨静 《计算机科学》 CSCD 北大核心 2008年第4期135-138,共4页

相对约简格作为简化的概念格,在数据挖掘和知识发现等领域具有广泛的应用。相对约简格的构造在其应用过程中是一个主要问题。本文提出了采用树结构对相对约简格节点进行组织,研究了基于属性的相对约简格渐进式构造算法。相对约简格节点... 相对约简格作为简化的概念格,在数据挖掘和知识发现等领域具有广泛的应用。相对约简格的构造在其应用过程中是一个主要问题。本文提出了采用树结构对相对约简格节点进行组织,研究了基于属性的相对约简格渐进式构造算法。相对约简格节点的树结构组织可以约束更新格节点、产生子格节点及新生格节点的子结点的搜索范围,从而可以有效地减少算法的执行时间。该算法不仅为相对约简格的构造提供了一种方法,还解决了在已构造好相对约简格的前提下,增加属性所带来的更新问题。在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越。 展开更多

关键词 形式概念分析 相对约简格 渐进式算法 概念树

在线阅读 下载PDF 职称材料

采用二叉树结构生成概念格的算法 被引量：1

14

作者 毛华 张智星 《计算机工程与应用》 CSCD 北大核心 2009年第33期35-37,共3页

概念格是数据分析的一种有力工具。而二叉树在数据结构中具有简单的存储结构。给出了一类具有特殊结构的概念格,针对这种类型的概念格,采用二叉树的结构对概念格的节点进行重新的组织,研究了基于添加对象的渐进式生成概念格的算法。利... 概念格是数据分析的一种有力工具。而二叉树在数据结构中具有简单的存储结构。给出了一类具有特殊结构的概念格,针对这种类型的概念格,采用二叉树的结构对概念格的节点进行重新的组织,研究了基于添加对象的渐进式生成概念格的算法。利用这种二叉树的结构,在某些情况下可以减少判断不变概念或更新概念的范围,同时,结合实例说明了这种算法的有效性。 展开更多

关键词 概念格 二叉树 渐进式算法 对象

在线阅读 下载PDF 职称材料

一种概念格渐进式构造算法 被引量：3

15

作者 习慧丹 《计算机工程与应用》 CSCD 2012年第23期115-119,共5页

概念格是形式概念分析理论的一种数据结构,它以独特优势在许多领域获得了广泛应用,如信息检索、软件工程、知识发现等,而概念格的构造效率问题是其应用的前提。相对传统算法需要遍历原始概念格中所有结点才能确定新概念的产生子的不足,... 概念格是形式概念分析理论的一种数据结构,它以独特优势在许多领域获得了广泛应用,如信息检索、软件工程、知识发现等,而概念格的构造效率问题是其应用的前提。相对传统算法需要遍历原始概念格中所有结点才能确定新概念的产生子的不足,减少了概念格更新过程中需遍历的概念结点数并缩小了新概念的产生子的父概念的搜索范围,提高和改善了效率。 展开更多

关键词 概念格 形式概念分析 渐进式算法

在线阅读 下载PDF 职称材料

概念的矩阵化描述及相关定理的矩阵化证明

16

作者 董辉 马垣 宫玺 《计算机科学》 CSCD 北大核心 2009年第2期181-185,共5页

概念格作为形式概念分析理论中的核心数据结构,已在知识工程和软件工程等领域得到了广泛的应用。然而,对概念格理论的研究仅存在于纯数学领域[1],虽然已有的Hasse图能体现概念间的范化与特化关系,但对概念本身的理解帮助不大,用于定理... 概念格作为形式概念分析理论中的核心数据结构,已在知识工程和软件工程等领域得到了广泛的应用。然而,对概念格理论的研究仅存在于纯数学领域[1],虽然已有的Hasse图能体现概念间的范化与特化关系,但对概念本身的理解帮助不大,用于定理的证明更为少见。从可视化着手,对概念格的图形化研究做了一点尝试,把概念信息理解成概念矩形,并用之于概念格定理的证明,取得满意的效果。 展开更多

关键词 概念格 概念矩形 概念格生成算法 批处理 渐进式

在线阅读 下载PDF 职称材料

基于对象和属性交叉渐进模糊概念格生成算法

17

作者 孙凌宇 冷明 彭宣戈 《计算机工程与应用》 CSCD 北大核心 2008年第21期202-205,共4页

在人类的认知过程中,真实的形式背景总是模糊和不确定的,并伴随着对象和属性交叉渐增更新。在分析人类概念形成机理的基础上,提出了一种基于对象和属性交叉渐进式模糊概念格生成算法。该算法从空概念格开始,逐个地将形式背景中的对象和... 在人类的认知过程中,真实的形式背景总是模糊和不确定的,并伴随着对象和属性交叉渐增更新。在分析人类概念形成机理的基础上,提出了一种基于对象和属性交叉渐进式模糊概念格生成算法。该算法从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到模糊概念格中,实现对模糊概念格的渐进式构造。实验及分析表明该算法不仅能有效地渐进式构造模糊概念格,而且解决了以往渐进式概念格生成算法,针对属性和对象交叉渐增更新需要重新构造概念格的问题。 展开更多

关键词 模糊概念格 渐近式算法 模糊形式背景

在线阅读 下载PDF 职称材料

增量式广义概念格结构的生成算法研究与实现

18

作者 胡健 杨炳儒 《计算机科学》 CSCD 北大核心 2009年第5期223-224,228,共3页

介绍分析了概念格的研究现状,给出了基于规则的广义概念格的基本定义。通过构建树结构,缩小产生子格节点的范围,产生增量式广义概念格算法。最后,通过实例验证了所提出的算法的时空有效性,并给出了对几种概念格的生成算法有效性的比较... 介绍分析了概念格的研究现状,给出了基于规则的广义概念格的基本定义。通过构建树结构,缩小产生子格节点的范围,产生增量式广义概念格算法。最后,通过实例验证了所提出的算法的时空有效性,并给出了对几种概念格的生成算法有效性的比较结果。 展开更多

关键词 广义概念格 概念格 增量式生成算法 知识构建 产生式规则

在线阅读 下载PDF 职称材料

基于对象和属性交叉的渐进式概念格生成算法 被引量：2

19

作者 刘群 冷平 孙凌宇 《计算机工程》 CAS CSCD 北大核心 2009年第7期59-60,67,共3页

在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式... 在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式概念格生成算法针对属性和对象交叉渐增更新需要重新构造概念格的问题。 展开更多

关键词 概念格 渐近式算法 形式背景

在线阅读 下载PDF 职称材料

实值形式背景下概念格的渐进式并行构造算法 被引量：2

20

作者 郭泽蔚 姜麟 李金海 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第3期335-342,共8页

经典的形式概念分析主要应用于属性值为布尔值的形式背景中,然而在很多实际应用领域,由于问题的复杂性,更多的形式背景中属性值为普通实值。这种实值虽然更为适合用来刻画实际问题的不确定性,但由于算法的复杂性大,当数据背景比较大时,... 经典的形式概念分析主要应用于属性值为布尔值的形式背景中,然而在很多实际应用领域,由于问题的复杂性,更多的形式背景中属性值为普通实值。这种实值虽然更为适合用来刻画实际问题的不确定性,但由于算法的复杂性大,当数据背景比较大时,传统意义上的算法并不能有效地解决概念的抽取问题。随着高性能并行技术的发展与成熟,并行计算机的成本与费用越来越低,通过适当的并行化手段,将其应用于形式概念分析领域可以显著提高算法的效率。文中基于实值形式背景,提出了一种构造实值概念格的渐进式算法,且通过对渐进式构造过程的分析,将算法并行化。通过数值实验对比了串行与并行算法的运算时间,给出了该算法并行化的加速效率。 展开更多

关键词 实值形式背景 概念格构造 渐进式算法 并行化

在线阅读 下载PDF 职称材料