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

1

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

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

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

在线阅读 下载PDF 职称材料

基于对象阈值变精度概念的启发式推荐方法 被引量：1

2

作者 张国锋 杨凯 《计算机工程与设计》 北大核心 2024年第4期1141-1148,共8页

针对启发式概念推荐方法进行优化,提出一种基于对象阈值变精度概念的启发式推荐方法。将模糊形式背景转化为对象阈值可变的变精度形式背景,在此形式背景的基础上定义概念构造的启发式信息;利用内涵约束,在保证群组相似度的基础上,构造... 针对启发式概念推荐方法进行优化,提出一种基于对象阈值变精度概念的启发式推荐方法。将模糊形式背景转化为对象阈值可变的变精度形式背景,在此形式背景的基础上定义概念构造的启发式信息;利用内涵约束,在保证群组相似度的基础上,构造当前加权面积最大的概念,将这些概念组成强概念集合;在这个概念集合中利用组推荐方法对所有用户进行推荐。实验在MovieLens系列数据集和FilmTrust数据集上的一系列结果验证这种优化是有效的,能够大幅加强推荐的精度和性能。 展开更多

关键词 形式概念分析 概念格 变精度概念 对象阈值变精度概念 强概念 启发式算法 推荐系统

在线阅读 下载PDF 职称材料

区间集概念格的构造理论研究 被引量：8

3

作者 钱婷 贺晓丽 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第3期330-335,共6页

区间集概念格是对形式概念分析理论的扩展,也是形式概念分析与区间集理论相结合的产物。区间集概念所反映的是人类认知的动态描述,它比形式概念更复杂,而在此基础上形成的区间集概念格也更为复杂。文中在研究区间集概念格与概念格之间... 区间集概念格是对形式概念分析理论的扩展,也是形式概念分析与区间集理论相结合的产物。区间集概念所反映的是人类认知的动态描述,它比形式概念更复杂,而在此基础上形成的区间集概念格也更为复杂。文中在研究区间集概念格与概念格之间关系的基础上,提出了一种构造区间集概念格的方法,其主要思想是将概念格中的形式概念在某种合适规则下融合成区间集概念。最后给出了该方法相应的算法。 展开更多

关键词 形式概念分析 区间集 区间集概念格 构造

在线阅读 下载PDF 职称材料

基于属性集合幂集的区间概念格L_α~β的渐进式生成算法 被引量：14

4

作者 张春英 王立亚 《计算机应用研究》 CSCD 北大核心 2014年第3期731-734,共4页

针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新... 针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。 展开更多

关键词 区间概念格 属性集合幂集 渐进式算法 自下而上

在线阅读 下载PDF 职称材料

变精度对象概念格的构造及其性质 被引量：4

5

作者 宋笑雪 张文修 李红 《计算机科学》 CSCD 北大核心 2010年第12期197-200,214,共5页

讨论了基于模糊形式背景的模糊对象概念格的概念约简,构造出了模糊对象概念格的3种变精度概念格,即经典-模糊、模糊-经典、经典-经典变精度对象概念格,并讨论了它们的性质及相互关系。结果表明,变精度对象概念格的概念数量远远少于模糊... 讨论了基于模糊形式背景的模糊对象概念格的概念约简,构造出了模糊对象概念格的3种变精度概念格,即经典-模糊、模糊-经典、经典-经典变精度对象概念格,并讨论了它们的性质及相互关系。结果表明,变精度对象概念格的概念数量远远少于模糊对象概念格的概念数,而且每一种变精度概念格都保留了模糊对象概念格中相对重要的概念。 展开更多

关键词 Galois连接 模糊形式背景 模糊对象概念格 变精度对象概念格

在线阅读 下载PDF 职称材料

变精度对偶概念格的构造及其性质 被引量：2

6

作者 宋笑雪 张文修 黄素萍 《计算机工程与应用》 CSCD 北大核心 2011年第17期56-60,共5页

