期刊文献+
共找到156篇文章
< 1 2 8 >
每页显示 20 50 100
基于三元模糊语言形式背景的关联规则提取方法
1
作者 赵怀喆 杨政 +1 位作者 邹丽 刘毅 《计算机应用》 北大核心 2025年第9期2926-2933,共8页
在不确定性环境下,如何处理复杂数据一直受到广泛关注。对于模糊语言环境下的多维数据处理以及不同领域中语言值描述的属性间蕴含的规则挖掘问题,提出一种基于三元模糊语言形式背景的关联规则提取方法。首先,结合语言术语集与三元概念... 在不确定性环境下,如何处理复杂数据一直受到广泛关注。对于模糊语言环境下的多维数据处理以及不同领域中语言值描述的属性间蕴含的规则挖掘问题,提出一种基于三元模糊语言形式背景的关联规则提取方法。首先,结合语言术语集与三元概念分析理论提出三元模糊语言形式背景;其次,基于诱导算子定义三元模糊语言的概念,结合增量式构造思想给出基于三元模糊语言形式背景的知识发现算法,从而获取模糊三元关系下具有语义信息的概念知识,通过构建三元模糊语言图刻画出概念知识间的关系;最后,为了挖掘属性间的关联性,提出基于三元模糊语言概念的关联规则提取方法,从而得到具有条件约束的语义规则。在不同领域的真实数据集上的实验结果表明,所提方法可以有效处理模糊语言环境下的多维数据,获取具有语义信息的概念知识,并且挖掘出具有高可信度的语义规则。 展开更多
关键词 语言术语集 三元概念分析 三元模糊语言形式背景 增量式构造 关联规则
在线阅读 下载PDF
基于粗糙近似的区间值模糊形式背景属性约简
2
作者 李同军 孟琦峰 吴伟志 《西北大学学报(自然科学版)》 北大核心 2025年第2期333-342,共10页
将粗造集技术融入形式概念分析是数据分析和信息处理的一种重要方法,其对数据知识发现具有重要意义。在区间值模糊形式背景中定义两种粗糙近似算子,从而导出一种新型单边概念格,即经典-区间值模糊概念格,主要研究新型概念格的属性约简... 将粗造集技术融入形式概念分析是数据分析和信息处理的一种重要方法,其对数据知识发现具有重要意义。在区间值模糊形式背景中定义两种粗糙近似算子,从而导出一种新型单边概念格,即经典-区间值模糊概念格,主要研究新型概念格的属性约简。给出区间值模糊形式背景属性约简和差别矩阵的定义,研究协调属性集判定和约简计算方法。给出协调属性集判定定理和基于差别矩阵的约简计算方法。新概念模型可为区间值模糊形式背景中的知识发现提供新方法,给出的约简方法有利于开发高效的属性约简算法。 展开更多
关键词 区间值模糊形式背景 经典-区间值模糊概念格 属性约简 区间值模糊集
在线阅读 下载PDF
决策形式背景基于OE-协调性的属性约简
3
作者 常丽娜 魏玲 彭超林 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期188-196,共9页
属性约简作为形式概念分析中非常重要的一个研究分支,在三支概念分析中也同样重要。基于对象导出三支概念格,提出了保持决策形式背景OE-协调性的属性约简理论,丰富了三支概念分析的约简理论。首先,定义了决策形式背景的OE-协调集和OE-约... 属性约简作为形式概念分析中非常重要的一个研究分支,在三支概念分析中也同样重要。基于对象导出三支概念格,提出了保持决策形式背景OE-协调性的属性约简理论,丰富了三支概念分析的约简理论。首先,定义了决策形式背景的OE-协调集和OE-约简,并将属性按其特征分为3类。其次,指出OE-约简的本质就是极小OE-协调集,给出了OE-协调集的几个判定定理,通过研究OE-协调集的充要条件,获取OE-约简的判定定理。最后,给出OE-差别矩阵和OE-差别函数的定义,并给出了利用OE-差别矩阵和OE-差别函数计算OE-约简的方法。 展开更多
关键词 三支概念分析 属性约简 OE-协调性 决策形式背景 对象导出三支概念格
在线阅读 下载PDF
基于对象阈值变精度概念的启发式推荐方法 被引量:1
4
作者 张国锋 杨凯 《计算机工程与设计》 北大核心 2024年第4期1141-1148,共8页
针对启发式概念推荐方法进行优化,提出一种基于对象阈值变精度概念的启发式推荐方法。将模糊形式背景转化为对象阈值可变的变精度形式背景,在此形式背景的基础上定义概念构造的启发式信息;利用内涵约束,在保证群组相似度的基础上,构造... 针对启发式概念推荐方法进行优化,提出一种基于对象阈值变精度概念的启发式推荐方法。将模糊形式背景转化为对象阈值可变的变精度形式背景,在此形式背景的基础上定义概念构造的启发式信息;利用内涵约束,在保证群组相似度的基础上,构造当前加权面积最大的概念,将这些概念组成强概念集合;在这个概念集合中利用组推荐方法对所有用户进行推荐。实验在MovieLens系列数据集和FilmTrust数据集上的一系列结果验证这种优化是有效的,能够大幅加强推荐的精度和性能。 展开更多
关键词 形式概念分析 概念格 变精度概念 对象阈值变精度概念 强概念 启发式算法 推荐系统
在线阅读 下载PDF
一种多线程概念约简算法
5
作者 祁斌 祁建军 +2 位作者 李俊安 赵思雨 折延宏 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第2期164-171,共8页
针对现有概念约简算法计算过程较为繁琐且执行效率低的问题,提出了一种多线程概念约简算法MTCR。MTCR以提高计算概念约简的效率为首要目标,在多核环境下利用多线程技术并行计算概念约简。首先,MTCR算法使用两个线程分别计算单个对象的... 针对现有概念约简算法计算过程较为繁琐且执行效率低的问题,提出了一种多线程概念约简算法MTCR。MTCR以提高计算概念约简的效率为首要目标,在多核环境下利用多线程技术并行计算概念约简。首先,MTCR算法使用两个线程分别计算单个对象的对象代表概念集和单个属性的属性代表概念集;然后,将形式背景中的对象(属性)依次放入p个队列,并为每个队列创建线程;最后,通过多线程方式并行计算任意对象的对象代表概念集和任意属性的属性代表概念集,以及两类代表概念集的交集,进而构建代表概念矩阵,据此计算出所有概念约简。在MTCR算法中,使用多线程的每个阶段的数据相对独立,使得多线程之间不需要频繁的同步操作,从而减少了线程之间的竞争和等待。这样可充分有效地利用计算资源,大大提升算法的性能。UCI数据集和随机数据集上的实验表明:MTCR算法可以准确得到概念约简结果,在使用单线程情况下执行速度与串行概念约简算法SCR相近;当线程数不超过8时,线程数每增加1倍,MTCR算法执行速度可提高30%以上。 展开更多
关键词 形式概念分析 概念格 概念约简 多线程并行算法
在线阅读 下载PDF
一种模糊概念格模型及其渐进式构造算法 被引量:48
6
作者 刘宗田 强宇 +2 位作者 周文 李旭 黄美丽 《计算机学报》 EI CSCD 北大核心 2007年第2期184-188,共5页
传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊... 传统形式概念分析方法无法处理现实中模糊和不确定信息,因此,对模糊概念格及其信息表示的研究具有重要意义.文中提出了一种模糊概念格模型,提出了模糊形式背景中属性隶属度值的窗口截取方法,定义了模糊概念的模糊参数σ和λ,给出了模糊概念格渐进式构造算法,推导出了模糊参数σ和λ的渐进式计算公式.模糊参数σ和λ分别体现了概念外延对于属性的隶属度的均值和发散程度.在模糊概念格渐进式构造算法中引入两个中间参数以实现模糊参数的渐进式计算.最后,进行了算法性能评估实验,结果表明模糊概念格的这种渐进式构造算法在时间上和空间上都具有良好的性能. 展开更多
关键词 形式概念分析 模糊概念格模型 渐进式构造算法 模糊参数
在线阅读 下载PDF
形式背景与协调决策形式背景属性约简与概念格生成 被引量:37
7
作者 李进金 张燕兰 +1 位作者 吴伟志 陈锦坤 《计算机学报》 EI CSCD 北大核心 2014年第8期1768-1774,共7页
通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例... 通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例给出了新的属性约简方法. 展开更多
关键词 形式背景 概念格 交式可约元 属性约简 概念格的生成算法
在线阅读 下载PDF
基于属性的概念格渐进式生成算法 被引量:27
8
作者 李云 刘宗田 +2 位作者 陈崚 沈夏炯 徐晓华 《小型微型计算机系统》 CSCD 北大核心 2004年第10期1768-1771,共4页
提出了一种新的基于属性的渐进式概念格生成算法 ,通过不断地渐增属性来构造概念格 .该算法不仅为概念格的构造提供了一种新的方法 ,还解决了在已构造好概念格的前提下 ,增加属性所带来的概念格更新问题 .给出了算法的实现方法 ,并结合... 提出了一种新的基于属性的渐进式概念格生成算法 ,通过不断地渐增属性来构造概念格 .该算法不仅为概念格的构造提供了一种新的方法 ,还解决了在已构造好概念格的前提下 ,增加属性所带来的概念格更新问题 .给出了算法的实现方法 ,并结合实例说明了概念格的更新过程 .试验表明 ,在通常情况下 。 展开更多
关键词 形式概念分析 概念格 属性 渐进式生成
在线阅读 下载PDF
概念格构造算法的改进 被引量:26
9
作者 沈夏炯 韩道军 +1 位作者 刘宗田 马骏 《计算机工程与应用》 CSCD 北大核心 2004年第24期100-103,共4页
概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很... 概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。 展开更多
关键词 概念格 最小上界 最大下界 渐进式算法
在线阅读 下载PDF
概念格的分布处理研究 被引量:11
10
作者 李云 刘宗田 +2 位作者 吴强 沈夏炯 强宇 《小型微型计算机系统》 CSCD 北大核心 2005年第3期448-451,共4页
概念格和形式背景是一一对应的,概念格的分布处理必然涉及到形式背景的处理.定义了形式背景间的横向和纵向合并运算,讨论了同域背景间的三种不同的关系,特别提出一种新颖的属性相似度方法来处理背景间的不一致关系,把不一致的形式背景... 概念格和形式背景是一一对应的,概念格的分布处理必然涉及到形式背景的处理.定义了形式背景间的横向和纵向合并运算,讨论了同域背景间的三种不同的关系,特别提出一种新颖的属性相似度方法来处理背景间的不一致关系,把不一致的形式背景转换为一致背景或独立背景;还定义了概念、概念格间的基本运算,并证明了纵向合并的子背景的概念格和子背景所对应的子概念格的并是同构的.这样就奠定了概念格分布处理的理论基础,为概念格的分布并行构造提供了依据. 展开更多
关键词 形式概念分析 概念格 形式背景 属性相似 分布处理
在线阅读 下载PDF
概念格的属性渐减原理与算法研究 被引量:18
11
作者 张磊 张宏莉 +1 位作者 殷丽华 韩道军 《计算机研究与发展》 EI CSCD 北大核心 2013年第2期248-259,共12页
渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,... 渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖L‖·‖G‖·‖M‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间. 展开更多
关键词 形式概念分析 概念格 属性 渐减算法 构造
在线阅读 下载PDF
基于最大概念的概念格增量构造算法 被引量:8
12
作者 余远 钱旭 +1 位作者 钟锋 李晓瑞 《计算机工程》 CAS CSCD 北大核心 2009年第21期62-64,共3页
针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程。该算法缩小了寻找新生节... 针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程。该算法缩小了寻找新生节点父节点时的搜索范围,避免对生成元非必要边的判断,提高构造概念格的速度。复杂度分析结果表明,该算法的时间性能优于其他同类算法。 展开更多
关键词 形式背景 概念格 增量算法 对象内涵
在线阅读 下载PDF
概念格与粗糙集的关系研究 被引量:17
13
作者 魏玲 祁建军 张文修 《计算机科学》 CSCD 北大核心 2006年第3期18-21,共4页
概念格理论和粗糙集理论是两种不同的知识表示与知识发现的工具,都已被成功应用于许多领域。粗糙集理论的数据表现方式是信息系统,其研究基础是对象之间的等价关系;概念格理论的数据表现方式是形式背景,其研究基础是一种有序的层次结构... 概念格理论和粗糙集理论是两种不同的知识表示与知识发现的工具,都已被成功应用于许多领域。粗糙集理论的数据表现方式是信息系统,其研究基础是对象之间的等价关系;概念格理论的数据表现方式是形式背景,其研究基础是一种有序的层次结构——概念格。本文讨论了概念格理论与粗糙集理论之间的基本联系;重点分析了形式概念与等价类之间、概念格与分划之间的关系;证明了概念格与分划之间可以相互转换,给出了转换算法,并用例子加以说明。 展开更多
关键词 概念格 粗糙集 形式背景 形式概念 等价类
在线阅读 下载PDF
一种新的概念格并行构造方法 被引量:9
14
作者 胡学钢 张玉红 +2 位作者 唐志军 刘凡 郭亚光 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第12期1523-1527,共5页
概念格在数据分析及机器学习等很多领域得到了广泛的应用,其构造算法的时空开销随着数据规模的不断增大而迅速增长,这一问题一直困扰着格的进一步应用。因此,设计更加有效的建格算法是非常重要的。文章结合批生成算法的并行性和渐进式... 概念格在数据分析及机器学习等很多领域得到了广泛的应用,其构造算法的时空开销随着数据规模的不断增大而迅速增长,这一问题一直困扰着格的进一步应用。因此,设计更加有效的建格算法是非常重要的。文章结合批生成算法的并行性和渐进式算法高效性的优点,提出了一种新的并行算法;实验表明,该算法的时间性能和空间性能都有明显的提高。 展开更多
关键词 概念格 批处理算法 渐进式算法 并行算法
在线阅读 下载PDF
概念格的快速渐进式构造算法 被引量:122
15
作者 谢志鹏 刘宗田 《计算机学报》 EI CSCD 北大核心 2002年第5期490-496,共7页
概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文... 概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文通过对概念格渐进式构造过程的分析 ,识别出要解决的基本问题 ,提出了采用树结构对概念格节点进行组织 ,研究了基于这种树状组织的概念格快速渐进式算法 ,并给出了算法的伪码 .概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围 ,从而可以有效地减少算法的执行时间 .实验结果表明 ,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的 展开更多
关键词 数据结构 树状结构 概念格 快速渐进式构造算法
在线阅读 下载PDF
基于遗传算法的决策形式背景的属性约简方法及其在决策分析中的应用 被引量:12
16
作者 李金海 梅长林 +1 位作者 张红英 张晓 《小型微型计算机系统》 CSCD 北大核心 2015年第8期1803-1808,共6页
决策形式背景的最小约简可以使规则提取更加简便,也可以使所获取的规则更加紧凑,从而有利于数据的决策分析.对于如何快速求得决策形式背景的一个最小约简,已有一些启发式方法在这方面做了有益的尝试.然而,启发式思想求解最小约简遇到某... 决策形式背景的最小约简可以使规则提取更加简便,也可以使所获取的规则更加紧凑,从而有利于数据的决策分析.对于如何快速求得决策形式背景的一个最小约简,已有一些启发式方法在这方面做了有益的尝试.然而,启发式思想求解最小约简遇到某些特殊的数据集会出现失效的现象.在决策形式背景中引入决策规则支持元与支持度,讨论了协调集与约简的等价判定定理,在此基础上提出基于遗传算法的决策形式背景的属性约简方法.数值实例分析表明,新约简方法能够在一定程度上弥补启发式算法存在失效现象的不足,从而有利于提高决策分析的效率. 展开更多
关键词 形式概念分析 决策形式背景 属性约简 遗传算法 决策分析
在线阅读 下载PDF
气象服务形式概念分析模型研究 被引量:7
17
作者 渠寒花 惠建忠 +3 位作者 何险峰 王慕华 何晓凤 丰德恩 《计算机工程与应用》 CSCD 北大核心 2018年第9期257-264,共8页
为了解决气象服务领域隐含知识难以发现、概念处理不够准确的问题,在形式概念分析理论指导下,给出气象服务领域知识发现和表示模型。以互联网联盟(W3C)OWL2描述逻辑本体知识库应用为背景,提出使用一阶谓词定义多值背景属性,利用布尔代... 为了解决气象服务领域隐含知识难以发现、概念处理不够准确的问题,在形式概念分析理论指导下,给出气象服务领域知识发现和表示模型。以互联网联盟(W3C)OWL2描述逻辑本体知识库应用为背景,提出使用一阶谓词定义多值背景属性,利用布尔代数范式表达概念外延的逻辑等价关系,从而获得具有清晰层次关系的概念格,并映射为领域本体,实现了智能代理下领域知识表达。最后以公路交通气象服务和电力气象服务为例,阐述气象服务形式概念分析及实现过程。 展开更多
关键词 气象服务 形式概念分析 网络本体语言(OWL) 多值背景 概念格 智能代理
在线阅读 下载PDF
基于属性导出三支概念格的决策背景规则提取 被引量:30
18
作者 刘琳 钱婷 魏玲 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第4期481-487,共7页
给出了决策形式背景在属性导出三支概念格下的规则提取方法。首先定义了属性导出的三支概念格间的细于关系,以此为基础给出了决策形式背景三支协调的定义以及在三支协调下提取规则的方法,并研究了所获规则与经典决策背景下所获规则的关... 给出了决策形式背景在属性导出三支概念格下的规则提取方法。首先定义了属性导出的三支概念格间的细于关系,以此为基础给出了决策形式背景三支协调的定义以及在三支协调下提取规则的方法,并研究了所获规则与经典决策背景下所获规则的关系。最后结合实例阐明了三支规则的有效性与优越性。 展开更多
关键词 决策形式背景 三支概念格 三支协调 规则提取
在线阅读 下载PDF
概念格的外延覆盖约简 被引量:10
19
作者 聂翠平 米据生 郑凤彩 《工程数学学报》 CSCD 北大核心 2009年第1期8-16,共9页
概念格是数据分析与知识发现的一种有效的形式化工具。知识发现的一个重要课题是知识约简,因此,寻求简单有效的属性约简方法是很有必要的。近年来,概念格属性约简方法的研究得到了很多学者的关注,提出了多种形式的概念格属性约简方法。... 概念格是数据分析与知识发现的一种有效的形式化工具。知识发现的一个重要课题是知识约简,因此,寻求简单有效的属性约简方法是很有必要的。近年来,概念格属性约简方法的研究得到了很多学者的关注,提出了多种形式的概念格属性约简方法。本文利用形式背景的外延基本元,提出了概念格的外延覆盖约简的概念。讨论了这种约简与已有的几种约简之间的关系。证明了外延覆盖约简等价于粒约简,且概念格属性协调集一定是外延覆盖协调集。给出了外延覆盖协调集的判定定理,借鉴粗糙集属性约简的思想,得到了利用辨识矩阵计算全部外延覆盖约简的Boole方法。 展开更多
关键词 形式背景 概念格 外延 约简 协调集
在线阅读 下载PDF
基于同构理论的三支概念格的构造方法与算法研究 被引量:5
20
作者 钱婷 赵思雨 王军涛 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2020年第3期322-328,336,共8页
三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下... 三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下三支概念格与概念格是同构的。其次,推广了对偶属性、属性诱导的对偶背景,给出对偶可交属性及属性对偶可交背景的定义,同时,证明了在对偶可交背景下,三支概念格与概念格是同构的。最后基于上述理论,给出了判定属性对偶背景与属性对偶可交背景的2种算法以及三支概念格的构造方法。 展开更多
关键词 概念格 三支概念格 同构 形式背景 算法
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部