因素空间中属性约简的区分函数 被引量：3

1

作者 曲国华 李春华 张强 《智能系统学报》 CSCD 北大核心 2017年第6期889-893,共5页

粗糙集用属性所构建的信息系统来描写事物,用各种细化的熵指标来实现信息的标度,为挖掘知识的关系数据库提供了数学基础,当前人们最关注的是她在属性约简中所能发挥的作用。但是它用以约简的区分函数定义不清楚,当没有属性能区分两个对... 粗糙集用属性所构建的信息系统来描写事物,用各种细化的熵指标来实现信息的标度,为挖掘知识的关系数据库提供了数学基础,当前人们最关注的是她在属性约简中所能发挥的作用。但是它用以约简的区分函数定义不清楚,当没有属性能区分两个对象时,相应的属性变量为什么不取0而是取1?这一问题成为粗糙集应用的一个瓶颈。本文的目的是要为区分函数寻找更合理的解释和运用。所采用的方法是,首先要对属性名之间的运算要下定义,属性名与属性值不同,如果用属性值的运算来代替属性名的运算,就会在理解上出现混乱。为此,我们用因素空间的理论,将属性名视为因素,用因素之间的运算来定义属性名的运算,使区分函数有了明确的定义,同时也清楚解释了属性变量在特殊情况下为何取1的问题。这一结果说明因素空间可以加深粗糙集的理论基础,提高其解决问题的能力。 展开更多

关键词 因素空间 粗糙集 因素约简 区分函数 因果分析法

在线阅读 下载PDF 职称材料

决策表正域约简区分函数条件的改进 被引量：3

2

作者 杜卫锋 秦克云 《计算机工程与应用》 CSCD 北大核心 2006年第20期16-18,60,共4页

文章对Skowron提出的区分矩阵中元素满足的条件作了改进,使得对条件的判断较原来更为简单,并且区分矩阵中满足该条件的元素较原来更少。这样降低了用区分函数计算约简的复杂度,对手工操作和计算机处理均较为有效。该文的安排是这样的:首... 文章对Skowron提出的区分矩阵中元素满足的条件作了改进,使得对条件的判断较原来更为简单,并且区分矩阵中满足该条件的元素较原来更少。这样降低了用区分函数计算约简的复杂度,对手工操作和计算机处理均较为有效。该文的安排是这样的:首先,在正域图中从两个方面直观地显示了该文思路的出发点;然后,对改进条件给出了证明;最后,用例子说明了改进条件的有效性。 展开更多

关键词 决策袁 约简 区分矩阵 区分函数

在线阅读 下载PDF 职称材料

分组密码DPA汉明重量区分函数选择方法 被引量：1

3

作者 严迎建 郭建飞 +1 位作者 李默然 李志强 《微电子学》 CAS CSCD 北大核心 2013年第5期690-693,共4页

为了解决分组密码差分能量分析攻击(DPA)汉明重量区分函数选择问题,提出了一种基于相对非线性度的选择方法。该方法利用分组密码算法S盒输出相对非线性度与DPA之间的关系,通过比较相对非线性度的大小来选择汉明重量区分函数。通过仿真... 为了解决分组密码差分能量分析攻击(DPA)汉明重量区分函数选择问题,提出了一种基于相对非线性度的选择方法。该方法利用分组密码算法S盒输出相对非线性度与DPA之间的关系,通过比较相对非线性度的大小来选择汉明重量区分函数。通过仿真验证和实测验证,证明采用该方法能够正确地选择攻击效果较好的汉明重量区分函数。 展开更多

关键词 差分能量分析攻击 汉明重量 区分函数 数据加密算法

在线阅读 下载PDF 职称材料

基于区分函数与强等价集理论的属性约简算法 被引量：1

4

作者 陶志 许宝栋 赵春元 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期13-16,共4页

提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简... 提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简是典型的NP＿hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间。通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法。 展开更多