形式概念分析作为进行数据分析的有效工具,吸引了世界各地研究者的关注。由于二值形式背景的局限性,人们将模糊集引入形式概念分析。但是模糊形式背景生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊对偶概念格的概念约简,构造... 形式概念分析作为进行数据分析的有效工具,吸引了世界各地研究者的关注。由于二值形式背景的局限性,人们将模糊集引入形式概念分析。但是模糊形式背景生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊对偶概念格的概念约简,构造出了模糊对偶概念格的三种变精度概念格,讨论了它们的关系。结果表明每一种变精度概念格都保留了模糊对偶概念格中相对重要的概念。变精度对偶概念格的概念数量远远少于模糊对偶概念格的概念数。 展开更多

关键词 Galois连接 模糊形式背景 模糊对偶概念格 变精度对偶概念格

在线阅读 下载PDF 职称材料

改进的变精度粗糙集在概念格构造中的应用研究 被引量：4

7

作者 徐红升 张瑞玲 《计算机科学》 CSCD 北大核心 2013年第3期271-274,282,共5页

根据可变精度粗糙集的β-上、下分布约简算法的优势,结合概念格形式背景的特点,将二者有机地结合,提出了基于变精度粗糙集的概念格约减算法。分析了变精度粗糙集模型中的β值的选取算法、可辨识矩阵属性约简,以及传统算法中存在的问题,... 根据可变精度粗糙集的β-上、下分布约简算法的优势,结合概念格形式背景的特点,将二者有机地结合,提出了基于变精度粗糙集的概念格约减算法。分析了变精度粗糙集模型中的β值的选取算法、可辨识矩阵属性约简,以及传统算法中存在的问题,并进行了改进。最后,为了验证改进后算法的有效性,设计了基于变精度粗糙集的概念格生成系统,通过一个实例演示了构造概念格的整个过程,并通过实验证明了算法的有效性。 展开更多

关键词 变精度粗糙集 概念格 属性约减 规则提取

在线阅读 下载PDF 职称材料

多粒度数据的区间形式概念分析方法 被引量：3

8

作者 贺晓丽 刘华丽 刘瑶瑶 《计算机工程与应用》 CSCD 北大核心 2019年第19期52-57,共6页

经典概念格和面向属性(对象)概念格都是形式概念分析中重要的数据结构,将区间集引入到这些概念格中,可以得到区间集概念格和面向属性(对象)区间集概念格。证明了面向属性区间集概念格与面向对象区间集概念格是反序同构的,将多粒度的思... 经典概念格和面向属性(对象)概念格都是形式概念分析中重要的数据结构,将区间集引入到这些概念格中,可以得到区间集概念格和面向属性(对象)区间集概念格。证明了面向属性区间集概念格与面向对象区间集概念格是反序同构的,将多粒度的思想引入到形式概念分析中,研究粒化前后区间集概念之间的关系;在多粒形式背景下,进一步研究了面向对象(属性)区间集概念之间的内在联系。 展开更多

关键词 多粒度形式背景 区间集概念格 粒度树

在线阅读 下载PDF 职称材料

基于固定β值的概念格上变精度粗糙集近似 被引量：2

9

作者 毛华 康然 杨兰珍 《计算机工程与科学》 CSCD 北大核心 2017年第12期2345-2350,共6页

粗糙集理论和概念格理论均为研究知识发现与不确定性决策问题的重要方法,二者之间紧密相关。在提出概念格上的变精度粗糙集的β-上、下近似定义的基础上,一方面,对于任意给定的变精度β,讨论了概念格上变精度粗糙集β-上、下近似的性质... 粗糙集理论和概念格理论均为研究知识发现与不确定性决策问题的重要方法,二者之间紧密相关。在提出概念格上的变精度粗糙集的β-上、下近似定义的基础上,一方面,对于任意给定的变精度β,讨论了概念格上变精度粗糙集β-上、下近似的性质;另一方面,针对不可定义对象集,分别提出了概念格上的变精度粗糙集β-上、下近似算法;最后,实例验证了新给出的算法可以满足用户对不同近似精度的要求,使近似结果有弹性的变化,较Yao和Monhanty给出的算法有一定的优势。 展开更多

