基于粗糙近似的区间值模糊形式背景属性约简

1

作者 李同军 孟琦峰 吴伟志 《西北大学学报(自然科学版)》 北大核心 2025年第2期333-342,共10页

将粗造集技术融入形式概念分析是数据分析和信息处理的一种重要方法,其对数据知识发现具有重要意义。在区间值模糊形式背景中定义两种粗糙近似算子,从而导出一种新型单边概念格,即经典-区间值模糊概念格,主要研究新型概念格的属性约简... 将粗造集技术融入形式概念分析是数据分析和信息处理的一种重要方法,其对数据知识发现具有重要意义。在区间值模糊形式背景中定义两种粗糙近似算子,从而导出一种新型单边概念格,即经典-区间值模糊概念格,主要研究新型概念格的属性约简。给出区间值模糊形式背景属性约简和差别矩阵的定义,研究协调属性集判定和约简计算方法。给出协调属性集判定定理和基于差别矩阵的约简计算方法。新概念模型可为区间值模糊形式背景中的知识发现提供新方法,给出的约简方法有利于开发高效的属性约简算法。 展开更多

关键词 区间值模糊形式背景 经典-区间值模糊概念格 属性约简 区间值模糊集

在线阅读 下载PDF 职称材料

决策形式背景基于OE-协调性的属性约简

2

作者 常丽娜 魏玲 彭超林 《西北大学学报（自然科学版）》 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 职称材料

形式背景与协调决策形式背景属性约简与概念格生成 被引量：37

3

作者 李进金 张燕兰 +1 位作者 吴伟志 陈锦坤 《计算机学报》 EI CSCD 北大核心 2014年第8期1768-1774,共7页

通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例... 通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例给出了新的属性约简方法. 展开更多

关键词 形式背景 概念格 交式可约元 属性约简 概念格的生成算法

在线阅读 下载PDF 职称材料

基于概念格外延信息量的属性约简算法 被引量：9

4

作者 李金海 吕跃进 梁斌梅 《计算机工程与应用》 CSCD 北大核心 2009年第10期144-146,150,共4页

概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的利用。首先给出了概念格外延信息量的概念,在此基础上研究了合理刻画属性重要性的指标,并给出了概念格核心属性的判定定理,然后以这些指标作为启发式信息设... 概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的利用。首先给出了概念格外延信息量的概念,在此基础上研究了合理刻画属性重要性的指标,并给出了概念格核心属性的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。 展开更多

关键词 形式背景 概念格 信息量 属性约简

在线阅读 下载PDF 职称材料

决策形式背景的启发式属性约简算法 被引量：5

5

作者 郭松涛 李金海 +1 位作者 吕跃进 吴炎 《计算机工程与应用》 CSCD 2012年第10期20-24,共5页

在决策形式背景中给出了核心概念的定义,将决策形式背景的条件属性区分为必要属性与不必要属性,提出判定一个条件属性是否必要的等价刻画定理;在此基础上设计出了决策形式背景属性约简的一种启发式算法,通过实例证明了该算法的可行性与... 在决策形式背景中给出了核心概念的定义,将决策形式背景的条件属性区分为必要属性与不必要属性,提出判定一个条件属性是否必要的等价刻画定理;在此基础上设计出了决策形式背景属性约简的一种启发式算法,通过实例证明了该算法的可行性与有效性。 展开更多

关键词 概念格 决策形式背景 属性约简 启发式算法 规则提取

在线阅读 下载PDF 职称材料

基于支撑函数的概念格属性约简 被引量：3

6

作者 葛方斌 杨林 +1 位作者 刘伟 王建新 《计算机科学》 CSCD 北大核心 2008年第5期169-171,共3页

