期刊文献+
共找到58篇文章
< 1 2 3 >
每页显示 20 50 100
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
一种基于PVM的Multisets并行归并算法
2
作者 朱永芬 洪雄 戴光明 《现代计算机》 2004年第3期82-83,共2页
Multisets排序是指对具有k个不同关键字的n个数据进行排序(0<k<n)。本文提出一种在分布存储计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log P+k log... Multisets排序是指对具有k个不同关键字的n个数据进行排序(0<k<n)。本文提出一种在分布存储计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log P+k log p+4p+n/2)。 展开更多
关键词 并行归并算法 multisets算法 PVM 计算机系统
下载PDF
Weighted Parameterized Correlation Coefficients of Indeterminacy Fuzzy Multisets and Their Multicriteria Group Decision Making Method with Different Decision Risks
3
作者 Cheng Du Jun Ye 《Computer Modeling in Engineering & Sciences》 SCIE EI 2021年第10期341-354,共14页
Real-life data introduce noise,uncertainty,and imprecision to statistical projects;it is advantageous to consider strategies to overcome these information expressions and processing problems.Neutrosophic(indeterminate... Real-life data introduce noise,uncertainty,and imprecision to statistical projects;it is advantageous to consider strategies to overcome these information expressions and processing problems.Neutrosophic(indeterminate)numbers can flexibly and conveniently represent the hybrid information of the partial determinacy and partial indeterminacy in an indeterminate setting,while a fuzzy multiset is a vital mathematical tool in the expression and processing of multi-valued fuzzy information with different and/or same fuzzy values.If neutrosophic numbers are introduced into fuzzy sequences in a fuzzy multiset,the introduced neutrosophic number sequences can be constructed as the neutrosophic number multiset or indeterminate fuzzy multiset.Motivated based on the idea,this study first proposes an indeterminate fuzzy multiset,where each element in a universe set can be repeated more than once with the different and/or identical indeterminate membership values.Then,we propose the parameterized correlation coefficients of indeterminate fuzzy multisets based on the de-neutrosophication of transforming indeterminate fuzzy multisets into the parameterized fuzzy multisets by a parameter(the parameterized de-neutrosophication method).Since indeterminate decision-making issues need to be handled by an indeterminate decision-making method,a group decision-making method using the weighted parameterized correlation coefficients of indeterminate fuzzy multisets is developed along with decision makers’different decision risks(small,moderate,and large risks)so as to handle multicriteria group decision-making problems in indeterminate fuzzy multiset setting.Finally,the developed group decision-making approach is used in an example on a selection problem of slope design schemes for an open-pit mine to demonstrate its usability and flexibility in the indeterminate group decision-making problem with indeterminate fuzzy multisets. 展开更多
关键词 Indeterminate fuzzy multiset parameterized correlation coefficient multicriteria group decision making neutrosophic number slope design scheme
下载PDF
Multiple moving sources passive location based on multiset canonical correlation analysis
4
作者 禹华钢 Huang Gaoming Gao Jun 《High Technology Letters》 EI CAS 2013年第2期197-202,共6页
To solve the problem of multiple moving sources passive location,a novel blind source separation(BSS) algorithm based on the multiset canonical correlation analysis(MCCA) is presented by exploiting the different tempo... To solve the problem of multiple moving sources passive location,a novel blind source separation(BSS) algorithm based on the multiset canonical correlation analysis(MCCA) is presented by exploiting the different temporal structure of uncorrelated source signals first,and then on the basis of this algorithm,a novel multiple moving sources passive location method is proposed using time difference of arrival(TDOA) and frequency difference of arrival(FDOA) measurements.The key technique of this location method is TDOA and FDOA joint estimation,which is based on BSS.By blindly separating mixed signals from multiple moving sources,the multiple sources location problem can be translated to each source location in turn,and the effect of interference and noise can also be removed.The simulation results illustrate that the performance of the MCCA algorithm is very good with relatively light computation burden,and the location algorithm is relatively simple and effective. 展开更多
关键词 典型相关分析 无源定位 基础 移动 盲源分离 到达频差 TDOA 定位方法
下载PDF
容差粗糙集的结构化近似
5
作者 张海娣 万仁霞 +1 位作者 卢彦君 刘伟 《武夷学院学报》 2024年第3期1-5,共5页
将结构化技术用于容差粗糙集模型,提出结构化容差粗糙集模型,并借助φ算子对该模型进行刻画,研究其相关性质。由于结构化容差粗糙集的上、下近似是以容差类为元素的多重集,因而有效保地留对象间的结构信息。最后,对该模型的不精确性和... 将结构化技术用于容差粗糙集模型,提出结构化容差粗糙集模型,并借助φ算子对该模型进行刻画,研究其相关性质。由于结构化容差粗糙集的上、下近似是以容差类为元素的多重集,因而有效保地留对象间的结构信息。最后,对该模型的不精确性和不完备性的刻画进行讨论。 展开更多
关键词 结构化 容差 粗糙集 多重集 近似精度 粗糙度
下载PDF
两方有理数多重集的保密计算
6
作者 王维琼 谢琼 +1 位作者 许豪杰 崔萌 《电子与信息学报》 EI CSCD 北大核心 2023年第5期1722-1730,共9页
集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码,结合保密内积协议,首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半... 集合的安全多方计算(SMC)在联合数据分析、敏感数据安全查询、数据可信交换等场景有着广泛的应用。该文基于有理数的几何编码,结合保密内积协议,首次提出了有理数域上两方多重集交集和并集的保密计算协议。应用模拟范例证明了协议在半诚实模型下的安全性,分别通过理论分析和仿真测试验证了协议的高效性。与现有协议相比,所设计协议无需给定包含所有集合元素的全集,可以保护集合势的隐私性,且在协议执行过程主要使用乘法运算,达到了信息论安全。 展开更多
关键词 保密计算 多重集 集合运算 内积协议
下载PDF
分布式多重集众数及重数的保密计算
7
作者 家珠亮 赵雪玲 李顺东 《密码学报》 CSCD 2023年第1期102-117,共16页
安全多方计算作为联合计算中隐私保护的核心技术,为许多不同的隐私保护问题提供了解决方案,目前关于多重集的众数及重数保密计算问题的研究很少.本文设计了一种新的编码方案,利用这种新的编码方案和ElGamal门限密码系统解决分布式多重... 安全多方计算作为联合计算中隐私保护的核心技术,为许多不同的隐私保护问题提供了解决方案,目前关于多重集的众数及重数保密计算问题的研究很少.本文设计了一种新的编码方案,利用这种新的编码方案和ElGamal门限密码系统解决分布式多重集众数与重数的保密计算问题.针对多重集是由多个参与者的单个隐私数据构成的情况,设计了一个众数及重数的保密计算协议,阈值众数保密计算协议和元素重数大于阈值的保密计算协议.通过对编码方案的调整,进一步针对多重集是由多个参与者的多重集构成的情况,设计了多重集的并集的众数与重数的保密计算协议.用广泛接受的模拟范例证明了协议在半诚实模型下是安全的.理论分析和实验结果证明本文协议简单高效. 展开更多
关键词 安全多方计算 密码学 分布式多重集 众数 重数 同态加密 编码方法
下载PDF
K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))
8
作者 王勇军 陈祥恩 《大连理工大学学报》 CAS CSCD 北大核心 2023年第4期433-440,共8页
图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及... 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数. 展开更多
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
基于熵的多尺度多重集值信息系统的最优尺度选择与属性约简
9
作者 王蕾晰 吴伟志 谢祯晃 《模式识别与人工智能》 EI CSCD 北大核心 2023年第6期495-510,共16页
针对现有的信息系统难以体现和处理数据融合时出现的数据重复问题,文中提出多尺度多重集值信息系统的概念,并讨论该系统的最优尺度选择和属性约简问题.首先,在多尺度多重集值信息系统的每个属性中,基于属性值域中多重集之间的海林格距... 针对现有的信息系统难以体现和处理数据融合时出现的数据重复问题,文中提出多尺度多重集值信息系统的概念,并讨论该系统的最优尺度选择和属性约简问题.首先,在多尺度多重集值信息系统的每个属性中,基于属性值域中多重集之间的海林格距离定义论域上的相似关系,获得由每个属性子集导出的论域中所有对象的相似类构成的信息粒.然后,引入多尺度多重集值信息系统中知识粗糙熵的概念,进一步给出多尺度多重集值信息系统中的最优尺度与熵最优尺度的概念,证明基于相似关系定义的最优尺度和基于知识粗糙熵定义的最优尺度是等价的.最后,在熵最优尺度的基础上提出系统中基于相似关系的约简和基于知识粗糙熵的约简的概念,并分别给出筛选熵最优尺度和熵约简的算法. 展开更多
关键词 属性约简 知识粗糙熵 多重集 多尺度信息系统 最优尺度
下载PDF
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3)
10
作者 王勇军 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1037-1041,共5页
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
结合非采样剪切波和MCCA的SAR目标识别方法
11
作者 陈婕 潘洁 杨小英 《探测与控制学报》 CSCD 北大核心 2023年第3期89-94,共6页
合成孔径雷达(SAR)图像处理是获取侦察信息的重要手段,当前目标识别能力不高已成为制约SAR有效获取侦察信息的关键问题。针对这一问题,提出结合基于非下采样contourlet变换(NSCT)和多重集典型相关分析(MCCA)的SAR图像特征提取方法并据... 合成孔径雷达(SAR)图像处理是获取侦察信息的重要手段,当前目标识别能力不高已成为制约SAR有效获取侦察信息的关键问题。针对这一问题,提出结合基于非下采样contourlet变换(NSCT)和多重集典型相关分析(MCCA)的SAR图像特征提取方法并据此设计目标识别算法。首先,基于NSCT对SAR图像进行多层次分解,在不同尺度上获得SAR图像的表征结果;基于MCCA在各个分解尺度上对获取结果进行融合处理,形成对应的特征矢量;然后,以联合稀疏表示为多任务学习的基础工具,对不同尺度上的融合特征矢量进行分析;最后,根据不同尺度特征矢量的结果获取识别结果。实验采用MSTAR数据集为基础素材,对提出方法进行能力测试和结果评估,验证了该方法的有效性。 展开更多
关键词 合成孔径雷达 目标识别 非下采样CONTOURLET变换 多重集典型相关分析 联合稀疏表示
下载PDF
基于多集典型相关分析的雷达辐射源指纹识别 被引量:12
12
作者 王磊 史亚 姬红兵 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第2期164-171,共8页
为了提升雷达辐射源指纹识别系统的性能,提出了一种基于多集典型相关分析的辐射源指纹识别新策略.首先抽取辐射源信号的模糊函数多普勒切片作为初始特征,继而利用多集典型相关分析实现了表征能力不同的各切片间的特征融合与冗余消除,而... 为了提升雷达辐射源指纹识别系统的性能,提出了一种基于多集典型相关分析的辐射源指纹识别新策略.首先抽取辐射源信号的模糊函数多普勒切片作为初始特征,继而利用多集典型相关分析实现了表征能力不同的各切片间的特征融合与冗余消除,而进一步推广得到的多集判别典型相关分析在保持较低典型向量阶数的同时还可获得更优的识别性能.由于采用多集策略进行切片特征的直接融合,模糊函数加多集典型相关分析法不仅避免了代表性切片法中切片寻优的不确定性,而且克服了传统典型相关分析只适用于两集特征的局限性.实测雷达辐射源数据上的实验表明所提方法有效地优化了雷达指纹特征. 展开更多
关键词 辐射源指纹识别 模糊函数 多集典型相关分析 多集判别典型相关分析 特征融合
下载PDF
基于多组典型相关变量的因果关系发现算法 被引量:4
13
作者 陈薇 蔡瑞初 +2 位作者 伍运金 谢峰 郝志峰 《计算机应用研究》 CSCD 北大核心 2021年第1期53-56,共4页
现有的因果关系发现算法主要基于单个观察变量本身之间的因果关系,无法适用于多组观察变量,为此提出了一种多组典型相关变量的因果关系发现算法。首先,引入多组典型相关变量建立多组典型相关变量的线性非高斯无环模型并提出对应的目标函... 现有的因果关系发现算法主要基于单个观察变量本身之间的因果关系,无法适用于多组观察变量,为此提出了一种多组典型相关变量的因果关系发现算法。首先,引入多组典型相关变量建立多组典型相关变量的线性非高斯无环模型并提出对应的目标函数;然后,采用梯度上升的方法求解目标函数,构建多组典型相关变量的因果关系网络。模拟实验验证了该算法的有效性,并在移动基站数据上发现了一批有价值的多组无线网络性能指标间的因果关系。 展开更多
关键词 多组典型相关变量 线性非高斯无环模型 因果关系发现 因果关系网络
下载PDF
基于多重集典型相关的深度特征融合及SAR目标识别方法 被引量:6
14
作者 陈惠红 刘世明 《电子测量与仪器学报》 CSCD 北大核心 2019年第9期57-63,共7页
提出基于多重集典型相关分析(MCCA)的深度特征融合及合成孔径雷达(SAR)目标识别方法。该方法首先设计了针对SAR目标识别的卷积神经网络(CNN)。为了充分利用各个卷积层输出的特征图,首先采用矢量化串接、下采样的方式为每一个卷积层的输... 提出基于多重集典型相关分析(MCCA)的深度特征融合及合成孔径雷达(SAR)目标识别方法。该方法首先设计了针对SAR目标识别的卷积神经网络(CNN)。为了充分利用各个卷积层输出的特征图,首先采用矢量化串接、下采样的方式为每一个卷积层的输出构造特征矢量。然而,采用多重集典型相关分析融合各个层次的特征矢量,构造统一的特征矢量。在分类阶段,采用稀疏表示分类(SRC)对融合得到的特征矢量进行决策,判定目标类别。基于MSTAR公共数据集在标准操作条件和几类典型扩展操作条件下进行了目标识别实验,验证了方法的优越性。 展开更多
关键词 合成孔径雷达 目标识别 卷积神经网络 多重集典型相关分析 稀疏表示分类
原文传递
一种对MSR模型的新扩展 被引量:1
15
作者 陈晨 朱文也 +1 位作者 陈卫红 刘楠 《计算机工程》 CAS CSCD 北大核心 2010年第8期138-140,共3页
作为安全协议形式化建模方法之一的多集重写(MSR)模型虽然提供了基本的理论框架,但并不完善。针对其在类型攻击检测方面的不足,对原模型进行改进,扩展类型内容,丰富推演规则,使其能检测特定类型的攻击。给出安全属性的描述,并用实例验... 作为安全协议形式化建模方法之一的多集重写(MSR)模型虽然提供了基本的理论框架,但并不完善。针对其在类型攻击检测方面的不足,对原模型进行改进,扩展类型内容,丰富推演规则,使其能检测特定类型的攻击。给出安全属性的描述,并用实例验证扩展后的MSR模型中交换协议的非否认性和公平性。 展开更多
关键词 多集重写模型 安全协议 非否认性 公平性
下载PDF
基于证书修改的数字权限动态描述 被引量:1
16
作者 韩立龙 刘清堂 杨宗凯 《计算机应用研究》 CSCD 北大核心 2009年第3期1071-1072,1111,共3页
针对基于XML的权限描述语言(如XrML和ODRL)的本质缺陷,提出了一种基于证书修改的数字权限动态描述模型。在定义了该模型的相关基本要素后,深入探讨和分析了该模型的执行过程,并给出了一个应用模型。
关键词 多集 证书 规则 证书修改
下载PDF
基于模糊多重集的Web页面与用户聚类算法研究 被引量:2
17
作者 宋麟 王锁柱 《计算机工程与设计》 CSCD 北大核心 2008年第1期213-215,共3页
对Web页面和用户的聚类算法提出了一种CAFM聚类算法。在该算法中,把模糊多重集的概念引入到模糊聚类算法中,将反映用户浏览行为的页面点击次数、停留时间、用户偏好等因素用模糊多重集来综合刻画用户访问站点的兴趣度,再以此来建立模糊... 对Web页面和用户的聚类算法提出了一种CAFM聚类算法。在该算法中,把模糊多重集的概念引入到模糊聚类算法中,将反映用户浏览行为的页面点击次数、停留时间、用户偏好等因素用模糊多重集来综合刻画用户访问站点的兴趣度,再以此来建立模糊多重相似矩阵直接进行聚类。通过实例说明了算法的具体计算过程和可行性。 展开更多
关键词 WEB日志挖掘 模糊集 模糊聚类 模糊多重集 模糊多重相似矩阵
下载PDF
多重集的保密计算及应用 被引量:5
18
作者 窦家维 陈明艳 《电子学报》 EI CAS CSCD 北大核心 2020年第1期204-208,共5页
安全多方计算是近年来国际密码学界研究的热点问题.多重集作为标准集的推广在实际中有广泛的应用,对于多重集的保密计算问题研究具有重要的意义.本文主要研究两方多重集的交集、并集以及基于阈值和集的保密计算问题.首先针对不同问题设... 安全多方计算是近年来国际密码学界研究的热点问题.多重集作为标准集的推广在实际中有广泛的应用,对于多重集的保密计算问题研究具有重要的意义.本文主要研究两方多重集的交集、并集以及基于阈值和集的保密计算问题.首先针对不同问题设计相应的编码方法,结合Paillier加密方案设计保密计算协议,并应用模拟范例方法严格证明协议的安全性.效率分析和实验验证表明本文所设计的协议是简单高效的. 展开更多
关键词 密码学 两方安全计算 多重集 同态加密 编码方法
下载PDF
约束逻辑程序的一个新语义研究 被引量:1
19
作者 张永刚 孙吉贵 《广西师范大学学报(自然科学版)》 CAS 2003年第A01期1-5,共5页
首先介绍了s-语义方法的基本思想,然后采用这种方法讨论了约束逻辑程序一个重要的可观察性特征——多重回答约束,并给出相应的语义,使得从语义角度反映了约束逻辑程序的并行特征,而且引入了一个新的关于程序等价的定义,从更严格的角度... 首先介绍了s-语义方法的基本思想,然后采用这种方法讨论了约束逻辑程序一个重要的可观察性特征——多重回答约束,并给出相应的语义,使得从语义角度反映了约束逻辑程序的并行特征,而且引入了一个新的关于程序等价的定义,从更严格的角度分析了程序的等价,加深了对程序的理解,有助于程序员编写高效和简洁的程序,突出了约束逻辑程序设计系统作为程序设计语言的特征. 展开更多
关键词 约束逻辑程序 多重回答约束 s-语义
下载PDF
多重集上的 Mahonian统计(英文) 被引量:2
20
作者 冯红 《大连理工大学学报》 CAS CSCD 北大核心 2002年第1期17-20,共4页
设 M ={ xa1 1 ,… ,xamm }是基数为 n =a1 + a2 +… + am 的多重集 ,S( M)表示 M的所有置换的集合 .本文给出了 qinv(π) 的组合解释 ,其中π∈ S( M) ,inv(π)表示π的逆序数 .
关键词 组合学 组合恒等式 Mahonian统计 多重集 基数 逆序数
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部