Multisets排序的最优并行算法 被引量：9

1

作者 钟诚 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2003年第2期336-341,共6页

排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题 ,其中 ,Multisets排序问题是指对只有k个不同关键字值的n个数据 (记录 )进行排序 ,0 <k <n 基于“中值的中值”思想和“筛选”原理 ,通过在递归过程中不断地“筛... 排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题 ,其中 ,Multisets排序问题是指对只有k个不同关键字值的n个数据 (记录 )进行排序 ,0 <k <n 基于“中值的中值”思想和“筛选”原理 ,通过在递归过程中不断地“筛选”掉某些具有相同关键字值的数据 ,以及自适应地动态分配处理器以平衡计算负载的方法 ,设计一种确定的稳定的Multisets排序并行算法 在具有 p =n1-ε(0 <ε<1)个处理器的共享存储并行机器上 ,对于CREWPRAM模型 ,算法的时间复杂度为O((n/ p +pε)logk) ,获得最优执行代价O(nlogk) ;对于EREWPRAM模型 ,算法所需时间为O((n/ p+pε+logp)logk) ,当 plogp≤n时 ,其执行代价也是最优的 展开更多

关键词 multisets排序 最优并行算法 PRAM 计算机科学

在线阅读 下载PDF 职称材料

单云环境下强隐私保护的多维多重集相似度阈值精确查询方案

2

作者 李顺东 杜佶欣 +1 位作者 吴川宇 余佳桐 《计算机学报》 北大核心 2025年第10期2430-2449,共20页

集合相似度查询在现实生活中具有广泛应用,但由于它只允许每个元素出现一次,这限制了其在某些场景下的表达能力,无法描述复杂现象。多重集的特性使其能够更加全面地描述复杂现象,增强数据灵活性和表达力。因此,多重集的相似度阈值查询... 集合相似度查询在现实生活中具有广泛应用,但由于它只允许每个元素出现一次,这限制了其在某些场景下的表达能力,无法描述复杂现象。多重集的特性使其能够更加全面地描述复杂现象,增强数据灵活性和表达力。因此,多重集的相似度阈值查询更具实用性。随着云计算的发展,将数据存储和查询外包给云服务器成为数据拥有者的一个有吸引力的选择。然而,这种数据外包极易泄露数据隐私。为了保护数据隐私,数据拥有者在外包数据之前都要将数据加密,而在外包的密文数据上进行相似度查询就成为一个挑战。本文提出了一种新的保护隐私的相似度阈值查询方案,不仅能够解决多重集相似度的保密查询问题,还能够同时基于数据向量和关键词(两种数据类型)为查询用户提供查询结果。具体而言,我们首先设计了一个基于Jaccard相似度的多重集相似度阈值查询协议,然后通过0-1编码构造向量,结合Paillier密码系统设计了一个可以对不同类型的数据进行高效、准确的并行查询协议,并提出了单云服务器下的多维多重集相似度阈值查询方案。最后,本文使用公认的模拟范例证明了两个协议是安全的,且实验表明了方案是可行的。 展开更多

关键词 隐私保护 多重集 相似度 同态运算 模型

在线阅读 下载PDF 职称材料

基于多集典型相关分析的雷达辐射源指纹识别 被引量：13

3

作者 王磊 史亚 姬红兵 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第2期164-171,共8页

为了提升雷达辐射源指纹识别系统的性能,提出了一种基于多集典型相关分析的辐射源指纹识别新策略.首先抽取辐射源信号的模糊函数多普勒切片作为初始特征,继而利用多集典型相关分析实现了表征能力不同的各切片间的特征融合与冗余消除,而... 为了提升雷达辐射源指纹识别系统的性能,提出了一种基于多集典型相关分析的辐射源指纹识别新策略.首先抽取辐射源信号的模糊函数多普勒切片作为初始特征,继而利用多集典型相关分析实现了表征能力不同的各切片间的特征融合与冗余消除,而进一步推广得到的多集判别典型相关分析在保持较低典型向量阶数的同时还可获得更优的识别性能.由于采用多集策略进行切片特征的直接融合,模糊函数加多集典型相关分析法不仅避免了代表性切片法中切片寻优的不确定性,而且克服了传统典型相关分析只适用于两集特征的局限性.实测雷达辐射源数据上的实验表明所提方法有效地优化了雷达指纹特征. 展开更多

