优势关系下分布约简和最大分布约简问题研究 被引量：7

1

作者 桂现才 彭宏 《计算机工程与应用》 CSCD 北大核心 2009年第2期150-153,共4页

研究了优势关系下不协调决策表的分布约简和最大分布约简问题,指出文献[9]关于分布约简和最大分布约简的几个结论是错误的。首先用反例指出文献[9]给出的分布约简和最大分布约简的判定定理是错误的,分析了错误的原因。其次,利用这些定... 研究了优势关系下不协调决策表的分布约简和最大分布约简问题,指出文献[9]关于分布约简和最大分布约简的几个结论是错误的。首先用反例指出文献[9]给出的分布约简和最大分布约简的判定定理是错误的,分析了错误的原因。其次,利用这些定理所得到的辨识矩阵,用来求分布约简和最大分布约简也是错误的。为此,引入了优势关系下不协调决策表的绝对约简的概念,证明了绝对约简与分布约简和最大分布约简是等价的。另外,讨论了另一种新的最大分布约简,并证明新的最大分布约简与下近似约简是等价的。 展开更多

关键词 粗糙集 决策表 分布约简 最大分布约简 绝对约简 下近似约简

在线阅读 下载PDF 职称材料

不完备不一致决策系统的最大分布约简及计算方法 被引量：1

2

作者 蒙祖强 许珂 周石泉 《广西师范大学学报（自然科学版）》 CAS 北大核心 2011年第3期89-93,共5页

不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂。本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决... 不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂。本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决策系统中的性质,发现其核属性不具备传统约简核属性通常所具备的继承特性,因而不能通过增加属性的方法来计算此类约简。但是通过不断的属性测试和删除操作,成功地构造了不完备不一致决策系统中计算最大分布约简的算法,并给出了算法的描述和复杂度分析。通过实例分析,本文算法是有效的且具有实际意义。 展开更多

关键词 决策系统 不一致性 不完备性 最大分布约简

在线阅读 下载PDF 职称材料

基于最大分布约简的风险规则挖掘

3

作者 顾沈明 徐妙君 高济 《计算机工程与应用》 CSCD 北大核心 2005年第22期202-204,共3页

在研究如何更好地开发利用网箱渔场的过程中,人们已经认识到由于污染所引起的环境风险和其他影响因子。但是如何来评估网箱渔场的风险呢?粗糙集理论是一种数据推理的有力工具。该文介绍利用粗糙集理论进行风险规则挖掘的一种方法。首先... 在研究如何更好地开发利用网箱渔场的过程中,人们已经认识到由于污染所引起的环境风险和其他影响因子。但是如何来评估网箱渔场的风险呢?粗糙集理论是一种数据推理的有力工具。该文介绍利用粗糙集理论进行风险规则挖掘的一种方法。首先介绍不完备信息系统下有关最大分布约简的概念,再对渔业环境中老化程度和风险等级进行了量化描述,最后给出了基于最大分布约简的网箱渔场老化风险规则的挖掘算法。 展开更多

关键词 粗糙集 不完备信息系统 最大分布约简 风险规则

在线阅读 下载PDF 职称材料

不协调区间值决策系统的最大分布约简 被引量：3

4

作者 尹继亮 张楠 +1 位作者 童向荣 陈曼如 《智能系统学报》 CSCD 北大核心 2018年第3期469-478,共10页

分布式约简可以保证约简前后决策系统各规则的置信度保持不变,是属性约简的重要方法之一。最大分布式约简保持了约简前后决策系统中可信程度最大的规则不变,提取置信度较大的规则在智能决策中具有广泛的应用价值。本文在相容关系下的不... 分布式约简可以保证约简前后决策系统各规则的置信度保持不变,是属性约简的重要方法之一。最大分布式约简保持了约简前后决策系统中可信程度最大的规则不变,提取置信度较大的规则在智能决策中具有广泛的应用价值。本文在相容关系下的不协调区间值决策系统中引入最大置信度的概念,构造最大分布保持不变的可辨识矩阵,并给出基于可辨识矩阵的最大分布约简算法。分析了不协调区间值决策系统的最大分布约简算法与其它约简算法之间的关系。最后,利用UCI标准数据集进行了实验验证,实验结果表明了算法的有效性。 展开更多

