基于稀疏约束的半监督非负矩阵分解算法

  

矩阵分解因可以实现大规模数据处理而具有十分广泛的应用。非负矩阵分解(Nonnegative Matrix Factorization,NMF)是一种在约束矩阵元素为非负的条件下进行的分解方法。利用少量已知样本的标注信息和大量未标注样本,并施加稀疏性约束,构造了一种新的算法——基于… …   相似文献

胡学考  孙福明  李豪杰 《计算机科学》2015,42(7):280-284, 304

物联网感知层基于资源分层的多用户访问控制方案

下载全文  总被引：1，自引：0，他引：1

针对物联网感知层节点计算、存储能力受限情况下,多用户安全高效的资源访问需求,提出一种分层访问控制方案.将提供同级别资源的节点划分为一个层次节点,利用层次节点之间形成的偏序关系,设计了安全高效的密钥推导算法,使用户在掌握单个密钥材料的情况下,能够访问更多层次资源.同时引入Merkl… …   相似文献

马骏  郭渊博  马建峰  刘西蒙  李琦 《电子学报》2014,(1)

对白盒SMS4实现的一种有效攻击

下载全文  

传统的密码模型都假设密码系统的运行终端和计算环境是可信任的,但是,随着攻击方式的发展,这样的模型显得越来越脆弱.而白盒攻击环境是指攻击者除了能够获得与传统密码模型同样的资源以外,还对密码系统的内部运行完全可见,并完全掌控执行环境.因此,能够抵抗白盒攻击的密码算法具有更高层次的安全意义.2009 年提出的SMS4 算法的白盒实现,其目标是在白盒攻击环境下能够防止SMS4 算法的密钥被恢复.在回顾已有研究的基础上,针对该SMS4 算法的白盒实现提出了一种有效的攻击,并详细解释了如何以低于2⁴⁷ 的时间复杂度找出嵌入其中的轮密钥,说明了该白盒设计方法的不可靠性,并为设计安全的白盒实现提供了一种参考.… …   相似文献

林婷婷  来学嘉 《软件学报》2013,24(9):2238-2249

一种改进的紧凑遗传算法及其在分形图像压缩中的应用

  

如何快速有效地为高频复杂区域找到合适匹配块是分形图像压缩中一个难以解决的问题。考虑到遗传算法的可并行性与全局搜索能力,结合匹配搜索的特点与要求,提出了一种逐位变异、最优保留的紧凑遗传算法,并将这种方法应用到高频复杂区域的匹配搜索中去。分析表明,这种算法具有较之其他随机搜索算法更好… …   相似文献

周晨光  邱祖廉 《中国图象图形学报》2007,12(4):597-602

基于差分零系数和索引共生矩阵的通用隐密分析

下载全文  

