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

1

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

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

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

在线阅读 下载PDF 职称材料

三元概念约简与概念约简的关系

2

作者 李萱 张琴 魏玲 《计算机科学》 北大核心 2025年第6期151-158,共8页

三元概念分析是形式概念分析理论的扩展,三元背景所反映的三元关系与基于条件下的二元关系相对应,因此保持二元关系不变的概念约简与保持三元关系不变的三元概念约简之间有着紧密联系。基于此,研究概念约简和三元概念约简之间的关系。首... 三元概念分析是形式概念分析理论的扩展,三元背景所反映的三元关系与基于条件下的二元关系相对应,因此保持二元关系不变的概念约简与保持三元关系不变的三元概念约简之间有着紧密联系。基于此,研究概念约简和三元概念约简之间的关系。首先,将三元背景中每一个条件下的数据看作是一个形式背景,根据形式概念与三元概念的关系,证明了所有条件确定的形式背景的概念约简构成的集合可以生成三元概念协调集。其次,利用三元概念按照相同条件构成的集合可以得到对应条件下的概念集,进一步证明了三元概念约简可以生成每个条件确定的形式背景的概念协调集,并给出概念约简与三元概念约简相互生成的等价命题。最后,探讨并给出概念约简与三元概念约简中不同类型的3种概念之间的关系。 展开更多

关键词 三元背景 三元概念 形式概念 概念约简 三元概念约简

在线阅读 下载PDF 职称材料

基于同构理论的三支概念格的构造方法与算法研究 被引量：5

3

作者 钱婷 赵思雨 王军涛 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2020年第3期322-328,336,共8页

三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下... 三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下三支概念格与概念格是同构的。其次,推广了对偶属性、属性诱导的对偶背景,给出对偶可交属性及属性对偶可交背景的定义,同时,证明了在对偶可交背景下,三支概念格与概念格是同构的。最后基于上述理论,给出了判定属性对偶背景与属性对偶可交背景的2种算法以及三支概念格的构造方法。 展开更多

关键词 概念格 三支概念格 同构 形式背景 算法

在线阅读 下载PDF 职称材料

三支概念分析研究现状与展望 被引量：9

4

作者 魏玲 高乐 祁建军 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期527-537,共11页

三支概念分析是三支决策理论与形式概念分析相结合产生的一种用于知识发现的理论。该文简述了形式概念分析的优劣势与三支决策理论的意义,以此为基础阐述了三支概念分析产生的思想,从理论研究与应用两个角度梳理了有关三支概念分析的研... 三支概念分析是三支决策理论与形式概念分析相结合产生的一种用于知识发现的理论。该文简述了形式概念分析的优劣势与三支决策理论的意义,以此为基础阐述了三支概念分析产生的思想,从理论研究与应用两个角度梳理了有关三支概念分析的研究成果,对三支概念分析未来的研究方向与趋势进行了展望。 展开更多

关键词 三支概念分析 形式概念分析 三支决策 粒计算

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于直观图的三支概念获取及属性特征分析 被引量：4

6

作者 万青 马盈仓 李金海 《计算机科学与探索》 CSCD 北大核心 2022年第12期2879-2889,共11页

三支概念分析是三支决策与形式概念分析的结合产物,是知识发现的有效工具。基于三支概念与形式概念的关联性,从直观图的角度研究了三支概念的获取方法以及属性特征的判别方法。借鉴形式概念分析中基于直观图获取概念、面向对象概念和面... 三支概念分析是三支决策与形式概念分析的结合产物,是知识发现的有效工具。基于三支概念与形式概念的关联性,从直观图的角度研究了三支概念的获取方法以及属性特征的判别方法。借鉴形式概念分析中基于直观图获取概念、面向对象概念和面向属性概念的方法,并结合四种三支概念与混合背景的三种概念之间的联系,提出属性(对象)混合直观图和属性对(对象对)诱导的三支直观图的定义,进而利用形式背景的这两类直观图对四种三支概念的获取方法进行了研究。此外,给出保持格结构不变的约简和属性特征的一般化定义,通过辨识矩阵分析了对象诱导的三支概念格的属性特征,并基于属性对诱导的三支直观图得到了保持该格结构不变的属性特征的判别方法。 展开更多

关键词 三支概念 属性特征 差别矩阵 混合直观图 三支直观图

在线阅读 下载PDF 职称材料

三支面向属性概念格的规则提取 被引量：3

7

作者 贺晓丽 柳战英 钱婷 《计算机工程与应用》 CSCD 北大核心 2022年第19期152-157,共6页