关键词 分布式约简 最大分布约简 置信度 相容关系 可辨识矩阵 不协调 区间值 决策系统

在线阅读 下载PDF 职称材料

基于信息粒的不协调决策形式背景的分布约简

5

作者 王霞 李俊余 吴伟志 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第4期689-695,共7页

粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质。然后,利用拟序类定义分布函数和最大部分函数,进... 粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先,利用对象概念的内涵定义对象集上的拟序关系,并研究其相关性质。然后,利用拟序类定义分布函数和最大部分函数,进而提出不协调决策形式背景的(最大)分布协调集和(最大)分布约简的定义。最后,定义不协调决策形式背景的(最大)分布辨识矩阵及(最大)分布辨识公式,基于辨识矩阵给出(最大)分布协调集的判定定理,并提出计算分布约简和最大分布约简的方法。 展开更多

关键词 信息粒 不协调决策形式背景 分布约简 最大分布约简 辨识矩阵

在线阅读 下载PDF 职称材料

几种不同属性约简的比较研究 被引量：28

6

作者 徐章艳 杨炳儒 +1 位作者 宋威 侯伟 《小型微型计算机系统》 CSCD 北大核心 2008年第5期848-853,共6页

为研究基于HU差别矩阵、信息熵、分布、最大分布、近似和正区域的属性约简的关系,首先构造了HU简化差别矩阵;构造了基于正区域的简化差别矩阵,证明了基于该简化差别矩阵的属性约简与基于正区域的属性约简是等价的.然后利用HU简化差别矩... 为研究基于HU差别矩阵、信息熵、分布、最大分布、近似和正区域的属性约简的关系,首先构造了HU简化差别矩阵;构造了基于正区域的简化差别矩阵,证明了基于该简化差别矩阵的属性约简与基于正区域的属性约简是等价的.然后利用HU简化差别矩阵证明了:若B满足φ≠mij∈M使得mij∩B≠φ(其中M表示HU的差别矩阵),则B一定满足H(D|B)=H(D|C);利用基于正区域的简化差别矩阵和基于近似约简的简化差别矩阵证明了:若B是近似协调集,则B一定满足POSB(D)=POSC(D).结合已有的研究结果,得出了上述不同属性约简之间的关系. 展开更多

关键词 粗糙集 HU差别矩阵 信息熵 分布约简 最大分布约简 近似约简 正区域

在线阅读 下载PDF 职称材料

基于相似关系的集值决策信息系统的属性约简 被引量：2

7

作者 王映龙 华佳佳 +1 位作者 杨珺 钱文彬 《计算机工程与应用》 CSCD 北大核心 2018年第5期122-126,共5页

属性约简是粗糙集理论中重要研究内容,由于现实应用领域中决策信息系统往往呈现出不完备性特点,为此,首先将不完备决策表转化为集值决策信息系统,并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简,在此基础上,构造... 属性约简是粗糙集理论中重要研究内容,由于现实应用领域中决策信息系统往往呈现出不完备性特点,为此,首先将不完备决策表转化为集值决策信息系统,并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简,在此基础上,构造了一种基于可区分对象集的属性约简算法,算法利用可区分对象集的集对,计算极小析取范式求解出所有的分布约简和最大分布约简。最后,利用实例分析验证了算法的有效性。 展开更多

关键词 粗糙集 不完备决策表 集值决策信息系统 可区分对象集 分布约简 最大分布约简

在线阅读 下载PDF 职称材料

对象定向概念格的不协调决策约简 被引量：3

8

作者 李俊余 王霞 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期853-860,共8页

由于噪声、预测能力等因素的影响,实际问题中遇到的决策形式背景大多是不协调的.因为形式背景中不协调性的存在使得人们挖据有用的信息变得更加复杂和困难,而属性约简可以使决策形式背景的知识表示更为简洁,隐藏的知识更加清晰,因此研... 由于噪声、预测能力等因素的影响,实际问题中遇到的决策形式背景大多是不协调的.因为形式背景中不协调性的存在使得人们挖据有用的信息变得更加复杂和困难,而属性约简可以使决策形式背景的知识表示更为简洁,隐藏的知识更加清晰,因此研究不协调决策形式背景的属性约简具有重要的意义.针对不协调决策形式背景研究了对象定向概念格的属性约简的定义和方法.首先,利用对象幂集上的等价关系定义了对象定向概念格的两种属性约简:分布约简和最大分布约简.分布约简集保持每个对象子集在每个决策等价类的隶属程度不变,而最大分布约简集保持每个对象子集的最大决策等价类不变.其次,讨论了分布协调集和最大分布协调集之间的关系.最后,定义了分布辨识矩阵和最大分布辨识矩阵,给出了分布约简集和最大分布约简集的判定定理,提出了计算分布约简集和最大分布约简集的方法. 展开更多