为提高互联网通信的安全性和可靠性,提出一种针对图形交换格式(graphics interchange format,简称GIF)图像的隐密分析算法.该算法基于差分零系数(differential zero coefficients,简称DZC)和索引共生矩阵(index cooc… …   相似文献

巩锐  王宏霞 《软件学报》2013,24(12):2909-2920

基于多线性映射的环签密广播公钥方案

  

提出了基于多线性映射的环签密广播方案,环成员代表环群体匿名签密并广播给多个接收者。其具有两个用户群之间环签密通信的功能。该方案满足环签密广播的安全要求,能够保证签密所传输消息的保密性、签密的不可伪造性、签密者的匿名性。在随机预言模型下,把方案的安全性归约到分级Diffie-Hel… …   相似文献

于志敏  景征骏  古春生 《计算机科学》2015,42(3):106-110

求解SAT问题的分级重排搜索算法

下载全文  总被引：3，自引：1，他引：3

局部搜索法在ＳＡＴ问题上的成功运用已引起越来越广泛的重视,然而,它在面对不可满足问题例时的局限性不能不被考虑．分级重排搜索算法ＭＳＲＡ（ｍｕｌｔｉ－ｓｔａｇｅｓｅａｒｃｈｒｅａｒｒａｎｇｅ－ｍｅｎｔａｌｇｏｒｉｔｈｍ）正是为克服局部搜索法的不完备性而提出的,准确地讲,它是几种算法… …   相似文献

刘涛  李国杰 《软件学报》1996,7(4):201-210

一种新的X射线手提行李图像增强方法

  总被引：1，自引：0，他引：1

针对X射线图像的特点,提出了一种新的X射线手提行李图像增强方法。首先,应用离散小波变换（DWT）对图像进行去噪、融合,然后,结合模糊理论在模糊空间实现图像增强。同时将本文方法与基于灰度分组(GLG)的增强方法、基于直方图均衡 (HE)的增强方法做了比较,实验结果表明,本文方法可以… …   相似文献

贺秀萍  韩萍  吴仁彪  卢晓光 《中国图象图形学报》2009,14(5):866-870

利用纹理信息的带标记线心脏核磁共振图像分割

  总被引：1，自引：0，他引：1

针对带标记线的心脏核磁共振图像分割受到标记线强梯度影响的现象,提出了一种基于图像细节信号能量的纹理分析方法,该方法合理地利用了标记线本身的信号特征,进而达到了去除标记线影响的效果。由于心脏核磁共振图像边缘较弱,噪声相对较强,本文应用测地线活动轮廓模型定义演化曲线,并用水平集方法求… …   相似文献

尤建洁  王平安  夏德深 《中国图象图形学报》2007,12(9):1621-1626

并行程序设计模型和语言

下载全文  总被引：17，自引：0，他引：17

并行计算技术的发展已有20多年的历史了.时至今日,高性能并行计算仍然缺乏有效的并行程序设计方法和工具,使得编写并行程序、理解并行程序的行为、调试和优化并行程序的性能都很困难.从分析并行程序设计困难的原因入手,指出了当前各种高性能并行机系统支持的并行程序设计方法存在的诸多问题,综述… …   相似文献

安虹  陈国良 《软件学报》2002,13(1):118-124

基于 P-F方法的软件过程建模的复用性

下载全文  总被引：6，自引：0，他引：6

P-F方法可以直观而精确地提供软件过程的复用机制.软件过程的复用问题如同软件本身的复用性,具有同样重要的意义.为了抽象过程复用机制,P-F方法使用3层复用结构:过程模板、模式和元模式.过程模板代表由P-F方法描述的部分过程的可复用类.模式是模板的拓扑结构.最底层是元模式,代表最基… …   相似文献

周之英 《软件学报》2001,12(8):1258-1264

渐进式智能回溯向量化代码调优方法

  

为了充分发挥高性能计算机的计算能力,缓解程序员设计和编写并行程序的压力,扩充可用软件集合,设计并实现了利用交互界面深入挖掘程序中的可向量化语句,优化生成代码中的向量化语句,提高生成代码的执行效率.该方法对充分发挥高性能计算机的计算能力,增强系统可用性和扩展应用范围具有重要的意义,… …   相似文献

赵博  赵荣彩  徐金龙  高伟 《计算机科学》2015,42(1):50-53,58

融合多种情感资源的微博情感分类研究

  

为了通过融合多种情感资源库中的词汇情感特征来提高微博情感分类精度,提出了一种词汇情感确定性度量的计算方法,并以此为基础将在多种情感词汇上获取的情感特征融合为词汇的综合情感特征,然后采用机器学习的分类方法实现微博观点句识别和观点句情感倾向性判定.实验表明,本方法利用词汇的情感确定性… …   相似文献

顾益军  刘小明 《计算机科学》2015,42(4):209-212, 239

基于语义文法的网络舆情精准分析方法研究

  

传统的基于关键词统计分析的网络舆情分析方法由于缺少对舆情文本必要的语义处理,往往导致分析结果不准确。提出一种基于语义文法的网络舆情精准分析新方法。该方法包括两部分:首先是可执行的网络舆情精准分析语言Eipoaal,它可根据实际舆情分析需求设计Eipoaal程序,具有一定的通用性;… …   相似文献

侯圣峦  刘磊  曹存根 《计算机科学》2014,41(10):225-231,237

异步移动Ad hoc网络信任模型的研究与设计

  

介绍并分析一些已经出现的安全策略,然后结合异步网络的特点,提出一个基于PKI的适合于异步移动Adhoe网络环境的信任模型。  相似文献

李柯  蒋理  蒋泽军  王丽芳 《计算机应用研究》2006,23(11):102-104

自适应区间配置在关联规则并行采掘中的作用

下载全文  总被引：1，自引：0，他引：1

现行的采掘关联规则的并行算法基于经典的层次算法.该方法在每一次重复扫描数据库时都需要一次同步,这种同步运算对于共享内存多处理器并行机来说极大地降低了采掘性能,这种低效主要源于对共享的I/O通道的竞争.该文提出了在共享内存多处理机上采掘关联规则的异步算法APM.在APM中,所有参与… …   相似文献

胡侃  张伟荦  夏绍玮 《软件学报》2000,11(2):159-172

基于条件随机场(CRFs)的中文词性标注方法

  总被引：10，自引：1，他引：9

本文提出一种基于CRFs模型的中文词性标注方法。该方法利用CRFs模型能够添加任意特征的优点,在使用词的上下文信息的同时,针对兼类词和未登录词添加了新的统计特征。在《人民日报》1月份语料库上进行的封闭测试和开放测试中,该方法的标注准确率分别为98．56％和96．60％。… …   相似文献

洪铭材 张阔唐杰  李涓子 《计算机科学》2006,33(10):148-151

基于启发式概率Hough变换的道路边缘检测方法

  

针对非结构化道路的边界检测实时性和鲁棒性的难点,提出了加权Canny边缘检测方法和面向加权Canny边缘图像的启发式概率Hough变换方法;并根据非结构化道路边界不规则的特点和智能车辆路径规划的实际需求,提出了道路边界的双折线模型.与传统的方法相比,不同道路环境下的道路边界检测实… …   相似文献

王燕清  辛柯俊  陈德运  吴剑 《计算机科学》2013,40(9):279-283,287

数据分发管理机制中层次化组播地址分配策略

下载全文  总被引：12，自引：1，他引：12

高层体系结构HLA(high level architecture)支持仿真应用间的互操作和可重用,受资源的限制,基于因特网的分布仿真面临着系统可扩缩性的挑战.HLA提供数据分发管理机制,为提高系统可扩缩性提供了可能.分析了HLA中数据分发管理机制的实现途径,针对存在的问题提出了… …   相似文献

史扬  凌云翔  金士尧  张晨曦 《软件学报》2001,12(3):405-414

一个用于授权传递的改进Bell－La　Padula模型

下载全文  总被引：1，自引：0，他引：1

本文简要介绍用于安全计算机系统的Ｂｅｌｌ－ＬａＰａｄｕｌａ模型．针对数据库系统中授权的可传递性,提出了一个基于Ｂｅｌｌ－ＬａＰａｄｕｌａ模型的改进模型．改进模型对原模型的元素进行了扩充,对原模型的系统状态、公理及状态转换规则进行了改造,并给出和证明了其主要的结论．  相似文献

洪帆  余祥宣 《软件学报》1996,7(2):100-105