关键词 粗糙集理论 决策表 相对约简 区分函数 强等价集

在线阅读 下载PDF 职称材料

基于区分矩阵与区分函数的同元转换约简算法

5

作者 徐宁 章云 周如旗 《计算机工程》 CAS CSCD 2013年第4期39-43,共5页

针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,... 针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算。实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效。 展开更多

关键词 约简算法 广度搜索 区分矩阵 区分函数 范式转换 粗糙集

在线阅读 下载PDF 职称材料

DES算法差分电磁攻击及区分函数的选择 被引量：1

6

作者 于敬超 杨昌盛 +1 位作者 严迎建 李默然 《电子技术应用》 北大核心 2014年第3期48-51,共4页

为了解决DEMA攻击时由于假峰现象而误判密钥的问题,在分析COMS电路电磁泄漏机理的基础上,针对DES算法的DEMA攻击构造了3种不同的区分函数并对其进行对比分析,给出了DES算法合适的区分函数构造方法。实验结果表明,选择该区分函数进行攻... 为了解决DEMA攻击时由于假峰现象而误判密钥的问题,在分析COMS电路电磁泄漏机理的基础上,针对DES算法的DEMA攻击构造了3种不同的区分函数并对其进行对比分析,给出了DES算法合适的区分函数构造方法。实验结果表明,选择该区分函数进行攻击时可以有效地避免假峰现象,提高了攻击的成功率。 展开更多

关键词 DES密码芯片 差分电磁分析 区分函数 假峰

在线阅读 下载PDF 职称材料

基于区分矩阵和区分函数进行属性约简的数据分类 被引量：3

7

作者 孙士保 秦克云 王育辉 《河南科技大学学报（自然科学版）》 CAS 2005年第4期37-40,共4页

数据分类的方法直接影响着分类效果。用粗糙集理论中的区分矩阵和区分函数进行的属性约简可以很好地用于数据分类当中,基于此,提出一种数据分类方法,即用区分矩阵和区分函数约简掉信息系统中的冗余属性,得到必要的属性集;然后再约简掉... 数据分类的方法直接影响着分类效果。用粗糙集理论中的区分矩阵和区分函数进行的属性约简可以很好地用于数据分类当中,基于此,提出一种数据分类方法,即用区分矩阵和区分函数约简掉信息系统中的冗余属性,得到必要的属性集;然后再约简掉每一条规则中的冗余属性值,提取出决策规则,最后按照决策规则进行分类。实验证明,用该方法实现的数据分类复杂性低,且能有效提高分类效果。 展开更多

关键词 区分矩阵 区分函数 属性约简 数据分类

在线阅读 下载PDF 职称材料

基于区分矩阵与近似的支撑矢量机的医学影像库分类策略

8

作者 陈燕 《西安邮电学院学报》 2009年第1期131-133,148,共4页

针对医学影像库信息量大、关联信息多、对象复杂等特点,将基于区分矩阵的属性约简算法与一种近似的支撑矢量机算法相结合实现了对医学影像库的正常、异常分类。基于区分矩阵的属性约简算法有效地降低了医学影像库的维度,而非线性的近似... 针对医学影像库信息量大、关联信息多、对象复杂等特点,将基于区分矩阵的属性约简算法与一种近似的支撑矢量机算法相结合实现了对医学影像库的正常、异常分类。基于区分矩阵的属性约简算法有效地降低了医学影像库的维度,而非线性的近似支撑矢量机算法则克服了标准支撑矢量机在实际应用中表现出来的算法速度慢、算法过于复杂而难于实现以及检测阶段运算量大等缺陷。实践证明了该方法的确具备简单、快速,高效的特点。 展开更多

关键词 区分矩阵 区分函数 约简 核 支撑矢量机

在线阅读 下载PDF 职称材料

深化理解函数的单调性

9

作者 王卫华 《数理天地（高中版）》 2008年第12期5-6,共2页