关键词 变精度粗糙集 概念格 上近似 下近似

在线阅读 下载PDF 职称材料

基于粗概念格模型的电子商务领域本体的构建研究 被引量：1

10

作者 徐红升 张瑞玲 《计算机工程与科学》 CSCD 北大核心 2014年第3期530-535,共6页

以构建电子商务系统中的本体为出发点,分析现有的本体构建技术中存在的缺陷。针对这些不足,综合考虑变精度粗糙集模型和形式概念分析的相关理论,提出基于粗概念格模型来构建本体。将变精度粗糙集的β选取算法和可辨识矩阵属性约简算法... 以构建电子商务系统中的本体为出发点,分析现有的本体构建技术中存在的缺陷。针对这些不足,综合考虑变精度粗糙集模型和形式概念分析的相关理论,提出基于粗概念格模型来构建本体。将变精度粗糙集的β选取算法和可辨识矩阵属性约简算法进行了改进,使β-上、下分布的约简方法适用于形式背景的约简,从而提出基于变精度粗糙集的概念格约减算法;然后计算语义概念相似度,并以联合国标准产品与服务分类代码的本体元模型为核心本体,结合领域专家知识,建立电子商务领域本体模型。实验表明了粗概念格构建本体的高效性。 展开更多

关键词 本体 变精度粗糙集 概念格 属性约简

在线阅读 下载PDF 职称材料

基于变精度粗糙集的电力设备故障诊断 被引量：1

11

作者 黄仙 方璐 《现代电力》 2009年第2期67-70,共4页

针对传统粗糙集在故障诊断应用中的不足,提出了一种基于变精度粗糙集的诊断方法。方法基于信息熵设计了粗糙规则集的不确定性度量函数,应用遗传算法求取相对属性约简。通过度量规则的精确度和覆盖度,过滤噪声数据产生的不一致规则,从而... 针对传统粗糙集在故障诊断应用中的不足,提出了一种基于变精度粗糙集的诊断方法。方法基于信息熵设计了粗糙规则集的不确定性度量函数,应用遗传算法求取相对属性约简。通过度量规则的精确度和覆盖度,过滤噪声数据产生的不一致规则,从而得出具有较高精确度和覆盖度的规则集。该方法可以有效的处理带噪声的决策表,克服传统粗糙集无法处理噪声数据库的缺点,增强故障诊断的鲁棒性。以汽轮发电机振动故障诊断为例,根据故障数据库的频率征兆,使用变精度粗糙集进行约简,并生成粗糙规则集。实例表明该算法可以从含有噪声的数据样本中提取合理的决策规则,有效指导故障诊断。 展开更多

关键词 变精度粗糙集 故障诊断 属性约简 阈值稳定区间 汽轮发电机

在线阅读 下载PDF 职称材料

属性合成区间值信息系统的0-1形式背景研究

12

作者 赵兹 《计算机工程与应用》 CSCD 北大核心 2017年第10期38-42,共5页

区间值信息系统是常见的信息系统之一。针对相同论域上的区间值信息系统给出属性合成的区间值信息系统;将形式背景的基本理论引入到合成区间值信息系统中,讨论利用子形式背景直接构造原形式背景;进而研究子形式背景与原形式背景下协调... 区间值信息系统是常见的信息系统之一。针对相同论域上的区间值信息系统给出属性合成的区间值信息系统;将形式背景的基本理论引入到合成区间值信息系统中,讨论利用子形式背景直接构造原形式背景;进而研究子形式背景与原形式背景下协调集之间的关系,给出原形式背景下同构概念格的构造方法;最后利用实例验证相关结论。 展开更多

关键词 属性合成区间值信息系统 协调集 形式背景 概念 概念格

在线阅读 下载PDF 职称材料

基于差别矩阵的区间值形式背景属性约简 被引量：5

13

作者 杨建峰 魏玲 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期365-369,共5页