依据概念格中一个概念的内涵属性相对于另一个概念的内涵的不同关系,提出了区分属性概念,并研究了其性质;利用区分属性构造出概念格支撑函数。提出并证明了以支撑函数为基础的形式背景属性约简定理,改进了文献[7]中基于辨识函数的属性... 依据概念格中一个概念的内涵属性相对于另一个概念的内涵的不同关系,提出了区分属性概念,并研究了其性质;利用区分属性构造出概念格支撑函数。提出并证明了以支撑函数为基础的形式背景属性约简定理,改进了文献[7]中基于辨识函数的属性约简方法。 展开更多

关键词 形式背景 概念格 区分属性 支撑函数 属性约简

在线阅读 下载PDF 职称材料

一种求概念格属性约简的方法 被引量：13

7

作者 李立峰 王国俊 《计算机工程与应用》 CSCD 北大核心 2006年第20期147-149,216,共4页

概念格是根据数据集中对象与属性之间的二元关系建立的一种概念层次结构,在知识约简方面有着重要的应用。文章给出了概念格不同类型属性的刻画定理,并在此基础上得到了一种求属性约简的方法。

关键词 形式背景 概念格 属性约简

在线阅读 下载PDF 职称材料

概念格与粗糙集的数据分析方法研究 被引量：4

8

作者 戴上平 何田 谢祥明 《计算机工程与设计》 CSCD 北大核心 2008年第6期1423-1425,共3页

概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出... 概念格和粗糙集是数据挖掘中对数据进行分析与处理的两个有力工具,它们在数据分析方面有相似之处。通过运用概念格刻画粗糙集的一些概念与性质给二者建立了联系。指出了概念格每个结点都是粗糙集中一个等价类,并借鉴粗糙集的思想,提出了在概念格中进行概念近似的方法。同时使用概念格中的概念重新描述了粗糙集的上下近似,最后通过事例将粗糙集中改进的区分矩阵运用于概念格中的属性约简,从而减少了区别矩阵的存储空间,并同时减少了区别矩阵的计算量,真正从一定意义上结合了二者的优点。 展开更多

关键词 形式背景 概念格 粗糙集 区别矩阵 等价类 属性约简 概念近似

在线阅读 下载PDF 职称材料

分布式概念格的属性约简研究 被引量：8

9

作者 杨彬 徐宝文 《计算机研究与发展》 EI CSCD 北大核心 2008年第7期1169-1176,共8页

概念格的属性约简是形式化概念分析理论的重要研究内容之一.传统的格属性约简方法主要是针对非分布式环境下单个形式背景的,而随着数据分布存储和处理的广泛应用,研究基于分布式环境下概念格的属性约简具有重要的意义.为此,提出属性的... 概念格的属性约简是形式化概念分析理论的重要研究内容之一.传统的格属性约简方法主要是针对非分布式环境下单个形式背景的,而随着数据分布存储和处理的广泛应用,研究基于分布式环境下概念格的属性约简具有重要的意义.为此,提出属性的超集和确定集的概念,刻画了形式背景中不同类型属性的局部特征与全局特征,推导出属性约简的判定定理;在此基础上,给出计算分布式环境下概念格属性约简的ADSCL和DRCL算法.ADSCL算法用于计算属性的超集和最小确定集,这些约简信息将作为DRCL算法的输入,以计算得到全局形式背景的约简.理论分析和实验结果表明,该算法是有效可行的. 展开更多

关键词 概念格 形式背景 分布式环境 属性约简 属性特征化

在线阅读 下载PDF 职称材料

概念格的规则约简与属性特征 被引量：7

10

作者 仇国芳 陈劲 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2007年第2期158-162,共5页