关键词 辐射源指纹识别 模糊函数 多集典型相关分析 多集判别典型相关分析 特征融合

在线阅读 下载PDF 职称材料

基于多组典型相关变量的因果关系发现算法 被引量：6

4

作者 陈薇 蔡瑞初 +2 位作者 伍运金 谢峰 郝志峰 《计算机应用研究》 CSCD 北大核心 2021年第1期53-56,共4页

现有的因果关系发现算法主要基于单个观察变量本身之间的因果关系,无法适用于多组观察变量,为此提出了一种多组典型相关变量的因果关系发现算法。首先,引入多组典型相关变量建立多组典型相关变量的线性非高斯无环模型并提出对应的目标函... 现有的因果关系发现算法主要基于单个观察变量本身之间的因果关系,无法适用于多组观察变量,为此提出了一种多组典型相关变量的因果关系发现算法。首先,引入多组典型相关变量建立多组典型相关变量的线性非高斯无环模型并提出对应的目标函数;然后,采用梯度上升的方法求解目标函数,构建多组典型相关变量的因果关系网络。模拟实验验证了该算法的有效性,并在移动基站数据上发现了一批有价值的多组无线网络性能指标间的因果关系。 展开更多

关键词 多组典型相关变量 线性非高斯无环模型 因果关系发现 因果关系网络

在线阅读 下载PDF 职称材料

基于多重集典型相关的深度特征融合及SAR目标识别方法 被引量：6

5

作者 陈惠红 刘世明 《电子测量与仪器学报》 CSCD 北大核心 2019年第9期57-63,共7页

提出基于多重集典型相关分析(MCCA)的深度特征融合及合成孔径雷达(SAR)目标识别方法。该方法首先设计了针对SAR目标识别的卷积神经网络(CNN)。为了充分利用各个卷积层输出的特征图,首先采用矢量化串接、下采样的方式为每一个卷积层的输... 提出基于多重集典型相关分析(MCCA)的深度特征融合及合成孔径雷达(SAR)目标识别方法。该方法首先设计了针对SAR目标识别的卷积神经网络(CNN)。为了充分利用各个卷积层输出的特征图,首先采用矢量化串接、下采样的方式为每一个卷积层的输出构造特征矢量。然而,采用多重集典型相关分析融合各个层次的特征矢量,构造统一的特征矢量。在分类阶段,采用稀疏表示分类(SRC)对融合得到的特征矢量进行决策,判定目标类别。基于MSTAR公共数据集在标准操作条件和几类典型扩展操作条件下进行了目标识别实验,验证了方法的优越性。 展开更多

关键词 合成孔径雷达 目标识别 卷积神经网络 多重集典型相关分析 稀疏表示分类

在线阅读 下载PDF 职称材料

一种对MSR模型的新扩展 被引量：1

6

作者 陈晨 朱文也 +1 位作者 陈卫红 刘楠 《计算机工程》 CAS CSCD 北大核心 2010年第8期138-140,共3页

作为安全协议形式化建模方法之一的多集重写(MSR)模型虽然提供了基本的理论框架,但并不完善。针对其在类型攻击检测方面的不足,对原模型进行改进,扩展类型内容,丰富推演规则,使其能检测特定类型的攻击。给出安全属性的描述,并用实例验... 作为安全协议形式化建模方法之一的多集重写(MSR)模型虽然提供了基本的理论框架,但并不完善。针对其在类型攻击检测方面的不足,对原模型进行改进,扩展类型内容,丰富推演规则,使其能检测特定类型的攻击。给出安全属性的描述,并用实例验证扩展后的MSR模型中交换协议的非否认性和公平性。 展开更多

关键词 多集重写模型 安全协议 非否认性 公平性

在线阅读 下载PDF 职称材料

基于证书修改的数字权限动态描述 被引量：1

7

作者 韩立龙 刘清堂 杨宗凯 《计算机应用研究》 CSCD 北大核心 2009年第3期1071-1072,1111,共3页

针对基于XML的权限描述语言(如XrML和ODRL)的本质缺陷,提出了一种基于证书修改的数字权限动态描述模型。在定义了该模型的相关基本要素后,深入探讨和分析了该模型的执行过程,并给出了一个应用模型。

