基于不完备背景的3类SE-ISI概念约简 被引量：2

1

作者 朱朵朵 任睿思 +1 位作者 赵思雨 魏玲 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第5期821-829,共9页

在不完备背景中,SE-ISI概念具有丰富的不确定信息,然而不是所有SE-ISI概念都是必需的。该文研究不完备背景中不同情形下的SE-ISI概念约简获取理论与方法。首先,分别定义保持正信息、保持广义正信息与保持关系不变的SE-ISI概念约简,并分... 在不完备背景中,SE-ISI概念具有丰富的不确定信息,然而不是所有SE-ISI概念都是必需的。该文研究不完备背景中不同情形下的SE-ISI概念约简获取理论与方法。首先,分别定义保持正信息、保持广义正信息与保持关系不变的SE-ISI概念约简,并分析3类SE-ISI概念约简间的关系;其次,引入SE-ISI代表概念矩阵,基于该矩阵给出3类SE-ISI概念约简的获取方法;最后,从SE-ISI代表概念矩阵角度讨论SE-ISI概念在3类SE-ISI概念约简下的特征与联系。 展开更多

关键词 不完备背景 SE-ISI概念约简 SE-ISI代表概念矩阵 SE-ISI概念特征

在线阅读 下载PDF 职称材料

基于逻辑视角的不完备形式背景上知识相容表示与推理

2

作者 张少霞 李德玉 翟岩慧 《计算机科学》 CSCD 北大核心 2024年第8期75-82,共8页

形式背景中的信息不完备引起了知识的不相容性,即蕴涵在不完备形式背景的任一完备化形式背景不能同时成立。逻辑描述是从语义上进行知识表示、语构上制定语义协调推理规则的方法论。首先,从逻辑角度研究不完备数据上的知识相容语义表示... 形式背景中的信息不完备引起了知识的不相容性,即蕴涵在不完备形式背景的任一完备化形式背景不能同时成立。逻辑描述是从语义上进行知识表示、语构上制定语义协调推理规则的方法论。首先,从逻辑角度研究不完备数据上的知识相容语义表示,通过定义不完备实例刻画知识的合理性和相容性,并构造最紧致的相容集(相容规范基)。其次,语构上制定具有语义合理性、相容性和完备性的推理规则,从而避免知识推理过程中产生不相容知识和无效知识。最后,将逻辑研究结果运用在不完备形式背景上,引入两类蕴涵形式:↓↓-型蕴涵和↑↑-型蕴涵。这两类蕴涵兼具相容性且相对于可接受性蕴涵尺度更加严格,构造这两类蕴涵的相容规范基并验证其完备性和无冗余性。 展开更多

关键词 不完备形式背景 知识相容性 知识表示 相容规范基 知识推理

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

不完备形式背景中的知识获取方法 被引量：1

4

作者 康向平 李德玉 曲开社 《计算机工程与应用》 CSCD 北大核心 2010年第36期16-18,28,共4页

重点讨论了不完备形式背景中的相容概念以及基于相容概念的相容规则获取方法,同时给出了相应的构造算法。为了压缩规模庞大的相容规则集合,提出了一条推理规则来减少生成冗余相容规则的数目,最终得到一个完备的无冗余的相容规则集合。... 重点讨论了不完备形式背景中的相容概念以及基于相容概念的相容规则获取方法,同时给出了相应的构造算法。为了压缩规模庞大的相容规则集合,提出了一条推理规则来减少生成冗余相容规则的数目,最终得到一个完备的无冗余的相容规则集合。通过参数的设定可以满足不同用户的实际需求,实例证明该方法是有效的。该方法不仅为不完备形式背景的处理提供了一条新的途径,同时也为更深入的研究奠定了基础。 展开更多

关键词 不完备形式背景 近似概念 相容概念 相容规则

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

不完备形式背景中基于OE-cp-近似概念的规则提取 被引量：1

7

作者 牛丽慧 米据生 白宇璋 《计算机科学》 CSCD 北大核心 2023年第10期7-17,共11页