在面向属性概念格和三支面向属性概念格中定义了两种协调性,并研究了两种协调性之间的关系;在三支面向属性概念格中定义了三支面向属性规则及其相应的冗余规则,并给出三支面向属性非冗余规则的刻画和算法;在决策形式背景的补背景下,进... 在面向属性概念格和三支面向属性概念格中定义了两种协调性,并研究了两种协调性之间的关系;在三支面向属性概念格中定义了三支面向属性规则及其相应的冗余规则,并给出三支面向属性非冗余规则的刻画和算法;在决策形式背景的补背景下,进一步研究了面向属性规则和三支面向属性规则之间的区别与内在联系。 展开更多

关键词 面向属性概念 三支决策 规则提取

在线阅读 下载PDF 职称材料

三支概念分析中的粒与知识结构 被引量：5

8

作者 魏玲 赵思雨 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期537-545,共9页

三支概念分析是将三支决策思想引入形式概念分析产生的进行数据分析与知识发现的新工具。文中用三支决策思想从知识内涵角度阐述三支概念分析中的基本概念,进而用粒计算思想分别从对象和属性两个角度刻画三支概念分析的知识结构,最后将D... 三支概念分析是将三支决策思想引入形式概念分析产生的进行数据分析与知识发现的新工具。文中用三支决策思想从知识内涵角度阐述三支概念分析中的基本概念,进而用粒计算思想分别从对象和属性两个角度刻画三支概念分析的知识结构,最后将DIKW体系用于三支概念分析,给出三支概念分析的D-I-K/W漏斗模型。 展开更多

关键词 三支概念分析 形式概念分析 三支决策 粒计算 DIKW体系

在线阅读 下载PDF 职称材料

保持规则前件信息的概念约简 被引量：2

9

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

该文将形式背景上保持二元关系不变的概念约简扩展到决策形式背景,在弱协调决策形式背景上,研究保持规则前件信息的概念约简问题。首先,根据决策形式背景获得规则,仅考虑规则前件集合中的二元关系将条件子背景进行压缩,构造前件背景;其... 该文将形式背景上保持二元关系不变的概念约简扩展到决策形式背景,在弱协调决策形式背景上,研究保持规则前件信息的概念约简问题。首先,根据决策形式背景获得规则,仅考虑规则前件集合中的二元关系将条件子背景进行压缩,构造前件背景;其次,针对前件背景提出保持规则前件信息的概念约简,借助代表概念矩阵给出概念协调集的判定定理;最后,根据概念在概念约简中所起的作用,将所有概念分成3类,并从最小代表概念矩阵的角度讨论3类概念的概念特征。 展开更多

关键词 决策形式背景 规则 前件背景 概念约简 概念特征

在线阅读 下载PDF 职称材料

面向属性概念格的概念约简及其在知识空间理论中的应用 被引量：2

10

作者 于亚琪 赵思雨 魏玲 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第5期812-820,共9页

保持二元关系不变的概念约简是形式概念分析中一种新的约简理论,可在不损失原始信息的前提下减少概念数量。基于面向属性概念格,研究保持补二元关系不变的面向属性概念格的概念约简。首先,给出面向属性概念约简的定义,并从POC代表概念... 保持二元关系不变的概念约简是形式概念分析中一种新的约简理论,可在不损失原始信息的前提下减少概念数量。基于面向属性概念格,研究保持补二元关系不变的面向属性概念格的概念约简。首先,给出面向属性概念约简的定义,并从POC代表概念矩阵的角度给出面向属性概念约简的求解方法和面向属性概念特征;其次,讨论面向属性概念约简与面向对象概念约简之间的关系;最后,基于知识空间理论,给出面向属性概念约简在知识空间理论中的应用。 展开更多

关键词 形式概念分析 面向属性概念约简 POC代表概念矩阵 面向属性概念特征

在线阅读 下载PDF 职称材料

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

11

作者 朱朵朵 任睿思 +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 职称材料

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

12

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

13

作者 万青 魏玲 任睿思 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期494-504,共11页

规则提取是知识发现的一个重要研究方向.多源数据是一类重要的数据集,从不同的角度对多源数据进行规则提取可为决策行为提供更加可信的依据.以多源决策表为数据基础,首先以数据源和决策规则的结论为切入点,提出两类多源决策规则的概念... 规则提取是知识发现的一个重要研究方向.多源数据是一类重要的数据集,从不同的角度对多源数据进行规则提取可为决策行为提供更加可信的依据.以多源决策表为数据基础,首先以数据源和决策规则的结论为切入点,提出两类多源决策规则的概念及其支持度和覆盖度的刻画方式;其次,分析这两类多源决策规则之间的联系;最后通过引入单源化决策表的定义,研究这两类多源决策规则的获取方法,并基于此讨论了两类多源决策规则的简化方法. 展开更多

