期刊文献+
共找到99篇文章
< 1 2 5 >
每页显示 20 50 100
布尔矩阵乘的分布式异构并行优化 被引量:1
1
作者 朱敏 唐波 +2 位作者 赵娟 邹丹 李金才 《计算机工程与科学》 CSCD 北大核心 2017年第4期634-640,共7页
布尔多项式求解是当今密码代数分析中的关键步骤,F4算法是布尔多项式求解的高效算法。分析了Lachartre为F4矩阵专门设计的高斯消去算法,针对其中布尔矩阵乘这一耗时的计算步骤,设计并实现了分布式异构(CPU+MIC)并行算法。布尔矩阵相对... 布尔多项式求解是当今密码代数分析中的关键步骤,F4算法是布尔多项式求解的高效算法。分析了Lachartre为F4矩阵专门设计的高斯消去算法,针对其中布尔矩阵乘这一耗时的计算步骤,设计并实现了分布式异构(CPU+MIC)并行算法。布尔矩阵相对于普通矩阵主要体现在矩阵元素取值区间不一样上,由于布尔矩阵元素(0,1)导致矩阵乘操作的特殊性,普通矩阵乘的优化方法不能很好地满足布尔矩阵乘的需求。分别从布尔矩阵的存储、OpenMP多线程组织、访存、任务划分和调度等方面进行了性能优化,实现了布尔矩阵乘的分布式异构并行算法。通过随机生成布尔矩阵测试,优化后的分布式异构并行程序相较于分布式同构并行程序达到了2.45的加速比,体现了良好的性能提升。 展开更多
关键词 F4算法 二元域 布尔矩阵乘 分布式异构并行
在线阅读 下载PDF
粗糙集概念与运算的布尔矩阵表示 被引量:20
2
作者 李龙星 运士伟 杨炳儒 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期16-17,共2页
建立了属性集与布尔矩阵以及逻辑方程组的解之间的关系;在此基础上给出了粗糙集理论中概念与运算的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。
关键词 粗糙集 属性约简 布尔矩阵 逻辑方程组 等价性
在线阅读 下载PDF
基于散列布尔矩阵的关联规则Eclat改进算法 被引量:18
3
作者 熊忠阳 陈培恩 张玉芳 《计算机应用研究》 CSCD 北大核心 2010年第4期1323-1325,共3页
将散列表与布尔矩阵相结合,提出了一种基于散列布尔矩阵的Eclat改进算法,通过提高求交集的速度来加快整个算法生成频集的过程。实验结果表明,改进的Eclat算法在计算性能和时间效率上均优于传统算法。
关键词 垂直数据表示 交集 散列 布尔矩阵 频集
在线阅读 下载PDF
基于布尔矩阵和MapReduce的FP-Growth算法 被引量:23
4
作者 陈兴蜀 张帅 +1 位作者 童浩 崔晓靖 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期135-141,共7页
关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数,利用两次Ma... 关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数,利用两次MapReduce来实现频繁项集的挖掘.在多个数据集上的实验结果表明,与原FP-Growth算法相比,BPFP算法具有更高的执行效率、更好的加速比. 展开更多
关键词 数据挖掘 关联规则 布尔矩阵 MAPREDUCE FP-GROWTH算法
在线阅读 下载PDF
基于布尔矩阵表示的粗集属性约简启发式算法 被引量:10
5
作者 李龙星 运士伟 杨炳儒 《计算机工程》 CAS CSCD 北大核心 2007年第10期205-206,共2页
属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法... 属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法能够得到信息系统的最小约简。 展开更多
关键词 粗糙集 布尔矩阵 属性约简 启发式算法
在线阅读 下载PDF
基于有效布尔矩阵的线性最近邻量子电路综合 被引量:6
6
作者 程学云 管致锦 +1 位作者 丁卫平 朱鹏程 《量子电子学报》 CAS CSCD 北大核心 2016年第6期743-750,共8页
最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规... 最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合。提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模. 展开更多
关键词 量子信息 线性量子电路 线性最近邻 有效布尔矩阵 并行综合算法
在线阅读 下载PDF
决策表中粗糙集的布尔矩阵表示 被引量:9
7
作者 运士伟 刘庆伟 舒云星 《计算机工程与应用》 CSCD 北大核心 2007年第10期177-178,224,共3页
建立了布尔矩阵与逻辑方程组的解和决策表中的属性集之间的关系;然后在此基础上给出了决策表中的粗糙集理论的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。这些结论有助于人们深刻理解粗糙集理论的本质,... 建立了布尔矩阵与逻辑方程组的解和决策表中的属性集之间的关系;然后在此基础上给出了决策表中的粗糙集理论的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。这些结论有助于人们深刻理解粗糙集理论的本质,同时为寻找高效的属性约简算法奠定了基础。 展开更多
关键词 决策表 粗糙集 布尔矩阵 属性约简
在线阅读 下载PDF
改进的布尔冲突矩阵的高效属性约简算法 被引量:3
8
作者 朱金虎 徐章艳 +2 位作者 乔丽娟 谢小军 王婷 《计算机工程与应用》 CSCD 北大核心 2017年第6期145-149,共5页
近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表... 近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。 展开更多
关键词 粗糙集 布尔冲突矩阵 启发函数 属性约简
在线阅读 下载PDF
分布设计事务控制的一种布尔矩阵描述 被引量:3
9
作者 李福军 王知行 钟诗胜 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第1期65-68,共4页
提出分布事务控制的一种布尔矩阵描述 ,通过比较真值矩阵和运行时矩阵来控制事务的可进行性。根据事务的分布特性 。
关键词 事务控制 布尔矩阵 分布式设计 CIMS 计算机集成制造
在线阅读 下载PDF
一种基于布尔矩阵的属性约简方法 被引量:2
10
作者 黄龙军 章志明 +1 位作者 周才英 黄明和 《计算机工程与应用》 CSCD 北大核心 2006年第34期160-161,181,共3页
简单介绍了Rough理论及相关概念,分析了A.Skowrond的分明矩阵法以及改进方法。提出了一种基于布尔矩阵的属性约简方法,本方法用布尔矩阵来保存由信息系统直接生成的邻域分明全合取范式,减少了存储空间,提高了计算效率。
关键词 ROUGH集 分明矩阵 数据约简 布尔矩阵
在线阅读 下载PDF
优势关系下基于浓缩布尔矩阵的属性约简方法 被引量:3
11
作者 李艳 郭娜娜 +1 位作者 吴婷婷 湛燕 《计算机科学》 CSCD 北大核心 2018年第10期229-234,共6页
在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简。基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效。浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计... 在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简。基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效。浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计算量。进一步地,浓缩布尔矩阵通过布尔代数的形式有效地弥补了优势矩阵生成效率低的缺点。文中将等价关系上的浓缩布尔矩阵属性约简方法扩展到优势关系上,针对优势矩阵提出了浓缩布尔矩阵的概念,建立了相应的高效约简方法,使效率得到明显提高。最后采用9组UCI数据进行实验,结果验证了所提方法的有效性。 展开更多
关键词 粗糙集 属性约简 优势关系 浓缩优势矩阵 浓缩布尔矩阵
在线阅读 下载PDF
电力电子变换器的开关布尔矩阵及潜电路分析 被引量:4
12
作者 屈莉莉 张波 《电机与控制学报》 EI CSCD 北大核心 2011年第12期56-61,共6页
针对现有电力电子变换器潜电路分析方法存在的不足,提出了基于开关布尔矩阵分析电力电子变换器潜电路的统一方法。根据电力电子变换器的开关状态,建立变换器的开关布尔矩阵,通过布尔运算消去全开关布尔矩阵中的正常工作模态开关向量以... 针对现有电力电子变换器潜电路分析方法存在的不足,提出了基于开关布尔矩阵分析电力电子变换器潜电路的统一方法。根据电力电子变换器的开关状态,建立变换器的开关布尔矩阵,通过布尔运算消去全开关布尔矩阵中的正常工作模态开关向量以及无效开关向量,得到变换器的潜开关布尔矩阵,进而辨识出变换器中存在的潜在开关路径和潜电路模态。以Matlab为平台设计了相应的算法程序,潜电路分析结果用电路模型文件的形式保存。以ZVT-PWM Buck变换器为例,分析了其中存在的潜电路现象,验证了所提出方法的正确性和有效性。 展开更多
关键词 电力电子 开关变换器 潜电路分析 布尔矩阵 开关状态
在线阅读 下载PDF
关于布尔矩阵的加权Moore-Penrose逆 被引量:4
13
作者 岑建苗 陶祥兴 《华中师范大学学报(自然科学版)》 CAS CSCD 2005年第2期145-148,共4页
讨论布尔矩阵的加权Moore-Penrose逆.给出了布尔矩阵的加权Moore-Penrose逆存在的一些充分必要条件以及布尔矩阵的加权Moore-Penrose逆的一些刻画和性质.特别,得到了当布尔矩阵A的加权Moore-Penrose逆存在时,A的加权Moore-Penrose逆是... 讨论布尔矩阵的加权Moore-Penrose逆.给出了布尔矩阵的加权Moore-Penrose逆存在的一些充分必要条件以及布尔矩阵的加权Moore-Penrose逆的一些刻画和性质.特别,得到了当布尔矩阵A的加权Moore-Penrose逆存在时,A的加权Moore-Penrose逆是唯一的,并且当权矩阵大于等于单位矩阵时A的加权Moore-Penrose逆正好等于A的转置矩阵. 展开更多
关键词 布尔矩阵 加权MOORE-PENROSE逆 存在条件
在线阅读 下载PDF
基于可辨识布尔矩阵的协调决策表的属性约简 被引量:2
14
作者 王道林 崔进平 《计算机工程》 CAS CSCD 北大核心 2008年第10期95-97,共3页
将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简... 将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出通过可辨识布尔矩阵和最简矩阵判定3种条件属性的3个充分必要条件以及一种新的属性约简算法。 展开更多
关键词 粗糙集 协调决策表 属性约简 可辨识布尔矩阵 初等行变换
在线阅读 下载PDF
基于布尔区分矩阵与关联规则挖掘的属性约简算法 被引量:4
15
作者 吕跃进 翁世洲 何朝丽 《计算机应用与软件》 CSCD 北大核心 2012年第10期40-43,116,共5页
通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实... 通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实验表明算法是正确且有效率的。 展开更多
关键词 布尔区分矩阵 属性约简 关联规则挖掘 APRIORI算法 并行计算
在线阅读 下载PDF
基于布尔冲突矩阵的不完备决策表快速属性约简算法 被引量:2
16
作者 章晨光 徐章艳 周建华 《计算机应用与软件》 CSCD 北大核心 2014年第8期257-260,共4页
在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的... 在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。 展开更多
关键词 不完备决策表 属性约简 容差类 冲突域 布尔冲突矩阵
在线阅读 下载PDF
基于布尔矩阵的初等行变换的知识约简算法 被引量:10
17
作者 王道林 《计算机应用》 CSCD 北大核心 2007年第9期2267-2269,共3页
给出了布尔矩阵的初等行变换定义,建立了线性逻辑方程组形式的属性约简模型,用布尔矩阵的初等行变换把系数矩阵化为最简矩阵,给出了用系数矩阵和最简矩阵判定绝对必要属性、相对必要属性和绝对不必要属性的三个充分必要条件,并由此提出... 给出了布尔矩阵的初等行变换定义,建立了线性逻辑方程组形式的属性约简模型,用布尔矩阵的初等行变换把系数矩阵化为最简矩阵,给出了用系数矩阵和最简矩阵判定绝对必要属性、相对必要属性和绝对不必要属性的三个充分必要条件,并由此提出了一种知识约简的快速算法。 展开更多
关键词 粗糙集 属性约简 布尔矩阵 初等行变换 线性逻辑方程组
在线阅读 下载PDF
基于变精度和浓缩布尔矩阵的属性约简 被引量:2
18
作者 李艳 郭娜娜 赵浩 《计算机科学》 CSCD 北大核心 2017年第S1期70-74,共5页
属性约简是粗糙集理论研究的重要内容。传统的基于差别矩阵的属性约简方法只能处理一致决策表,改进的差别矩阵针对决策表中一致和不一致的对象做不同的处理,从而解决了这一问题。浓缩布尔矩阵进一步节省了矩阵的存储空间并提高了矩阵的... 属性约简是粗糙集理论研究的重要内容。传统的基于差别矩阵的属性约简方法只能处理一致决策表,改进的差别矩阵针对决策表中一致和不一致的对象做不同的处理,从而解决了这一问题。浓缩布尔矩阵进一步节省了矩阵的存储空间并提高了矩阵的生成效率,从而可以快速计算得到约简。在此基础上,结合变精度的思想把部分不一致对象合理地加入到一致对象的集合中,从而增加了一致数据的信息量,并通过使用浓缩布尔矩阵有效降低了约简的计算消耗。实验表明,所提方法在运行速度和分类精度方面均表现出了优势。 展开更多
关键词 粗糙集 差别矩阵 属性约简 浓缩布尔矩阵 变精度
在线阅读 下载PDF
多变量密码体制下大型布尔矩阵生成算法 被引量:2
19
作者 陈勤 黄小珠 张旻 《计算机工程与应用》 CSCD 北大核心 2009年第19期75-77,113,共4页
大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型... 大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型布尔矩阵生成算法的具体描述,分析了该算法的时间复杂度,密钥的存储空间。整个求解过程和结果表明该算法的有效性。最后给出了其逆矩阵的求解算法。 展开更多
关键词 多变量公钥密码体制 可逆布尔矩阵 线性变换
在线阅读 下载PDF
布尔矩阵平方根问题及其与图着色问题的关系 被引量:2
20
作者 杨雁 贾堰林 王学平 《高校应用数学学报(A辑)》 CSCD 北大核心 2013年第2期222-228,共7页
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.
关键词 布尔矩阵 平方根问题 着色问题
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部