在研究了概念格形成的偏序结构的基础上,引进了由两个形式背景形成的决策形式背景,讨论了外延集类上等价关系和交一致关系,给出了决策形式背景下规则提取与属性约简方法.同时对于在规则约简中起不同作用的属性,区分了核心(存在于任何约... 在研究了概念格形成的偏序结构的基础上,引进了由两个形式背景形成的决策形式背景,讨论了外延集类上等价关系和交一致关系,给出了决策形式背景下规则提取与属性约简方法.同时对于在规则约简中起不同作用的属性,区分了核心(存在于任何约简中)、相对必要属性(存在于某些约简中)和不必要属性(不存在于任何约简中),给出了各类属性的特征和判别方法.这些方法为概念格规则提取的启发式算法打下了基础. 展开更多

关键词 决策形式背景 规则提取 概念格 属性约简

在线阅读 下载PDF 职称材料

概念格属性约简的启发式算法 被引量：8

11

作者 吕跃进 李金海 《计算机工程与应用》 CSCD 北大核心 2009年第2期154-157,共4页

概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的应用。该文首先从概念外延的角度研究了合理刻画属性重要性的指标,并给出了概念格属性约简的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念... 概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的应用。该文首先从概念外延的角度研究了合理刻画属性重要性的指标,并给出了概念格属性约简的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。 展开更多

关键词 形式背景 概念格 属性约简

在线阅读 下载PDF 职称材料

协调决策形式背景的属性约简 被引量：8

12

作者 王虹 万金凤 《工程数学学报》 CSCD 北大核心 2006年第3期455-460,共6页

本文研究基于对象定向概念格和属性定向概念格协调决策形式背景属性约简的问题。首先介绍了协调决策形式背景属性约简的概念,讨论了其等价的定义。进一步给出了属性约简的判定定理和相应的可辩识属性矩阵,从而为概念格中协调决策形式背... 本文研究基于对象定向概念格和属性定向概念格协调决策形式背景属性约简的问题。首先介绍了协调决策形式背景属性约简的概念,讨论了其等价的定义。进一步给出了属性约简的判定定理和相应的可辩识属性矩阵,从而为概念格中协调决策形式背景属性约简提供了一种具体的方法。 展开更多

关键词 概念格 协调决策形式背景 属性约简 协调集

在线阅读 下载PDF 职称材料

改进的概念格属性约简算法 被引量：5

13

作者 吕跃进 刘洪梅 《计算机工程与应用》 CSCD 北大核心 2011年第8期146-148,共3页

提出了一种改进的启发式算法,与已有启发式算法相比,能从搜索空间中逐次删除冗余属性,避免了对其重要性的重复计算,同时减少对非冗余属性重要性的计算,从而降低了时间复杂度。通过实例表明了该约简算法的可行性与有效性。

关键词 形式背景 概念格 属性约简 启发式算法

在线阅读 下载PDF 职称材料

基于一一映射的概念格属性约简算法 被引量：4

14

作者 吕跃进 李金海 《计算机应用研究》 CSCD 北大核心 2009年第3期849-851,共3页

首先给出了基于一一映射的概念格不同类型属性的等价刻画定理,在此基础上得到了一种新颖的概念格属性约简算法;最后通过实例表明了该约简算法的可行性与有效性。

关键词 形式背景 概念格 属性约简

在线阅读 下载PDF 职称材料

概念格中多层次的属性约简理论 被引量：2

15

作者 葛方斌 杨林 王建新 《计算机科学》 CSCD 北大核心 2008年第10期173-177,共5页

提出了形式背景的子概念格及形式背景关于概念、子概念格(包括概念格)的属性约简概念;定义了概念、子概念格(包括概念格)的特征函数,并以此为基础提出了属性约简定理,得出了具体的属性约简方法,同时研究了不同约简下属性间的关系,进一... 提出了形式背景的子概念格及形式背景关于概念、子概念格(包括概念格)的属性约简概念;定义了概念、子概念格(包括概念格)的特征函数,并以此为基础提出了属性约简定理,得出了具体的属性约简方法,同时研究了不同约简下属性间的关系,进一步完善了概念格属性约简理论,也为概念格用于数据处理及知识发现提供了新的工具。 展开更多

关键词 形式背景 子概念格 特征函数 属性约简

在线阅读 下载PDF 职称材料

粗糙概念格构造的算法 被引量：3

16

作者 谢霖铨 付悦华 毛伊敏 《计算机工程与设计》 北大核心 2015年第3期674-678,709,共6页

针对形式背景,利用概念外延与内涵之间特殊的关系,结合粗糙集上下近似概念,提出一种粗糙概念格构造算法,属性约简后运用粗糙度进行挖掘,获取可靠性知识。在构造过程中,对节点属性进行判断,有效地降低算法的时间复杂度。实际案例分析结... 针对形式背景,利用概念外延与内涵之间特殊的关系,结合粗糙集上下近似概念,提出一种粗糙概念格构造算法,属性约简后运用粗糙度进行挖掘,获取可靠性知识。在构造过程中,对节点属性进行判断,有效地降低算法的时间复杂度。实际案例分析结果表明,通过属性约简与粗糙度的结合,该算法可以有效地挖掘获取可靠性知识,为数据分析挖掘知识提供了一种可行的思路和方法。 展开更多

关键词 形式背景 粗糙概念格 粗糙度 属性约简 可靠性知识

在线阅读 下载PDF 职称材料

基于概念格同构下的属性约简及其算法研究 被引量：3

17

作者 刘建明 刘保相 《计算机应用与软件》 CSCD 北大核心 2014年第5期34-36,140,共4页

通过研究概念格和同构理论,发现不同的概念格之间存在同构关系,并引入算子E=A-D和G=E-D**,给出一系列概念格同构的判定定理。基于概念格同构这一理论,对形式背景的属性约简及最小属性约简集的算法进行初步研究,为应用概念格进行数据挖... 通过研究概念格和同构理论,发现不同的概念格之间存在同构关系,并引入算子E=A-D和G=E-D**,给出一系列概念格同构的判定定理。基于概念格同构这一理论,对形式背景的属性约简及最小属性约简集的算法进行初步研究,为应用概念格进行数据挖掘提供新的理论依据。 展开更多

关键词 概念格同构 形式背景 属性约简 最小属性约简集

在线阅读 下载PDF 职称材料

基于E^CII代数的概念格属性约简 被引量：1

18

作者 任苗苗 蒋硕 魏玲 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期802-807,共6页

概念格是数据分析与知识发现的重要理论。知识发现的一个重要方面是知识约简,因而找到简单有效的约简方法是非常必要的。本文从形式背景上ECII代数结构的角度出发,研究了概念格的属性约简定理,约简方法及属性特征.

关键词 形式背景 概念格 ECII代数 约简 属性特征

在线阅读 下载PDF 职称材料

基于粗糙集理论的面向属性概念格动态压缩 被引量：2

19

作者 周秀秀 李建卓 《计算机科学》 CSCD 北大核心 2013年第11A期136-139,共4页

形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系;其次,基于同余关系给出了面向属性概念格约简的... 形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系;其次,基于同余关系给出了面向属性概念格约简的定义并证得约简集是保持同余划分不变的最小属性子集;最后,给出了面向属性概念格动态压缩的新方法。 展开更多

关键词 形式背景 面向属性概念格 属性约简 粗糙集

在线阅读 下载PDF 职称材料

概念格属性约简的判定 被引量：1

20

作者 张东晓 王国俊 《计算机工程与应用》 CSCD 北大核心 2007年第22期165-169,共5页

引入Galois联络,利用Galois联络深入研究了概念格的基本性质。指出概念格同构是格同构。为了寻求更为简洁、合理的约简算法,在更一般的形式背景(即对象集和属性集有限或无限)中,给出协调集的四类判定定理,将已有结果做了推广而且丰富了... 引入Galois联络,利用Galois联络深入研究了概念格的基本性质。指出概念格同构是格同构。为了寻求更为简洁、合理的约简算法,在更一般的形式背景(即对象集和属性集有限或无限)中,给出协调集的四类判定定理,将已有结果做了推广而且丰富了协调集的判定。举例说明在一般的形式背景中,约简不一定存在。 展开更多

关键词 形式背景 概念格 属性约简 协调集

在线阅读 下载PDF 职称材料