关键词 对象定向概念格 决策形式背景 分布约简 最大分布约简

在线阅读 下载PDF 职称材料

基于优势关系下的协调近似空间(续) 被引量：7

9

作者 徐伟华 张晓燕 +1 位作者 苏雅娟 张文修 《计算机科学》 CSCD 北大核心 2007年第3期148-150,共3页

在基于优势关系下的不协调目标信息系统中引入了分布和最大分布协调近似空间的概念,并证明了在优势关系下不协调目标信息系统也可以转化为一个分布以及最大分布协调近似空间,这更加方便了基于优势关系下不协调目标信息系统的研究,从而... 在基于优势关系下的不协调目标信息系统中引入了分布和最大分布协调近似空间的概念,并证明了在优势关系下不协调目标信息系统也可以转化为一个分布以及最大分布协调近似空间,这更加方便了基于优势关系下不协调目标信息系统的研究,从而进一步丰富了粗糙集理论。 展开更多

关键词 粗糙集 信息系统 分布约简 最大分布约简 协调近似空间

在线阅读 下载PDF 职称材料

测试信息不完备条件下航空电子装备故障诊断 被引量：3

10

作者 杨召 肖明清 +1 位作者 胡斌 马彦涛 《计算机应用》 CSCD 北大核心 2013年第A01期46-47,51,共3页

在复杂航空电子装备的故障诊断中,经常存在某项测试信息丢失或不确定的情况。针对该问题,建立了复杂航空电子装备的测试信息不完备故障诊断信息系统,利用最大分布约简集获得不完备测试信息的最优选择;针对最优选择的不唯一性,提出一种... 在复杂航空电子装备的故障诊断中,经常存在某项测试信息丢失或不确定的情况。针对该问题,建立了复杂航空电子装备的测试信息不完备故障诊断信息系统,利用最大分布约简集获得不完备测试信息的最优选择;针对最优选择的不唯一性,提出一种改进的不完备测试信息最优选取方法。以某型雷达系统的不完备测试信息系统的诊断规则提取为例,验证了该方法的有效性,表明使用该方法可提高在测试信息不完备条件下对复杂电子装备实施故障诊断的效率。 展开更多

关键词 复杂航空电子装备 故障诊断 不完备测试信息 最大分布约简集

在线阅读 下载PDF 职称材料

粗糙集中不同核的比较研究 被引量：1

11

作者 张清国 郑雪峰 +1 位作者 张明德 于义科 《小型微型计算机系统》 CSCD 北大核心 2012年第1期121-125,共5页

为研究基于HU差别矩阵属性约简的核(HCore(C))、信息熵属性约简的核(ECore(C))、分布属性约简的核(FCore(C))、最大分布属性约简的核(MCore(C))、近似属性约简的核(ACore(C))和正区域属性约简的核(PCore(C))之间的关系,本文给出了上述... 为研究基于HU差别矩阵属性约简的核(HCore(C))、信息熵属性约简的核(ECore(C))、分布属性约简的核(FCore(C))、最大分布属性约简的核(MCore(C))、近似属性约简的核(ACore(C))和正区域属性约简的核(PCore(C))之间的关系,本文给出了上述各种核的简化差别矩阵计算方法,并用上述各种核的计算方法证明了如下结论:在不一致决策表中,HCore(C)ECore(C)=FCore(C)ACore(C))PCore(C);用实例说明了MCore(C))和ACore(C))之间没有关系,MCore(C))和PCore(C))之间没有关系;而在一致决策表中,各种不同核是相互等价的. 展开更多

关键词 粗糙集 正区域 HU差别矩阵 信息熵 分布约简 最大分布约简 近似约简 核

在线阅读 下载PDF 职称材料