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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于链表结构的概念格渐进式构造 被引量：11

7

作者 蒋义勇 张继福 张素兰 《计算机工程与应用》 CSCD 北大核心 2007年第11期178-180,共3页

给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于... 给出了一种基于链表结构的Godin算法实现方法,该方法采用链表结构组织格结点,并利用索引表,实现了对概念格子结点的快速查找,提高了概念格渐进式构造的效率。最后,以天体光谱数据作为形式背景,实验结果表明,该方法的构造效率要明显优于基于顺序结构的Godin算法。 展开更多

关键词 概念格 Godin算法 链表结构 索引表

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于交集为空的概念格批处理生成算法 被引量：2

11

作者 董辉 马垣 +2 位作者 沈文轩 宫玺 汤新明 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第4期32-35,共4页

采用剪枝方法,通过对NextClosure算法的改进,提出一种基于剪枝的概念格批处理算法Prun-NextClosure,减少了概念格构造过程中闭包运算的次数,从而提高概念格的构造效率。实验使用随机生成的数据集,验证了该算法的正确性和有效性。

关键词 概念格 批处理算法 前缀树

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

基于概念格中文信息最优检索串判定算法 被引量：3

14

作者 肖升 阳西述 《湖南师范大学自然科学学报》 EI CAS 北大核心 2006年第2期35-38,共4页

提出了一种以形式概念的概念意义相似性为基础的中文信息最优检索串判定算法,该算法可判定出由相同关键词按不同顺序组成的不同检索串中耗费检索时间最短的最优检索串.

关键词 概念格 中文信息 检索 判定算法

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

树状结构组织的属性优先的概念格渐进式算法 被引量：1

17

作者 毛华 窦林立 杨蕾 《计算机工程与应用》 CSCD 北大核心 2008年第27期65-68,80,共5页

通过对概念格渐进式构造过程的分析,采用树结构对概念格节点进行组织,研究了利用这种树状组织的渐进式生成属性优先的概念格的构造算法。并结合实例说明了概念格的树结构组织在属性优先的渐进式生成概念格时,能有效地缩小产生子格节点... 通过对概念格渐进式构造过程的分析,采用树结构对概念格节点进行组织,研究了利用这种树状组织的渐进式生成属性优先的概念格的构造算法。并结合实例说明了概念格的树结构组织在属性优先的渐进式生成概念格时,能有效地缩小产生子格节点的搜索范围和新增格节点的父节点和子节点的搜索范围,从而能快速生成概念格。 展开更多

关键词 概念格 索引树 属性

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

一种基于检索树的改进计数最近邻分类新算法 被引量：1

19

作者 廖志芳 樊晓平 刘皛 《小型微型计算机系统》 CSCD 北大核心 2008年第2期283-287,共5页

计数最近邻分类算法是一种以数据格论为理论依据的新分类算法,其优越性在于能不经转换地处理各种混合数据.本文在阐述和分析该算法的基本原理后,发现该算法的计算效率及存储效率有待改进提高,因此我们提出了一种基于检索树的改进计数最... 计数最近邻分类算法是一种以数据格论为理论依据的新分类算法,其优越性在于能不经转换地处理各种混合数据.本文在阐述和分析该算法的基本原理后,发现该算法的计算效率及存储效率有待改进提高,因此我们提出了一种基于检索树的改进计数最近邻分类新算法,其主要思想是通过构建检索树以减少重复数据的计算量,并以此提高算法的计算效率和存储效率.通过利用国家863项目数据集和多个UCI公共数据集的综合测试,结果表明该新算法在具有大量重复数据的应用环境中效果明显,具有较高的计算和存储空间效率. 展开更多

关键词 格论 基于计数的kNN 分类算法 检索树

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料