关键词 多集 证书 规则 证书修改

在线阅读 下载PDF 职称材料

多重集的保密计算及应用 被引量：6

8

作者 窦家维 陈明艳 《电子学报》 EI CAS CSCD 北大核心 2020年第1期204-208,共5页

安全多方计算是近年来国际密码学界研究的热点问题.多重集作为标准集的推广在实际中有广泛的应用,对于多重集的保密计算问题研究具有重要的意义.本文主要研究两方多重集的交集、并集以及基于阈值和集的保密计算问题.首先针对不同问题设... 安全多方计算是近年来国际密码学界研究的热点问题.多重集作为标准集的推广在实际中有广泛的应用,对于多重集的保密计算问题研究具有重要的意义.本文主要研究两方多重集的交集、并集以及基于阈值和集的保密计算问题.首先针对不同问题设计相应的编码方法,结合Paillier加密方案设计保密计算协议,并应用模拟范例方法严格证明协议的安全性.效率分析和实验验证表明本文所设计的协议是简单高效的. 展开更多

关键词 密码学 两方安全计算 多重集 同态加密 编码方法

在线阅读 下载PDF 职称材料

基于模糊多重集的Web页面与用户聚类算法研究 被引量：2

9

作者 宋麟 王锁柱 《计算机工程与设计》 CSCD 北大核心 2008年第1期213-215,共3页

对Web页面和用户的聚类算法提出了一种CAFM聚类算法。在该算法中,把模糊多重集的概念引入到模糊聚类算法中,将反映用户浏览行为的页面点击次数、停留时间、用户偏好等因素用模糊多重集来综合刻画用户访问站点的兴趣度,再以此来建立模糊... 对Web页面和用户的聚类算法提出了一种CAFM聚类算法。在该算法中,把模糊多重集的概念引入到模糊聚类算法中,将反映用户浏览行为的页面点击次数、停留时间、用户偏好等因素用模糊多重集来综合刻画用户访问站点的兴趣度,再以此来建立模糊多重相似矩阵直接进行聚类。通过实例说明了算法的具体计算过程和可行性。 展开更多

关键词 WEB日志挖掘 模糊集 模糊聚类 模糊多重集 模糊多重相似矩阵

在线阅读 下载PDF 职称材料

约束逻辑程序的一个新语义研究 被引量：1

10

作者 张永刚 孙吉贵 《广西师范大学学报（自然科学版）》 CAS 2003年第A01期1-5,共5页

首先介绍了s-语义方法的基本思想,然后采用这种方法讨论了约束逻辑程序一个重要的可观察性特征——多重回答约束,并给出相应的语义,使得从语义角度反映了约束逻辑程序的并行特征,而且引入了一个新的关于程序等价的定义,从更严格的角度... 首先介绍了s-语义方法的基本思想,然后采用这种方法讨论了约束逻辑程序一个重要的可观察性特征——多重回答约束,并给出相应的语义,使得从语义角度反映了约束逻辑程序的并行特征,而且引入了一个新的关于程序等价的定义,从更严格的角度分析了程序的等价,加深了对程序的理解,有助于程序员编写高效和简洁的程序,突出了约束逻辑程序设计系统作为程序设计语言的特征. 展开更多

关键词 约束逻辑程序 多重回答约束 s-语义

在线阅读 下载PDF 职称材料

多重集上的 Mahonian统计(英文) 被引量：2

11

作者 冯红 《大连理工大学学报》 CAS CSCD 北大核心 2002年第1期17-20,共4页

设 M ={ xa1 1 ,… ,xamm }是基数为 n =a1 + a2 +… + am 的多重集 ,S( M)表示 M的所有置换的集合 .本文给出了 qinv(π) 的组合解释 ,其中π∈ S( M) ,inv(π)表示π的逆序数 .

关键词 组合学 组合恒等式 Mahonian统计 多重集 基数 逆序数

在线阅读 下载PDF 职称材料

关于并行语言Gamma的结构化扩充 被引量：2

12

作者 韦梓楚 《软件学报》 EI CSCD 北大核心 2000年第11期1560-1566,共7页

