期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到99篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
利用矩阵布尔乘⊙的图形拆分方法
1
作者 谭同德 童秉枢 李春雨 《郑州大学学报（工学版）》 CAS 2002年第2期5-8,30,共5页
为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本 ,需将已有的图形参数化 .采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘⊙ ,建立了寻找从... 为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本 ,需将已有的图形参数化 .采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘⊙ ,建立了寻找从Vi 点到Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了参数化的运算基础 ,并给出了实现图形自动参数化的算法流程 . 展开更多
关键词 矩阵布尔乘⊙ 图形拆分 道路矩阵 图论 拓扑学 CAD 图形参数化 图形设计 图形识别 路径
在线阅读 下载PDF
粗糙集概念与运算的布尔矩阵表示 被引量：20
2
作者 李龙星 运士伟 杨炳儒 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期16-17,共2页
建立了属性集与布尔矩阵以及逻辑方程组的解之间的关系;在此基础上给出了粗糙集理论中概念与运算的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。
关键词 粗糙集 属性约简 布尔矩阵 逻辑方程组 等价性
在线阅读 下载PDF
基于布尔矩阵和MapReduce的FP-Growth算法 被引量：23
3
作者 陈兴蜀 张帅 +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
基于散列布尔矩阵的关联规则Eclat改进算法 被引量：18
4
作者 熊忠阳 陈培恩 张玉芳 《计算机应用研究》 CSCD 北大核心 2010年第4期1323-1325,共3页
将散列表与布尔矩阵相结合,提出了一种基于散列布尔矩阵的Eclat改进算法,通过提高求交集的速度来加快整个算法生成频集的过程。实验结果表明,改进的Eclat算法在计算性能和时间效率上均优于传统算法。
关键词 垂直数据表示 交集 散列 布尔矩阵 频集
在线阅读 下载PDF
基于布尔矩阵表示的粗集属性约简启发式算法 被引量：10
5
作者 李龙星 运士伟 杨炳儒 《计算机工程》 CAS CSCD 北大核心 2007年第10期205-206,共2页
属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法... 属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题。该文对信息系统中属性的条件区分能力给出定义。在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法。通过实例分析表明,在多数情况下该算法能够得到信息系统的最小约简。 展开更多
关键词 粗糙集 布尔矩阵 属性约简 启发式算法
在线阅读 下载PDF
决策表中粗糙集的布尔矩阵表示 被引量：9
6
作者 运士伟 刘庆伟 舒云星 《计算机工程与应用》 CSCD 北大核心 2007年第10期177-178,224,共3页
建立了布尔矩阵与逻辑方程组的解和决策表中的属性集之间的关系;然后在此基础上给出了决策表中的粗糙集理论的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。这些结论有助于人们深刻理解粗糙集理论的本质,... 建立了布尔矩阵与逻辑方程组的解和决策表中的属性集之间的关系;然后在此基础上给出了决策表中的粗糙集理论的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。这些结论有助于人们深刻理解粗糙集理论的本质,同时为寻找高效的属性约简算法奠定了基础。 展开更多
关键词 决策表 粗糙集 布尔矩阵 属性约简
在线阅读 下载PDF
基于有效布尔矩阵的线性最近邻量子电路综合 被引量：6
7
作者 程学云 管致锦 +1 位作者 丁卫平 朱鹏程 《量子电子学报》 CAS CSCD 北大核心 2016年第6期743-750,共8页
最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规... 最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合。提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模. 展开更多
关键词 量子信息 线性量子电路 线性最近邻 有效布尔矩阵 并行综合算法
在线阅读 下载PDF
优势关系下基于浓缩布尔矩阵的属性约简方法 被引量：3
8
作者 李艳 郭娜娜 +1 位作者 吴婷婷 湛燕 《计算机科学》 CSCD 北大核心 2018年第10期229-234,共6页
在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简。基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效。浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计... 在优势关系粗糙集方法(DRSA)的框架下,针对不协调的目标信息系统求属性约简。基于优势矩阵的方法是最常用的一类约简方法,但矩阵中不是所有的元素都有效。浓缩优势矩阵只保留对求约简有用的最小属性集,因而可以明显降低约简过程中的计算量。进一步地,浓缩布尔矩阵通过布尔代数的形式有效地弥补了优势矩阵生成效率低的缺点。文中将等价关系上的浓缩布尔矩阵属性约简方法扩展到优势关系上,针对优势矩阵提出了浓缩布尔矩阵的概念,建立了相应的高效约简方法,使效率得到明显提高。最后采用9组UCI数据进行实验,结果验证了所提方法的有效性。 展开更多
关键词 粗糙集 属性约简 优势关系 浓缩优势矩阵 浓缩布尔矩阵
在线阅读 下载PDF
一种基于布尔矩阵的属性约简方法 被引量：2
9
作者 黄龙军 章志明 +1 位作者 周才英 黄明和 《计算机工程与应用》 CSCD 北大核心 2006年第34期160-161,181,共3页
简单介绍了Rough理论及相关概念,分析了A.Skowrond的分明矩阵法以及改进方法。提出了一种基于布尔矩阵的属性约简方法,本方法用布尔矩阵来保存由信息系统直接生成的邻域分明全合取范式,减少了存储空间,提高了计算效率。
关键词 ROUGH集 分明矩阵 数据约简 布尔矩阵
在线阅读 下载PDF
改进的布尔冲突矩阵的高效属性约简算法 被引量：3
10
作者 朱金虎 徐章艳 +2 位作者 乔丽娟 谢小军 王婷 《计算机工程与应用》 CSCD 北大核心 2017年第6期145-149,共5页
近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表... 近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想。为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法。然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度。最后实验结果说明了新算法的有效性。 展开更多
关键词 粗糙集 布尔冲突矩阵 启发函数 属性约简
在线阅读 下载PDF
关于布尔矩阵的加权Moore-Penrose逆 被引量：4
11
作者 岑建苗 陶祥兴 《华中师范大学学报（自然科学版）》 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
分布设计事务控制的一种布尔矩阵描述 被引量：3
12
作者 李福军 王知行 钟诗胜 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第1期65-68,共4页
提出分布事务控制的一种布尔矩阵描述 ,通过比较真值矩阵和运行时矩阵来控制事务的可进行性。根据事务的分布特性 。
关键词 事务控制 布尔矩阵 分布式设计 CIMS 计算机集成制造
在线阅读 下载PDF
采用布尔矩阵不完备信息系统的属性约简 被引量：6
13
作者 周海岩 《计算机工程与应用》 CSCD 北大核心 2010年第1期119-121,共3页
对于不完备信息系统完备化问题,现在常采用的方法是数据补齐法和扩充法,在研究和分析了其优劣后,提出一种完全依据信息系统提供的信息来产生布尔可辨矩阵的方法。给出一个基于对布尔可辨矩阵进行化简的求属性约简(或最小属性约简)的高... 对于不完备信息系统完备化问题,现在常采用的方法是数据补齐法和扩充法,在研究和分析了其优劣后,提出一种完全依据信息系统提供的信息来产生布尔可辨矩阵的方法。给出一个基于对布尔可辨矩阵进行化简的求属性约简(或最小属性约简)的高效算法。 展开更多
关键词 粗糙集 不完备信息系统 布尔可辨矩阵 属性约简
在线阅读 下载PDF
电力电子变换器的开关布尔矩阵及潜电路分析 被引量：4
14
作者 屈莉莉 张波 《电机与控制学报》 EI CSCD 北大核心 2011年第12期56-61,共6页
针对现有电力电子变换器潜电路分析方法存在的不足,提出了基于开关布尔矩阵分析电力电子变换器潜电路的统一方法。根据电力电子变换器的开关状态,建立变换器的开关布尔矩阵,通过布尔运算消去全开关布尔矩阵中的正常工作模态开关向量以... 针对现有电力电子变换器潜电路分析方法存在的不足,提出了基于开关布尔矩阵分析电力电子变换器潜电路的统一方法。根据电力电子变换器的开关状态,建立变换器的开关布尔矩阵,通过布尔运算消去全开关布尔矩阵中的正常工作模态开关向量以及无效开关向量,得到变换器的潜开关布尔矩阵,进而辨识出变换器中存在的潜在开关路径和潜电路模态。以Matlab为平台设计了相应的算法程序,潜电路分析结果用电路模型文件的形式保存。以ZVT-PWM Buck变换器为例,分析了其中存在的潜电路现象,验证了所提出方法的正确性和有效性。 展开更多
关键词 电力电子 开关变换器 潜电路分析 布尔矩阵 开关状态
在线阅读 下载PDF
布尔矩阵平方根问题及其与图着色问题的关系 被引量：2
15
作者 杨雁 贾堰林 王学平 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第2期222-228,共7页
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.
关键词 布尔矩阵 平方根问题 着色问题
在线阅读 下载PDF
基于布尔区分矩阵与关联规则挖掘的属性约简算法 被引量：4
16
作者 吕跃进 翁世洲 何朝丽 《计算机应用与软件》 CSCD 北大核心 2012年第10期40-43,116,共5页
通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实... 通过不同决策类之间的比较首先寻找核属性,进而以核属性为基础构造不含核属性的布尔区分矩阵,并利用吸收律和去重操作简化区分矩阵;然后以区分矩阵为基础,采用类似关联规则挖掘的Apriori算法思想逐级寻找系统的所有约简。理论分析和实验表明算法是正确且有效率的。 展开更多
关键词 布尔区分矩阵 属性约简 关联规则挖掘 APRIORI算法 并行计算
在线阅读 下载PDF
基于属性布尔差别矩阵的求核算法 被引量：2
17
作者 葛浩 李龙澍 杨传健 《小型微型计算机系统》 CSCD 北大核心 2012年第2期275-279,共5页
求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵的定义和基于属性布尔差别矩阵的核属性定义,并证明了该定义与基于正区域求核定义是等价的,同时设计相应... 求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵的定义和基于属性布尔差别矩阵的核属性定义,并证明了该定义与基于正区域求核定义是等价的,同时设计相应求核算法;为了进一步提高求核效率和适应大数据集的处理,给出两个改进的求核算法.通过实例分析和实验比较,表明了本文所提出的求核算法是正确的高效的. 展开更多
关键词 粗糙集 正区域 布尔差别矩阵 核属性
在线阅读 下载PDF
多变量密码体制下大型布尔矩阵生成算法 被引量：2
18
作者 陈勤 黄小珠 张旻 《计算机工程与应用》 CSCD 北大核心 2009年第19期75-77,113,共4页
大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型... 大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型布尔矩阵生成算法的具体描述,分析了该算法的时间复杂度,密钥的存储空间。整个求解过程和结果表明该算法的有效性。最后给出了其逆矩阵的求解算法。 展开更多
关键词 多变量公钥密码体制 可逆布尔矩阵 线性变换
在线阅读 下载PDF
布尔矩阵的可实现问题及其与色数问题的关系 被引量：2
19
作者 王学平 杨雁 《高校应用数学学报（A辑）》 CSCD 北大核心 2010年第1期93-102,共10页
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单... 讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界. 展开更多
关键词 可实现布尔矩阵 容度 简单图 色数
在线阅读 下载PDF
基于变精度和浓缩布尔矩阵的属性约简 被引量：2
20
作者 李艳 郭娜娜 赵浩 《计算机科学》 CSCD 北大核心 2017年第S1期70-74,共5页
属性约简是粗糙集理论研究的重要内容。传统的基于差别矩阵的属性约简方法只能处理一致决策表,改进的差别矩阵针对决策表中一致和不一致的对象做不同的处理,从而解决了这一问题。浓缩布尔矩阵进一步节省了矩阵的存储空间并提高了矩阵的... 属性约简是粗糙集理论研究的重要内容。传统的基于差别矩阵的属性约简方法只能处理一致决策表,改进的差别矩阵针对决策表中一致和不一致的对象做不同的处理,从而解决了这一问题。浓缩布尔矩阵进一步节省了矩阵的存储空间并提高了矩阵的生成效率,从而可以快速计算得到约简。在此基础上,结合变精度的思想把部分不一致对象合理地加入到一致对象的集合中,从而增加了一致数据的信息量,并通过使用浓缩布尔矩阵有效降低了约简的计算消耗。实验表明,所提方法在运行速度和分类精度方面均表现出了优势。 展开更多
关键词 粗糙集 差别矩阵 属性约简 浓缩布尔矩阵 变精度
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部