关键词 多源决策表 多源决策规则 支持度 覆盖度 规则简化

在线阅读 下载PDF 职称材料

基于改进的区间损失函数聚合法的三支决策

14

作者 王颖俐 魏玲 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第3期493-501,共9页

在合理粒度原则下,针对基于混合信息表的模糊信息系统提出一种新的三支决策规则.首先,给出一个由模糊信息表和损失函数组成的混合信息表,并将每个对象的损失函数表示为一个区间.其次,将相似类的区间损失函数定义为相似类中所有对象的区... 在合理粒度原则下,针对基于混合信息表的模糊信息系统提出一种新的三支决策规则.首先,给出一个由模糊信息表和损失函数组成的混合信息表,并将每个对象的损失函数表示为一个区间.其次,将相似类的区间损失函数定义为相似类中所有对象的区间损失函数的聚合,进而提出一种基于合理粒度原则的新的聚合方法,使聚合后的区间损失函数的长度适中,在此基础上还提出一种新的三支决策规则.最后,通过案例说明了该方法的有效性. 展开更多

关键词 模糊信息系统 三支决策 区间损失函数 聚合

在线阅读 下载PDF 职称材料

多源决策形式背景的属性约简 被引量：6

15

作者 魏玲 王振 +1 位作者 钱婷 万青 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第5期57-63,共7页

多源数据的知识发现是当今大数据时代所面临的重要课题,但在形式概念分析领域的相关研究并不多。基于此,首先提出了多源决策形式背景的概念。进而,研究了多源决策形式背景的属性约简,讨论了其与单源决策形式背景属性约简间的关系。最后... 多源数据的知识发现是当今大数据时代所面临的重要课题,但在形式概念分析领域的相关研究并不多。基于此,首先提出了多源决策形式背景的概念。进而,研究了多源决策形式背景的属性约简,讨论了其与单源决策形式背景属性约简间的关系。最后,提出了多源决策形式背景的规则获取方法。 展开更多

关键词 多源决策形式背景 知识发现 属性约简 决策获取 人工智能

在线阅读 下载PDF 职称材料

多值冲突表的复合冲突程度分析 被引量：5

16

作者 王艺超 王振 +1 位作者 魏玲 任睿思 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期805-812,共8页

冲突普遍存在于人类的社会生活中。在多值冲突表中衡量两个代理人之间冲突的大小时,已有的冲突分析模型更多关注的是两个代理人关于议题态度的差别,而忽略了代理人各自关于议题态度的程度。该文首先给出两个代理人关于单议题的复合冲突... 冲突普遍存在于人类的社会生活中。在多值冲突表中衡量两个代理人之间冲突的大小时,已有的冲突分析模型更多关注的是两个代理人关于议题态度的差别,而忽略了代理人各自关于议题态度的程度。该文首先给出两个代理人关于单议题的复合冲突程度的定义,并将其与已有的冲突度量进行对比分析。进而,考虑到实际应用中不同议题的重要性有差异,给出了议题重要性的刻画方式,并探讨了单个议题在议题子集中的权重分配问题。最后,结合单议题上的复合冲突程度与其相应的权重值,研究了两个代理人关于多议题的复合冲突程度。 展开更多

关键词 冲突分析 多值冲突表 复合冲突程度 权重

在线阅读 下载PDF 职称材料

基于区间值模糊冲突表的三支冲突分析 被引量：3

17

作者 常月 王振 +1 位作者 任睿思 魏玲 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第1期78-86,共9页

结合实际语义,研究基于区间值模糊冲突表的三支冲突分析。首先,定义区间值模糊冲突表,分别给出基于单议题和多议题上的冲突集、中立集和联盟集,并据此做出决策。其次,提出议题损失函数的乐观、悲观聚合方式,给出一种基于决策粗糙集理论... 结合实际语义,研究基于区间值模糊冲突表的三支冲突分析。首先,定义区间值模糊冲突表,分别给出基于单议题和多议题上的冲突集、中立集和联盟集,并据此做出决策。其次,提出议题损失函数的乐观、悲观聚合方式,给出一种基于决策粗糙集理论计算阈值的方法。最后,通过例子分析了上述定义的两种损失函数聚合方式下得到的冲突分析结果。 展开更多

关键词 三支决策 冲突分析 区间值模糊冲突表

在线阅读 下载PDF 职称材料