Gamma( general abstract model for multiset manipulation)语言是一个可以避免人为序化的高层次并行程序设计工具 .P.Fradet等人提出结构化 Gamma以利于结构化应用数据以及表达特殊的控制约束和程序的自动分析 .在摒弃了基于“地址”... Gamma( general abstract model for multiset manipulation)语言是一个可以避免人为序化的高层次并行程序设计工具 .P.Fradet等人提出结构化 Gamma以利于结构化应用数据以及表达特殊的控制约束和程序的自动分析 .在摒弃了基于“地址”的定义方式的基础上 ,给出结构化 Gamma的更一般形式的语法、语义描述 ,在两个层次上讨论结构重集 ( structured multiset)的类型 ,并指出 ,这种新模型保持了有关程序的静态类型检测等理论成果 . 展开更多

关键词 并行程序设计语言 图文法 Gamma语言

在线阅读 下载PDF 职称材料

两方有理数多重集的保密计算 被引量：1

13

作者 王维琼 谢琼 +1 位作者 许豪杰 崔萌 《电子与信息学报》 EI CSCD 北大核心 2023年第5期1722-1730,共9页

集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码,结合保密内积协议,首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半... 集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码,结合保密内积协议,首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半诚实模型下的安全性,分别通过理论分析和仿真测试验证了协议的高效性。与现有协议相比,所设计协议无需给定包含所有集合元素的全集,可以保护集合势的隐私性,且在协议执行过程主要使用乘法运算,达到了信息论安全。 展开更多

关键词 保密计算 多重集 集合运算 内积协议

在线阅读 下载PDF 职称材料

改进的10轮Kalyna-128/256中间相遇攻击

14

作者 刘亚 占婷婷 +2 位作者 姒宏明 李玮 刘志强 《计算机应用研究》 CSCD 北大核心 2020年第7期2112-2116,2122,共6页

分组密码Kalyna在2015年6月被确立为乌克兰的加密标准,它的分组长度为128 bit、256 bit和512 bit,密钥长度与分组长度相等或者是分组长度的2倍,记为Kalyna-b/2b。为了保证该算法在实际环境中能安全使用,必须对其抵抗当下流行的攻击方法... 分组密码Kalyna在2015年6月被确立为乌克兰的加密标准,它的分组长度为128 bit、256 bit和512 bit,密钥长度与分组长度相等或者是分组长度的2倍,记为Kalyna-b/2b。为了保证该算法在实际环境中能安全使用,必须对其抵抗当下流行的攻击方法中的中间相遇攻击的能力进行评估。通过研究Kalyna-128/256轮密钥之间的线性关系,再结合多重集、差分枚举和相关密钥筛选等技巧构造了四条6轮中间相遇区分器链,在此区分器前端接1轮后端接3轮,再利用时空折中实现了对10轮Kalyna-128/256的中间相遇攻击,攻击所需的数据、时间和存储复杂度分别为2111个选择明文、2238.63次10轮加密和2222个128 bit块。将之前10轮Kalyna-128/256中间相遇攻击最优结果的数据、时间和存储复杂度分别降低了24倍、214.67倍和226.8倍。 展开更多

关键词 Kalyna 多重集 中间相遇攻击

在线阅读 下载PDF 职称材料

基于逻辑证书的数字权利动态描述模型研究

15

作者 韩立龙 刘清堂 杨宗凯 《计算机应用研究》 CSCD 北大核心 2009年第11期4299-4301,4305,共4页

数字权利的动态描述一直都是DRM应用系统研究的热点。提出了一种基于逻辑证书的数字权利的动态描述模型。在定义好相关的逻辑证书和逻辑规则后,利用逻辑推理的方法深入探讨和分析该模型中数字证书逻辑推理过程,通过逻辑推理的方法实现... 数字权利的动态描述一直都是DRM应用系统研究的热点。提出了一种基于逻辑证书的数字权利的动态描述模型。在定义好相关的逻辑证书和逻辑规则后,利用逻辑推理的方法深入探讨和分析该模型中数字证书逻辑推理过程,通过逻辑推理的方法实现数字权利的动态描述。最后通过简单实例,验证了该方法的可行性。 展开更多

关键词 逻辑证书 多集 逻辑规则 动态描述