函数的单调性是函数的重要性质,在学习中,只有正确理解,方能正确运用.本文特别指出以下五个方面.1.注意区分函数f(x)在区间(a,b)和区间(c,d)(c】b)上都是增函数(或减函数)

关键词 函数单调性 减函数 区分函数 单调递增 增函数 取值范围 单调递减 单调区间 深化理解 错解

在线阅读 下载PDF 职称材料

基于粗糙集理论的变压器故障的诊断方法 被引量：19

10

作者 何智强 文习山 陈旭 《高电压技术》 EI CAS CSCD 北大核心 2006年第6期28-30,共3页

由于电力变压器故障的不完备性和复杂性,提出了一种基于粗糙集理论的电力变压器绝缘故障诊断新方法,它能够根据不完整兆信息对电力变压器故障进行诊断。基于粗糙集的知识获取方法,通过构造属性决策表,进一步构造区分矩阵和区分函数,通... 由于电力变压器故障的不完备性和复杂性,提出了一种基于粗糙集理论的电力变压器绝缘故障诊断新方法,它能够根据不完整兆信息对电力变压器故障进行诊断。基于粗糙集的知识获取方法,通过构造属性决策表,进一步构造区分矩阵和区分函数,通过相应的析取和合取运算,获取改进的三比值属性决策表。实验结果表明,这种新的诊断方法扩展了原始IEC三比值的编码范围,提高了故障诊断能力,优化了诊断时间,提高了诊断精度,有实际工程应用价值。粗糙集理论的决策表约简方法能够处理变压器的复合故障,解决了IEC三比值法在此种情况下的不足。同时该法有一定的容错能力,能处理含有遗漏或错误的变压器故障征兆,提高故障诊断准确率。 展开更多

关键词 粗糙集 区分矩阵 区分函数 决策属性 故障诊断

在线阅读 下载PDF 职称材料

集值信息系统基于优势关系下的知识约简 被引量：5

11

作者 陈子春 刘鹏惠 秦克云 《计算机科学》 CSCD 北大核心 2009年第12期176-178,193,共4页

在集值信息系统中,把所有属性看成是一种准则,然后利用属性集值的取值分布定义了两种不同的优势关系,它们都是经典信息系统上优势关系的推广。针对这两种优势关系,给出了集值信息系统的知识约简与对象的相对约简的判定,定义了基于区分... 在集值信息系统中,把所有属性看成是一种准则,然后利用属性集值的取值分布定义了两种不同的优势关系,它们都是经典信息系统上优势关系的推广。针对这两种优势关系,给出了集值信息系统的知识约简与对象的相对约简的判定,定义了基于区分矩阵的区分函数,并利用布尔推理方法得到了这两种优势关系下的知识约简与对象的相对约简的具体操作方法。 展开更多

关键词 集值信息系统 优势关系 区分函数 知识约简

在线阅读 下载PDF 职称材料

不协调决策表几种约简标准及其关系分析 被引量：4

12

作者 杜卫锋 秦克云 《电子学报》 EI CAS CSCD 北大核心 2011年第6期1336-1340,共5页

叶东毅教授在文中指出Hu Xiaohua等学者提出的约简方法在某些情况下会给出错误的结果,本文通过分析得出叶的方法实际上就是正域约简,而Hu的方法实质上保持边界域划分不变,与叶东毅教授提出的约简方法只是标准不同,而无所谓对错问题.在... 叶东毅教授在文中指出Hu Xiaohua等学者提出的约简方法在某些情况下会给出错误的结果,本文通过分析得出叶的方法实际上就是正域约简,而Hu的方法实质上保持边界域划分不变,与叶东毅教授提出的约简方法只是标准不同,而无所谓对错问题.在此基础上,阐明了决策表各种约简标准的关系,并给出了当两个约简标准存在强弱关系时,其约简结果之间的关系. 展开更多

关键词 粗糙集 决策表 约简标准 区分函数

在线阅读 下载PDF 职称材料