目的在形式概念分析理论框架下,研究区间值形式背景的属性约简。方法给出区间值属性集差别矩阵和区间值形式背景属性约简的定义,并研究相关性质;研究协调区间值属性集的判定定理。结果给出协调区间值属性集的判定定理,以及基于区间值属... 目的在形式概念分析理论框架下,研究区间值形式背景的属性约简。方法给出区间值属性集差别矩阵和区间值形式背景属性约简的定义,并研究相关性质;研究协调区间值属性集的判定定理。结果给出协调区间值属性集的判定定理,以及基于区间值属性集差别矩阵的区间值形式背景约简方法。结论区间值形式背景可进行属性约简。 展开更多

关键词 区间值形式背景 区间值概念格 约简 区间值属性集差别矩阵

在线阅读 下载PDF 职称材料

面向属性的区间集概念格 被引量：3

14

作者 贺晓丽 魏玲 钱婷 《计算机科学与探索》 CSCD 北大核心 2018年第9期1506-1512,共7页

面向属性概念格是形式概念分析中的一种重要数据结构。为刻画不完备信息环境下的属性概念认知结构,将描述不完备信息的区间集方法引入到面向属性概念格的研究之中,由此定义了面向属性的区间集概念格,实现了形式概念分析与粗糙集、区间集... 面向属性概念格是形式概念分析中的一种重要数据结构。为刻画不完备信息环境下的属性概念认知结构,将描述不完备信息的区间集方法引入到面向属性概念格的研究之中,由此定义了面向属性的区间集概念格,实现了形式概念分析与粗糙集、区间集3种方法的交叉融合。在给出基本定义之后,进一步细致研究了面向属性的区间集概念格算子的一些代数性质,证明了全体面向属性的区间集概念构成的集合在一定的偏序关系下是一个完备格,并建立起了面向属性概念格与面向属性的区间集概念格之间的密切联系,最后给出了面向属性的区间集概念格的构造方法及相应的建格算法。 展开更多

关键词 形式背景 概念格 面向属性概念格 区间集

在线阅读 下载PDF 职称材料

构造概念格的权值优化改进算法 被引量：2

15

作者 朱文君 王德兴 袁红春 《传感器与微系统》 CSCD 2017年第4期153-156,共4页

针对基于信息熵与偏差的加权概念格在合并加权概念子格时,所得多属性内涵集权值较其整体在形式背景中的实际权重偏大,权重取值阈值的设置受主观因素干扰导致合并后的概念格规模过大的问题,提出了一种构造概念格的权值优化改进算法。以... 针对基于信息熵与偏差的加权概念格在合并加权概念子格时,所得多属性内涵集权值较其整体在形式背景中的实际权重偏大,权重取值阈值的设置受主观因素干扰导致合并后的概念格规模过大的问题,提出了一种构造概念格的权值优化改进算法。以多属性内涵集在形式背景中的整体信息熵来设置其权值;采用方差计算各概念结点属性内涵集权值的阈值区间,克服了主观意识对阈值设置的影响;通过剪除不满足阈值区间的冗余概念结点,缩小了构造概念格的整体规模,减少了构造概念格的时间消耗。实验结果表明:对比基于信息熵与偏差的加权概念格减少了9.87%的冗余结点,构造整体概念格的时间消耗减少了7.36%,有效提高了加权概念格的构造效率。 展开更多

关键词 形式背景 概念格 信息熵 内涵权值 阈值区间

在线阅读 下载PDF 职称材料

对偶区间集概念格上区间集协调集的判定方法 被引量：5

16

作者 郭庆春 马建敏 《计算机科学》 CSCD 北大核心 2020年第3期98-102,共5页