在许多实际的应用场景中,数据测量的误差、对数据的理解和传输失真等都会导致数据的丢失,这种数据不完整的形式背景即为不完备形式背景。为了丰富不完备形式背景中的知识获取模型,文中结合三支思想在不完备形式背景中利用正算子与粗糙... 在许多实际的应用场景中,数据测量的误差、对数据的理解和传输失真等都会导致数据的丢失,这种数据不完整的形式背景即为不完备形式背景。为了丰富不完备形式背景中的知识获取模型,文中结合三支思想在不完备形式背景中利用正算子与粗糙集理论中的必然-可能性算子构造了共同-可能(cp)近似概念,讨论了对象诱导的共同-可能(cp)近似概念与经典概念、面向属性概念、对象诱导的三支近似概念的关系,提出了由经典概念和面向属性概念构造对象诱导的cp-近似概念的算法。进而,基于OE-cp-近似概念讨论了不完备决策形式背景中近似决策规则的获取,提出了OE-cp-协调的不完备决策形式背景下的正规则和可能性规则,并给出了与基于经典概念的决策规则之间的关系。 展开更多

关键词 不完备形式背景 近似概念 规则获取 三支决策

在线阅读 下载PDF 职称材料

基于单边区间集概念格的不完备形式背景的属性约简 被引量：13

8

作者 王振 魏玲 《计算机科学》 CSCD 北大核心 2018年第1期73-78,共6页

单边区间集概念的提出为不完备形式背景的数据分析奠定了理论基础,也为研究其属性约简提供了思路。首先给出了不完备形式背景上的4种约简,即保持单边区间集概念格结构不变的约简、保持并(交)不可约元外延不变的约简与保持对象单边区间... 单边区间集概念的提出为不完备形式背景的数据分析奠定了理论基础,也为研究其属性约简提供了思路。首先给出了不完备形式背景上的4种约简,即保持单边区间集概念格结构不变的约简、保持并(交)不可约元外延不变的约简与保持对象单边区间集概念外延不变的约简,并研究了它们的关系,最后给出了基于差别矩阵与差别函数计算约简的方法。 展开更多

关键词 不完备形式背景 单边区间集概念 属性约简 差别矩阵

在线阅读 下载PDF 职称材料

基于背景间运算的部分已知概念构造

9

作者 田雪 任睿思 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期209-219,共11页

概念是利用形式概念分析进行知识获取的基础。在不完备形式背景中,为了表达“一定具有”以及“可能具有”的关系,概念的外延或内涵通常以区间集的形式表达,称这样的概念为部分已知概念。由部分已知概念的定义可知,其本质与不完备背景的... 概念是利用形式概念分析进行知识获取的基础。在不完备形式背景中,为了表达“一定具有”以及“可能具有”的关系,概念的外延或内涵通常以区间集的形式表达,称这样的概念为部分已知概念。由部分已知概念的定义可知,其本质与不完备背景的最小和最大完备化有关,因而考虑对最小和最大完备化背景进行运算来寻找部分已知概念。通过将不完备形式背景的最小完备化与最大完备化分别进行并置和叠置构造两个新背景,其概念格分别同构于SE-ISI概念格和ISE-SI概念格,从而提出了构建SE-ISI概念格和ISE-SI概念格的新方法。对于ISE-ISI概念,使用不完备形式背景的最小与最大完备化的直和运算构造了新的形式背景,基于此背景提出了寻找ISE-ISI概念的方法。 展开更多

关键词 不完备形式背景 部分已知概念 并置 叠置 直和

在线阅读 下载PDF 职称材料

基于直观图的(三支)近似概念获取研究

10

作者 常瑜珠 万青 张娟娟 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第5期51-66,共16页

不完备背景是形式概念分析中的一类重要数据类型,(三支)近似概念是通过(三支)近似算子在不完备背景中提取的具有某种意义的共有信息.针对不完备背景,该文基于直观图从格同构和近似算子两个角度研究了(三支)近似概念的获取方法.对于两类... 不完备背景是形式概念分析中的一类重要数据类型,(三支)近似概念是通过(三支)近似算子在不完备背景中提取的具有某种意义的共有信息.针对不完备背景,该文基于直观图从格同构和近似算子两个角度研究了(三支)近似概念的获取方法.对于两类三支近似概念,一方面借助两类三支近似概念格与某些特定形式背景概念格的同构关系,基于这些特定形式背景的直观图给出相应的获取方法;另一方面,基于三支近似算子定义的三支近似直观图直接给出相应的获取方法.对于近似概念,证明了存在某种特定形式背景的概念格与近似概念格同构,在此基础上采用与研究三支近似概念获取方法相同的方式给出相应的获取方法. 展开更多

关键词 不完备背景 三支近似概念 近似概念 三支近似直观图 近似直观图

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料