在线阅读 下载PDF 职称材料

确定型模糊多重集有限自动机的极小化

16

作者 王拥兵 李永明 《计算机工程与科学》 CSCD 北大核心 2016年第12期2574-2578,共5页

主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模... 主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法。 展开更多

关键词 多重集 确定型模糊多重集有限自动机 同余 同态 极小化

在线阅读 下载PDF 职称材料

n=2n_1时乘子定理的一些结果(英文)

17

作者 常彦勋 《北方交通大学学报》 EI CSCD 北大核心 1997年第2期137-146,共10页

得到了乘子定理的一些结果当ｎ＝２ｎ１≤２×１０４时，除６个未确定的参数（ｖ，ｋ，λ）外。

关键词 差多重集 群环 正规元 乘子定理

在线阅读 下载PDF 职称材料

可视化语言文法形式化描述综述 被引量：7

18

作者 许红霞 张莉 《计算机科学》 CSCD 北大核心 2005年第4期201-204,共4页

可视化是人机交互的主要形式,可视化语言是计算机科学中一个重要研究领域,文法为可视化语言提供了一种有价值的形式化描述方法。本文基于可视化语言的特征,介绍了可视化语言文法形式化描述体系的基本理论,分析了几种典型形式模型,并探... 可视化是人机交互的主要形式,可视化语言是计算机科学中一个重要研究领域,文法为可视化语言提供了一种有价值的形式化描述方法。本文基于可视化语言的特征,介绍了可视化语言文法形式化描述体系的基本理论,分析了几种典型形式模型,并探讨了当前的主要研究内容和面临的挑战。 展开更多

关键词 可视化语言 文法 形式化描述方法 综述 计算机科学 人机交互 研究领域 形式模型 研究内容

在线阅读 下载PDF 职称材料

11轮3D密码算法的中间相遇攻击 被引量：3

19

作者 任炯炯 陈少真 《通信学报》 EI CSCD 北大核心 2015年第8期182-191,共10页

引入多重集并结合截断差分和S盒的性质,构造出6轮中间相遇区分器,实现11轮3D密码的中间相遇攻击,恢复密钥所需的时间复杂度为2329,并结合时空折中的方法降低了数据复杂度。此外,利用新的区分器有效改进了3D算法10轮中间相遇攻击的时间... 引入多重集并结合截断差分和S盒的性质,构造出6轮中间相遇区分器,实现11轮3D密码的中间相遇攻击,恢复密钥所需的时间复杂度为2329,并结合时空折中的方法降低了数据复杂度。此外,利用新的区分器有效改进了3D算法10轮中间相遇攻击的时间复杂度,约2201次10轮加密运算。 展开更多

关键词 分组密码 3D算法 中间相遇攻击 预计算 多重集

在线阅读 下载PDF 职称材料

相似度三支决策模糊粗糙集模型的决策代价研究 被引量：5

20

作者 曾婷 唐孝 +1 位作者 谭阳 丁本香 《智能系统学报》 CSCD 北大核心 2020年第6期1068-1078,共11页

在三支决策模糊粗糙集模型中,一些学者基于相似度三支决策模糊粗糙集模型建立了目标函数来得到最优阈值对(α,β,)的计算方法,但在该过程的研究中,学者并没有在相似度三支决策模糊粗糙集模型中讨论关于决策代价的描述问题。基于模糊信... 在三支决策模糊粗糙集模型中,一些学者基于相似度三支决策模糊粗糙集模型建立了目标函数来得到最优阈值对(α,β,)的计算方法,但在该过程的研究中,学者并没有在相似度三支决策模糊粗糙集模型中讨论关于决策代价的描述问题。基于模糊信息系统用新的函数来描述决策代价成为计算阈值对(α,β,)的一种方法,首先,在模糊信息系统中,通过建立一个描述决策代价的函数,将模糊信息系统中的模糊数与三支决策的决策代价联系在一起;然后对隶属频率进行拟合,得到了三支决策中决策代价的数值描述;最后,通过两个实例说明了该方法的可行性和适用性。 展开更多

关键词 三支决策 模糊粗糙集 决策代价 模糊数 阈值对 属性值 区间值 多重集

在线阅读 下载PDF 职称材料