一种基于环上LWE的广义签密方案 被引量：3

13

作者 刘镇 吴立强 +2 位作者 韩益亮 杨晓元 柳曙光 《电子学报》 EI CAS CSCD 北大核心 2021年第7期1314-1322,共9页

广义签密可以灵活地工作在签密、签名和加密三种模式,具有很强的实用性.本文结合基于格的签名方案和密钥交换协议,构造了一个无陷门的广义签密方案.方案构造中引入了区分函数,根据输入的发送方与接收方密钥情况来自动识别加密、签名和... 广义签密可以灵活地工作在签密、签名和加密三种模式,具有很强的实用性.本文结合基于格的签名方案和密钥交换协议,构造了一个无陷门的广义签密方案.方案构造中引入了区分函数,根据输入的发送方与接收方密钥情况来自动识别加密、签名和签密三种模式,保障了算法在这三种工作模式下的优美对称性.基于环上判定性LWE问题,并借鉴FO13的方法,证明了该方案满足自适用抗选择密文攻击不可区分性安全性(IND-CCA2)和自适用抗选择消息攻击强不可伪造性安全性(SUF-CMA).该方案是基于Fiat-Shamir的中止(abort)框架,没有用到复杂的原像抽样和陷门生成算法,具有较高的计算效率. 展开更多

关键词 广义签密 环上的带错学习问题 无陷门格基签密 区分函数 抗量子攻击

在线阅读 下载PDF 职称材料

集值决策表基于邻域关系的属性约简 被引量：2

14

作者 陈子春 刘鹏惠 裴峥 《模糊系统与数学》 CSCD 北大核心 2010年第6期133-140,共8页

集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化... 集值信息系统是完备信息系统的广义形式,它当中的一些对象在某些属性下的取值可能不止一个,反映的是信息的不确定性。本文在集值信息系统上引入对象的邻域关系,并以每个对象的邻域作为基本集,建立了集值信息系统的粗糙集方法。为了简化的知识表示,我们进一步讨论了邻域协调集值决策表的正域约简与邻域不协调集值决策表的近似分布约简,给出了正域约简与近似分布约简的等价刻画条件,并借助区分函数给出了计算正域约简与近似分布约简的方法。 展开更多

关键词 集值信息系统 邻域关系 集值决策表 正域约简 近似分布约简 区分函数

原文传递

区间值信息系统基于极大相容类的属性约简 被引量：4

15

作者 陈子春 秦克云 《模糊系统与数学》 CSCD 北大核心 2009年第6期126-132,共7页

区间值信息系统是单值信息系统的一种广义模型,通过引入变精度相容关系以及极大变精度相容类,提出区间值信息系统的属性约简与对象的相对属性约简。进一步,基于区分矩阵,定义一种区分函数与相对区分函数,得到计算区间值信息系统上属性... 区间值信息系统是单值信息系统的一种广义模型,通过引入变精度相容关系以及极大变精度相容类,提出区间值信息系统的属性约简与对象的相对属性约简。进一步,基于区分矩阵,定义一种区分函数与相对区分函数,得到计算区间值信息系统上属性约简与相对约简的具体操作方法。 展开更多

关键词 区间值信息系统 极大变精度相容类 属性约简 区分函数

在线阅读 下载PDF 职称材料

边界域划分约简标准简析 被引量：2

16

作者 杜卫锋 秦克云 《计算机工程与应用》 CSCD 北大核心 2008年第2期32-34,共3页

叶东毅教授的文中指出Hu Xiaohua等学者提出的约简方法在某些情况下会给出错误的结果,论文通过分析得出该约简方法实质上保持边界域划分不变,与叶东毅教授提出的约简方法只是标准不同,而无所谓对错问题,在此基础上,分析了边界域划分约... 叶东毅教授的文中指出Hu Xiaohua等学者提出的约简方法在某些情况下会给出错误的结果,论文通过分析得出该约简方法实质上保持边界域划分不变,与叶东毅教授提出的约简方法只是标准不同,而无所谓对错问题,在此基础上,分析了边界域划分约简标准的逻辑特征。 展开更多

