概念格与粗糙集的关系研究 被引量：17

1

作者 魏玲 祁建军 张文修 《计算机科学》 CSCD 北大核心 2006年第3期18-21,共4页

概念格理论和粗糙集理论是两种不同的知识表示与知识发现的工具,都已被成功应用于许多领域。粗糙集理论的数据表现方式是信息系统,其研究基础是对象之间的等价关系;概念格理论的数据表现方式是形式背景,其研究基础是一种有序的层次结构... 概念格理论和粗糙集理论是两种不同的知识表示与知识发现的工具,都已被成功应用于许多领域。粗糙集理论的数据表现方式是信息系统,其研究基础是对象之间的等价关系;概念格理论的数据表现方式是形式背景,其研究基础是一种有序的层次结构——概念格。本文讨论了概念格理论与粗糙集理论之间的基本联系;重点分析了形式概念与等价类之间、概念格与分划之间的关系;证明了概念格与分划之间可以相互转换,给出了转换算法,并用例子加以说明。 展开更多

关键词 概念格 粗糙集 形式背景 形式概念 等价类

在线阅读 下载PDF 职称材料

基于形式概念分析的不完备电子病历系统粗糙挖掘研究 被引量：6

2

作者 丁卫平 顾春华 +2 位作者 石振国 陈建平 管致锦 《计算机科学》 CSCD 北大核心 2009年第10期230-233,共4页

形式概念分析与粗糙集理论是近年来获得飞速发展的两种数据挖掘工具。充分利用概念格在形式概念表示和粗糙集在知识约简等方面的独特优势,提出了基于形式概念分析的不完备电子病历系统粗糙挖掘算法(FCRM)。该算法利用决策规则格进行不... 形式概念分析与粗糙集理论是近年来获得飞速发展的两种数据挖掘工具。充分利用概念格在形式概念表示和粗糙集在知识约简等方面的独特优势,提出了基于形式概念分析的不完备电子病历系统粗糙挖掘算法(FCRM)。该算法利用决策规则格进行不完备知识的形式概念表示和粗糙正域近似约简,并能较好地提取相应一致的决策规则。最后构建不完备中医电子病历方剂挖掘专家系统,实验结果表明该算法在不完备电子病历系统约简和挖掘方面均具有较好性能。 展开更多

关键词 不完备知识 形式概念分析 粗糙近似约简 电子病历挖掘 决策规则格

在线阅读 下载PDF 职称材料

形式概念分析与粗糙集的比较研究 被引量：15

3

作者 王虹 张文修 《计算机工程》 EI CAS CSCD 北大核心 2006年第8期42-44,共3页

形式概念分析与粗糙集理论为数据挖掘和知识获取提供了两种不同的方法。该文首先对于形式概念的外延及粗糙集的等价类进行了讨论,给出了它们之间的区别和联系;其次通过引入反链形式背景,对它们之间的关系进行了更进一步的研究;最后给出... 形式概念分析与粗糙集理论为数据挖掘和知识获取提供了两种不同的方法。该文首先对于形式概念的外延及粗糙集的等价类进行了讨论,给出了它们之间的区别和联系;其次通过引入反链形式背景,对它们之间的关系进行了更进一步的研究;最后给出了形式背景约简和划分约简之间的关系。 展开更多

关键词 形式背景 概念格 粗糙集 等价类

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

不完备形式背景上的知识表示 被引量：12

7

作者 智慧来 《计算机科学》 CSCD 北大核心 2015年第1期276-278,共3页

不完备形式背景中包含有不确定性信息,其上的知识表示与完备形式背景上的知识表示既有区别又有联系。为了研究两者的内在联系,定义了偏小近似形式背景与偏大近似形式背景,以及偏小近似概念格与偏大近似概念格,提出了偏大近似概念格上粗... 不完备形式背景中包含有不确定性信息,其上的知识表示与完备形式背景上的知识表示既有区别又有联系。为了研究两者的内在联系,定义了偏小近似形式背景与偏大近似形式背景,以及偏小近似概念格与偏大近似概念格,提出了偏大近似概念格上粗糙概念的识别方法,研究了偏小近似概念格与偏大近似概念格之间的蕴含关系。结论表明,可以用偏大近似概念格来作为不完备形式背景的知识表示工具。 展开更多

关键词 不完备形式背景 粗糙概念 精确概念 概念格

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于概念格的知识约简算法的实现

9

作者 王旭阳 李明 《科学技术与工程》 2009年第1期127-130,共4页