对偶区间集概念格是将区间集引入到对偶概念格产生的,它将对偶概念的外延与内涵从经典集合推广到区间集,使之成为一种描述不确定性概念的数学方法。而属性约简是数据挖掘的核心内容之一,是一种研究概念格本质特征的方法,它通过删除冗余... 对偶区间集概念格是将区间集引入到对偶概念格产生的,它将对偶概念的外延与内涵从经典集合推广到区间集,使之成为一种描述不确定性概念的数学方法。而属性约简是数据挖掘的核心内容之一,是一种研究概念格本质特征的方法,它通过删除冗余属性使数据表中概念的获取与表示变得更简洁。文中主要研究对偶区间集概念格上区间集协调集的判定方法。首先基于对偶区间集概念格的同构,引入了区间集协调集,给出了对偶区间集概念格上区间集协调集的一系列判定定理,进而讨论了利用区间集协调集获取区间集属性约简的方法。 展开更多

关键词 区间集 对偶概念格 对偶区间集概念格 属性约简 区间集协调集

在线阅读 下载PDF 职称材料

变精度区间集概念格 被引量：1

17

作者 高云樵 马建敏 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期437-444,共8页

变精度概念格是利用蕴含算子和一个阈值定义的模糊形式背景下的概念格.为刻画部分已知的变精度概念格,将区间集引入到模糊形式背景上,定义外延与内涵均为区间集的变精度区间集概念格,研究它们的性质.在此基础上进一步研究变精度概念格... 变精度概念格是利用蕴含算子和一个阈值定义的模糊形式背景下的概念格.为刻画部分已知的变精度概念格,将区间集引入到模糊形式背景上,定义外延与内涵均为区间集的变精度区间集概念格,研究它们的性质.在此基础上进一步研究变精度概念格与变精度区间集概念格之间的关系.根据变精度区间集概念的结构特点,将变精度区间集概念格分解成与变精度概念格同构的几个子格,由此给出了构造变精度区间集概念格的方法. 展开更多

关键词 模糊形式背景 区间集 变精度概念格 变精度区间集概念格

在线阅读 下载PDF 职称材料

经典-经典变精度概念格的一种属性约简 被引量：1

18

作者 李同军 徐珍珍 +1 位作者 吴明瑞 杨晓平 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期765-773,共9页

变精度概念格是形式模糊背景中知识的一种表式形式,经典-经典变精度概念格是一种形式的变精度概念格。正因为变精度概念格建立在形式模糊背景之上,所以基于变精度概念格的形式模糊背景属性约简的研究显得更加困难。该文研究经典-经典变... 变精度概念格是形式模糊背景中知识的一种表式形式,经典-经典变精度概念格是一种形式的变精度概念格。正因为变精度概念格建立在形式模糊背景之上,所以基于变精度概念格的形式模糊背景属性约简的研究显得更加困难。该文研究经典-经典变精度概念格的属性约简问题。讨论了利用不同精度的经典-经典形式概念提取一组确定性规则,进而提出一种变精度概念格属性约简的概念,保证约简后的形式模糊背景导出的确定性规则与原背景导出的规则具有相同的性能。关于属性约简,我们给出了属性协调集的判定定理以及核心属性的特征刻画,定义了辨识属性集,通过辨识属性集给出一种约简计算方法,利用该方法可以获得全部约简,并且结合示例说明了方法的可行性。 展开更多

关键词 形式模糊背景 变精度概念格 属性约简 辨识函数

在线阅读 下载PDF 职称材料

区间值信息系统的概念格约简方法

19

作者 刘冬 《计算机工程与应用》 CSCD 2013年第17期121-124,208,共5页

区间值信息系统是属性值取值为区间值形式的一种特殊信息系统。通过把区间值信息系统转化为0-1形式背景,利用概念格属性约简方法,区间值信息系统协调集的判定定理,并引入可辨识属性矩阵,研究区间值信息系统上基于概念格属性约简的理论... 区间值信息系统是属性值取值为区间值形式的一种特殊信息系统。通过把区间值信息系统转化为0-1形式背景,利用概念格属性约简方法,区间值信息系统协调集的判定定理,并引入可辨识属性矩阵,研究区间值信息系统上基于概念格属性约简的理论方法。 展开更多

关键词 区间值信息系统 形式背景 概念格 可辨识属性矩阵 属性约简 约简集

在线阅读 下载PDF 职称材料