关键词 决策表 约简标准 区分矩阵 区分函数

在线阅读 下载PDF 职称材料

集值决策信息系统的属性约简及确定性决策规则优化 被引量：1

17

作者 管延勇 薛佩军 胡海清 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期551-555,619,共6页

在集值决策信息系统中定义了一种相容关系,利用最大相容类定义了两类上下近似算子;分别利用两类下近似算子,定义了属性的A-相对约简和E-相对约简,以获取确定性决策规则的优化规则;分别定义了两种区分函数,相应地给出了A-相对约简和E-相... 在集值决策信息系统中定义了一种相容关系,利用最大相容类定义了两类上下近似算子;分别利用两类下近似算子,定义了属性的A-相对约简和E-相对约简,以获取确定性决策规则的优化规则;分别定义了两种区分函数,相应地给出了A-相对约简和E-相对约简的区分函数求法,并证明了该方法的正确性。 展开更多

关键词 信息科学 信息系统 粗糙集 属性约简 区分函数

在线阅读 下载PDF 职称材料

IC卡芯片DES加密差分功耗分析方法 被引量：2

18

作者 李菁 李林森 《计算机工程》 CAS CSCD 2013年第7期200-204,共5页

针对IC卡芯片在数据加密标准(DES)加密运算过程中的功耗泄露问题,利用IC卡芯片的旁路功耗攻击方法,分析IC卡芯片在加密工作时的功率消耗特性,采用基于S盒输出的功耗区分函数,提出一种新的差分功耗分析(DPA)和相关性分析方法。通过Inspec... 针对IC卡芯片在数据加密标准(DES)加密运算过程中的功耗泄露问题,利用IC卡芯片的旁路功耗攻击方法,分析IC卡芯片在加密工作时的功率消耗特性,采用基于S盒输出的功耗区分函数,提出一种新的差分功耗分析(DPA)和相关性分析方法。通过Inspector平台对某款IC卡芯片的DES加密运算进行DPA攻击测试,破解DES加密密钥,结果验证了该方法的正确性。 展开更多

关键词 旁路分析 差分功耗分析 DES加密 S盒 功耗区分函数 相关性分析

在线阅读 下载PDF 职称材料

基于VPRS的信息系统近似决策规则优化 被引量：1

19

作者 管延勇 王耘 史开泉 《计算机工程与应用》 CSCD 北大核心 2006年第22期143-145,共3页

基于变精度粗糙集模型,在决策信息系统中定义近似协调等价类的一种近似约简;构造相应的区分函数,利用布尔推理理论求取近似协调等价类的近似约简,并由此获取近似决策规则的简化决策规则。利用这个方法得到的简化决策规则,与原系统中的... 基于变精度粗糙集模型,在决策信息系统中定义近似协调等价类的一种近似约简;构造相应的区分函数,利用布尔推理理论求取近似协调等价类的近似约简,并由此获取近似决策规则的简化决策规则。利用这个方法得到的简化决策规则,与原系统中的近似决策规则是相容的。 展开更多

关键词 变精度粗糙集 决策规则 属性约简 区分函数

在线阅读 下载PDF 职称材料

不完备决策表的一种属性约简方法 被引量：2

20

作者 周玉华 李景杰 《安徽大学学报（自然科学版）》 CAS 北大核心 2009年第4期29-32,共4页

粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出... 粗糙集理论是一种处理不确定性问题的数学工具.论文应用粗糙集理论研究不完备决策表的属性约简问题,针对非对称相似关系提出了不完备决策表中正域协调集的概念,并讨论了它的基本性质,给出了正域协调集的充分必要条件,借助区分函数给出了计算正域约简的方法. 展开更多

关键词 不完备决策表 正域协调集 正域约简 区分函数

在线阅读 下载PDF 职称材料