探讨了Rough集和概念格的基本理论,将Rough集和概念格模型有机地结合起来,运用Rough集的约简理论提出一种基于概念格的知识约简方法并通过实验进行了验证,结果表明利用Rough集理论对以形式背景形式描述的原始数据集进行约简,可以在一定... 探讨了Rough集和概念格的基本理论,将Rough集和概念格模型有机地结合起来,运用Rough集的约简理论提出一种基于概念格的知识约简方法并通过实验进行了验证,结果表明利用Rough集理论对以形式背景形式描述的原始数据集进行约简,可以在一定程度上减小概念格的规模。 展开更多

关键词 rough集 形式背景 概念格 知识约简

在线阅读 下载PDF 职称材料

不完备形式背景下近似概念格的公理化方法 被引量：6

10

作者 张慧雯 刘文奇 李金海 《计算机科学》 CSCD 北大核心 2015年第6期67-70,92,共5页

提出了由两个完备形式背景构造不完备形式背景的方法。基于完备形式背景公理化的方法得到了近似概念格的公理组,并给出了近似概念格的构造方法,其发展了不完备形式背景下近似概念格的理论。

关键词 形式概念分析 不完备形式背景 近似概念格 公理化

在线阅读 下载PDF 职称材料

多粒度形式概念分析的介粒度标记方法 被引量：17

11

作者 李金海 李玉斐 +1 位作者 米允龙 吴伟志 《计算机研究与发展》 EI CSCD 北大核心 2020年第2期447-458,共12页

现有的多粒度标记形式背景将所有属性的粒度标记值通过多个单粒度标记形式背景的并置予以表示,这可能导致后续相关问题的研究主要集中于多个单粒度标记形式背景的知识发现及其相互关系,不利于挖掘多粒度标记形式背景的多层次知识.通过... 现有的多粒度标记形式背景将所有属性的粒度标记值通过多个单粒度标记形式背景的并置予以表示,这可能导致后续相关问题的研究主要集中于多个单粒度标记形式背景的知识发现及其相互关系,不利于挖掘多粒度标记形式背景的多层次知识.通过重构单粒度标记形式背景的属性粒度标记值,在多粒度标记形式背景中研究介粒度标记形式背景,使得知识发现不仅仅局限于数据采集或表示所形成的粗细粒度标记数据,还包括跨粒度重组数据的知识发现.首先,提出介粒度标记形式背景的概念,给出相应的语义解释;其次,讨论介粒度标记形式背景的泛化与特化,在此基础上证明所有介粒度标记形式背景在泛化特化关系下构成一个完备格;然后,给出多粒度标记决策形式背景的介粒度知识发现方法,得到粗细介粒度标记形式背景之间的决策蕴涵诱导关系;最后,实验分析表明介粒度标记方法的有效性和优势所在. 展开更多

关键词 粒计算 形式概念分析 粗糙集 概念格 决策形式背景

在线阅读 下载PDF 职称材料

粗糙形式概念抽取的属性集合幂集方法 被引量：1

12

作者 王丹 黄映辉 李冠宇 《计算机工程与设计》 CSCD 北大核心 2011年第9期3162-3165,共4页

为了最大限度地抽取出形式背景中的粗糙形式概念,以便为粗糙概念格的构建提供完整的信息源,对粗糙形式概念的抽取进行了研究,提出了粗糙形式概念抽取的属性集合幂集方法。其操作要点为:粗糙形式概念的内涵由属性集合幂集方法所求得的子... 为了最大限度地抽取出形式背景中的粗糙形式概念,以便为粗糙概念格的构建提供完整的信息源,对粗糙形式概念的抽取进行了研究,提出了粗糙形式概念抽取的属性集合幂集方法。其操作要点为:粗糙形式概念的内涵由属性集合幂集方法所求得的子集确定,粗糙形式概念的外延由属性集合幂集所对应对象的上下近似集确定。该方法实现了粗糙形式概念的抽取,保证了从形式背景中抽取出概念的完整性,并能发掘一些隐含的概念,该方法简单快捷,易于计算机实现。 展开更多

关键词 形式背景 粗糙概念格 粗糙形式概念 形式概念抽取 属性集合幂集

在线阅读 下载PDF 职称材料

概念格在不完备形式背景中的知识获取模型 被引量：3

13

作者 王雯 康向平 武燕 《智能系统学报》 CSCD 北大核心 2019年第5期1048-1055,共8页

为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,... 为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,最后给出了实例分析。这些方法一方面有助于概念格与粗糙集的融合,另一方面也为探索不完备形式背景的分析处理机制提供了有益思路。 展开更多

关键词 概念格 粗糙集 不完备形式背景 等价类 极大相容类 信息粒化 数据处理

在线阅读 下载PDF 职称材料