一种带有通配符和长度约束模式匹配问题的动态剪枝算法

  

近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL).该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难.因此,如何在多项式时间内得到更好的匹配解成为研究的焦点.提出… …   相似文献

王海平  戴玮  郭丹 《计算机科学》2015,42(4):244-248

基于GPRS的热网无线数据采集系统

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

提出了一种基于GPRS网络通信技术实现的热网无线数据采集系统,介绍了系统结构和数据采集单元的组成,分析了数据采集单元和监控中心的软件功能。  相似文献

卢建刚  陆魁军 《计算机应用研究》2006,23(3):222-223

基于VPN的不同实现方式的技术研究

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

基于公网的虚拟专用网,既能让用户享受专网的好处,又可以使企业节省大量费用,而且虚拟专用网有着更高的可扩展性、安全性、可靠性等。对VPN的概念、分类做了比较全面的介绍,并论述了VPN的关键技术隧道及IPSec。最后重点分析了基于MPLS的VPN的优良性能。  相似文献

倪剑虹  吕光宏 《计算机应用研究》2005,22(7):257-260

无线传感器网络中的地址分配协议

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

地址用来标识节点,使能网络通信协议,在无线传感器网络中扮演重要角色.由于无线传感器网络中节点众多,再考虑其网络动态性,手动地为每个节点分配地址是一件繁琐甚至无法完成的工作,于是,地址分配协议成为必需.由于无线传感器网络自身所具有的特点,传统的DHCP协议和ad hoc网络的地址分… …   相似文献

杜治高  钱德沛  刘轶 《软件学报》2009,20(10):2787-2798

改善BGP路由收敛的时间窗口机制

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

提出了一种时间窗口机制,能够基于路由抖动抑制中路由惩罚值的变化改善BGP(border gateway protocol)路由收敛.这种新机制把来自不同邻居的路由变化情况结合起来,利用BGP路由传播过程形成的路由相关性判断路由在网络中的稳定情况.时间窗口机制使BGP路由器能够更早… …   相似文献

王立军  吴建平 《软件学报》2008,19(11):2979-2989

结合视觉注意机制与递归神经网络的图像检索

  

目的 图像检索是计算机视觉的一项重要任务。图像检索的关键是图像的内容描述,复杂图像的内容描述很具有挑战性。传统的方法用固定长度的向量描述图像内容,为此提出一种变长序列描述模型,目的是丰富特征编码的信息表达能力,提高检索精度。方法 本文提出序列描述模型,用可变长度特征序列描述图像。序列描述模型首先用CNN(convolutional neural network)提取底层特征,然后用中间层LSTM(long short-term memory)产生局部特征的相关性表示,最后用视觉注意LSTM(attention LSTM)产生一组向量描述一幅图像。通过匈牙利算法计算图像之间的相似性完成图像检索任务。模型采用标签级别的triplet loss函数进行端对端的训练。结果 在MIRFLICKR-25K和NUS-WIDE数据集上进行图像检索实验,并和相关算法进行比较。相对于其他方法,本文模型检索精度提高了512个百分点。相对于定长的图像描述方式,本文模型在多标签数据集上能够显著改善检索效果。结论 本文提出了新的图像序列描述模型,可以显著改善检索效果,适用于多标签图像的检索任务。… …   相似文献

李军  吕绍和  陈飞  阳国贵  窦勇 《中国图象图形学报》2017,22(2):241-248

基于时序行为的协同过滤推荐算法

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

协同过滤直接根据用户的行为记录去预测其可能喜欢的产品,是现今最为成功、应用最广泛的推荐方法.概率矩阵分解算法是一类重要的协同过滤方式.它通过学习低维的近似矩阵进行推荐,能够有效处理海量数据.然而,传统的概率矩阵分解方法往往忽略了用户(产品)之间的结构关系,影响推荐算法的效果.通过… …   相似文献

孙光福  吴乐  刘淇  朱琛  陈恩红 《软件学报》2013,24(11):2721-2733

网络计算中间件

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

网络计算中间件是随着互联网的发展而于20世纪90年代兴起的一类基础软件,网络计算中间件为各种网络应用系统的开发、部署、运行和管理提供了有力支持.随着信息网络技术和软件服务工程的快速发展,网络计算中间件又被赋予了新的内涵,首先从网络计算环境出发,就基础中间件、应用集成中间件和领域应… …   相似文献

吴泉源 《软件学报》2013,24(1):67-76

僵尸网络研究

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

僵尸网络是一种从传统恶意代码形态进化而来的新型攻击方式,为攻击者提供了隐匿、灵活且高效的一对多命令与控制机制,可以控制大量僵尸主机实现信息窃取、分布式拒绝服务攻击和垃圾邮件发送等攻击目的.僵尸网络正步入快速发展期,对因特网安全已造成严重威胁,对中国大陆造成的危害尤为严重.介绍了僵… …   相似文献

诸葛建伟  韩心慧  周勇林  叶志远  邹维 《软件学报》2008,19(3):702-715

求最小期望权值强循环规划解

  

现实世界中,动作的执行通常都要耗费一定的代价,且由于外界环境的干扰,动作执行后的结果具有不确定性.针对这一问题,对不确定状态转移系统的动作赋予权值,使用概率分布表示状态转换的随机性,提出了强循环规划解的期望权值,并且设计了求最小期望权值强循环规划解的方法.该方法的主要思想是使用深… …   相似文献

李洋  文中华  伍小辉  劳佳琪 《计算机科学》2015,42(4):217-220, 257