检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

决策表正域约简区分函数条件的改进

计算机工程与应用 2006年第20期42卷 16-18,60页

作者：杜卫锋秦克云西南交通大学信息科学与技术学院成都610031 西南交通大学理学院成都610031

文章对Skowron提出的区分矩阵中元素满足的条件作了改进,使得对条件的判断较原来更为简单,并且区分矩阵中满足该条件的元素较原来更少。这样降低了用区分函数计算约简的复杂度,对手工操作和计算机处理均较为有效。该文的安排是这样的:首... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

因素空间中属性约简的区分函数

智能系统学报 2017年第6期12卷 889-893页

作者：曲国华李春华张强山西财经大学管理科学与工程学院山西太原030006 北京理工大学管理与经济学院北京100081

粗糙集用属性所构建的信息系统来描写事物,用各种细化的熵指标来实现信息的标度,为挖掘知识的关系数据库提供了数学基础,当前人们最关注的是她在属性约简中所能发挥的作用。但是它用以约简的区分函数定义不清楚,当没有属性能区分两个对... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

DES算法差分电磁攻击及区分函数的选择

电子技术应用 2014年第3期40卷 48-51页

作者：于敬超杨昌盛严迎建李默然解放军信息工程大学河南郑州450000

为了解决DEMA攻击时由于假峰现象而误判密钥的问题,在分析COMS电路电磁泄漏机理的基础上,针对DES算法的DEMA攻击构造了3种不同的区分函数并对其进行对比分析,给出了DES算法合适的区分函数构造方法。实验结果表明,选择该区分函数进行攻... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

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

微电子学 2013年第5期43卷 690-693页

作者：严迎建郭建飞李默然李志强解放军信息工程大学郑州450004

为了解决分组密码差分能量分析攻击(DPA)汉明重量区分函数选择问题,提出了一种基于相对非线性度的选择方法。该方法利用分组密码算法S盒输出相对非线性度与DPA之间的关系,通过比较相对非线性度的大小来选择汉明重量区分函数。通过仿真... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

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

计算机工程 2013年第4期39卷 39-43页

作者：徐宁章云周如旗上海应用技术学院计算机科学与信息工程学院上海201418 广东工业大学自动化学院广州510006 广东第二师范学院计算机科学系广州510800

针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,... 详细信息

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

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

基于区分矩阵和区分函数进行属性约简的数据分类

在线全文

学校读者我要写书评

暂无评论

河南科技大学学报（自然科学版） 2005年第4期26卷 37-40页

作者：孙士保秦克云王育辉西南交通大学智能控制开发中心洛阳市国家税务局河南洛阳471003

数据分类的方法直接影响着分类效果。用粗糙集理论中的区分矩阵和区分函数进行的属性约简可以很好地用于数据分类当中,基于此,提出一种数据分类方法,即用区分矩阵和区分函数约简掉信息系统中的冗余属性,得到必要的属性集;然后再约简掉... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

一种基于环上LWE的广义签密方案

电子学报 2021年第7期49卷 1314-1322页

作者：刘镇吴立强韩益亮杨晓元柳曙光武警工程大学武警部队网络与信息安全保密重点实验室陕西西安710086

广义签密可以灵活地工作在签密、签名和加密三种模式,具有很强的实用性.本文结合基于格的签名方案和密钥交换协议,构造了一个无陷门的广义签密方案.方案构造中引入了区分函数,根据输入的发送方与接收方密钥情况来自动识别加密、签名和... 详细信息

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

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

不完备信息系统的可信决策规则提取与E-相对约简

在线全文

学校读者我要写书评

暂无评论

系统工程理论与实践 2005年第12期25卷 76-82页

作者：管延勇薛佩军王洪凯山东大学数学与系统科学学院

在不完备信息系统中,提出可信决策规则以及最优可信决策规则的概念,用以刻划信息系统中必定存在或可能存在的确定性决策规则.给出关于容差关系的最大相容类的∨-描述的概念,并由此得到初等可信决策规则.针对协调最大相容类,定义一种基... 详细信息

在不完备信息系统中,提出可信决策规则以及最优可信决策规则的概念,用以刻划信息系统中必定存在或可能存在的确定性决策规则.给出关于容差关系的最大相容类的∨-描述的概念,并由此得到初等可信决策规则.针对协调最大相容类,定义一种基于区分矩阵的区分函数;通过计算协调最大相容类的区分函数的析取范式,可由初等可信决策规则求得所有最优可信决策规则.最后给出条件属性的E-相对约简的概念及其区分函数求法.E-相对约简是保持不完备信息系统的确定性信息的极小条件属性子集.

关键词：不完备信息系统粗糙集最大相容类属性约简区分函数

在线全文

学校读者我要写书评

暂无评论

序决策信息系统中区间决策规则的获取

控制与决策 2014年第9期29卷 1611-1616页

作者：管延勇王洪凯徐法升济南大学数学科学学院济南250022

在序决策信息系统中,定义区间为支配一个特定的对象同时又被另一个特定的对象所支配的所有对象的集合.以区间为基本知识颗粒,建立新的优势关系粗糙集模型,并由此获取决策值为特定区间范围的区间决策规则.提出区间的约简的概念,构造区分... 详细信息

在序决策信息系统中,定义区间为支配一个特定的对象同时又被另一个特定的对象所支配的所有对象的集合.以区间为基本知识颗粒,建立新的优势关系粗糙集模型,并由此获取决策值为特定区间范围的区间决策规则.提出区间的约简的概念,构造区分函数计算区间的约简,并由此计算优化区间决策规则.该方法比初始的优势关系粗糙集方法适应性更强,且所得区间决策规则可直接应用于序信息系统的分类问题.

关键词：粗糙集优势关系决策规则约简区分函数