基于三元模糊语言形式背景的关联规则提取方法 被引量：1

1

作者 赵怀喆 杨政 +1 位作者 邹丽 刘毅 《计算机应用》 北大核心 2025年第9期2926-2933,共8页

在不确定性环境下,如何处理复杂数据一直受到广泛关注。对于模糊语言环境下的多维数据处理以及不同领域中语言值描述的属性间蕴含的规则挖掘问题,提出一种基于三元模糊语言形式背景的关联规则提取方法。首先,结合语言术语集与三元概念... 在不确定性环境下,如何处理复杂数据一直受到广泛关注。对于模糊语言环境下的多维数据处理以及不同领域中语言值描述的属性间蕴含的规则挖掘问题,提出一种基于三元模糊语言形式背景的关联规则提取方法。首先,结合语言术语集与三元概念分析理论提出三元模糊语言形式背景;其次,基于诱导算子定义三元模糊语言的概念,结合增量式构造思想给出基于三元模糊语言形式背景的知识发现算法,从而获取模糊三元关系下具有语义信息的概念知识,通过构建三元模糊语言图刻画出概念知识间的关系;最后,为了挖掘属性间的关联性,提出基于三元模糊语言概念的关联规则提取方法,从而得到具有条件约束的语义规则。在不同领域的真实数据集上的实验结果表明,所提方法可以有效处理模糊语言环境下的多维数据,获取具有语义信息的概念知识,并且挖掘出具有高可信度的语义规则。 展开更多

关键词 语言术语集 三元概念分析 三元模糊语言形式背景 增量式构造 关联规则

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于信息熵的约简概念格渐进式构造 被引量：2

4

作者 程伟 李云 +1 位作者 陈崚 谢翠华 《计算机应用研究》 CSCD 北大核心 2006年第11期131-133,共3页

通过信息熵概念的引入,形式化地给出了概念内涵的重要程度,结合用户的兴趣度,对概念进行约简,提出了约简概念格渐进式构造算法。试验表明,该方法能在保证用户兴趣度的前提下,大大降低概念格构造算法的复杂性。

关键词 概念格 形式背景 信息熵 渐进式构造

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

序列模糊概念格模型及其渐进式构造 被引量：1

7

作者 李云 袁运浩 +1 位作者 盛艳 陈崚 《计算机科学》 CSCD 北大核心 2011年第3期224-230,共7页

传统的序列模式挖掘主要是挖掘满足最小支持度的频繁序列,没有考虑序列在实际中的重要度。为了能够有效地挖掘重要的序列模式,提出了一种序列模糊概念格模型,对所有序列的项目引入了重要度权值,定义了序列的重要度及可以动态调整最小支... 传统的序列模式挖掘主要是挖掘满足最小支持度的频繁序列,没有考虑序列在实际中的重要度。为了能够有效地挖掘重要的序列模式,提出了一种序列模糊概念格模型,对所有序列的项目引入了重要度权值,定义了序列的重要度及可以动态调整最小支持度minsup的自适应系数;扩展了模糊形式背景,使其能够方便地表示序列,定义了概念的Galois闭包连接、序列模糊概念及序列模糊格结构,并给出了序列模糊概念格的渐进式构造算法SeqFuzCL。实验表明,序列模糊概念格模型可以方便有效地组织自适应序列模式,在时间与空间上都具有良好的性能,并为进一步挖掘自适应序列模式提供了理论支持。 展开更多

关键词 序列模式 模糊形式背景 模糊概念格 渐进式构造

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

形式背景的内积约简

11

作者 王清 高秀巍 +1 位作者 谢业海 刘贵龙 《计算机应用》 CSCD 北大核心 2023年第4期1079-1085,共7页

形式概念分析是知识表示与挖掘的重要工具,而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题,同时也为解决如何在计算中消除无关属性的问题,提出了新的属性约简类型,即内积约简。... 形式概念分析是知识表示与挖掘的重要工具,而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题,同时也为解决如何在计算中消除无关属性的问题,提出了新的属性约简类型,即内积约简。首先在形式背景中给出了内积概念;然后利用关系系统的约简理论和方法定义内积约简,并提出了基于差别矩阵的内积约简算法,以得到形式背景下的全部约简,在此基础上,通过交运算可以得到约简核;当属性增加时,设计了增量内积约简算法。最后结合传染病网络探索内积约简的应用,在模拟案例中属性数量从6个约简到2个。模拟结果表明,内积约简具有可行性和可解释性,达到了知识约简目的。 展开更多

关键词 内积约简 形式背景 差别矩阵 增量内积约简 传染病网络

在线阅读 下载PDF 职称材料