公共文化服务平台

改进的Sunday模式匹配算法的设计与实现被引量：3: 2013年; 针对Sunday模式匹配算法低效率问题,研究了它的改进算法I-Sunday算法.依据模式匹配算法的跳跃思想,I-Sunday算法在遇到坏字符时,不但考虑当前匹配窗口的下一位字符,而且也考虑了下一位字符之后长度为模式串长度的那个字符,这就跳跃了更大的距离.另外,匹配时采用双向并行方式进行匹配.为了验证I-Sunday算法的性能,在同等条件下,在匹配次数和比较的字符个数两方面对I-Sunday算法进行实验.实验结果表明,由于I-Sunday算法能够跳过大量的坏字符,大大地减少匹配次数和字符的比较,从而缩短匹配时间,有效地提高模式匹配速度.; 巫喜红凌捷

非服从性分布式系统中博弈分析法下的副本放置问题: 2013年; 为解决非服从性分布式系统中多数据、多节点、有容量限制的副本放置问题,建立了副本放置模型以及向博弈模型的映射,分析了在无容量限制及有容量限制下纳什均衡的存在性问题以及纳什均衡的优化程度。考虑到纳什均衡获取的时间不可行,提出了无删除副本放置局面的定义,设计了该局面的获取算法并分析算法的相关性质。模拟实验显示了无删除副本放置局面获取算法下系统平均副本数和总代价随节点的容量及放置代价变化的过程,同时在小节点规模下与最优副本放置结果进行比较,结果显示纳什均衡带来的系统总代价不会与最优系统总代价有大的差别,说明在保证个体利益最大化时,全局的效益并不会有大的损害。; 宋玮凌捷; 关键词：博弈理论纳什均衡

一种跨平台即时通信系统实现方案被引量：2: 2015年; 即时通信系统在社交软件中应用广泛,特别是在移动互联网时代,随着移动终端设备的多样化,即时通信系统在移动平台扮演着重要的角色.基于这种背景,介绍利用HTTP协议、XMPP协议和SSH、DWR、Ext JS等框架,研究包括支持Android、i OS和网页浏览器多平台的即时通信系统的实现,给出了一套跨平台即时通信系统的设计方案.最后,通过大量实验表明,利用该方案实现的系统在可靠性和性能上都比较理想.; 傅城州汤庸方家轩王大豪曾伟铨; 关键词：跨平台即时通信 XMPP DWR

语义协同时态XML索引研究与实现被引量：2: 2014年; 该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的"拟序关系"数学基础,便于推广,能够实现"一次一集合"的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素——"语义"与时态数据基本内涵——"时间"约束间的整合联动;另外,引入带有足够结构信息和能够实现"更新友好"的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了"结构"与"语义"协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的"语义"、"结构"和"时间"等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以"结构摘要"为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性.; 叶小平汤庸张智博陈钊滢林衍崇; 关键词：时态XML

基于ID特征码的云存储数据分片与备份策略被引量：1: 2013年; 提出了一种基于ID特征码的云存储数据分片与备份策略,在查找存储节点时利用文件块ID和可用存储节点ID的对应关系与随机分配有效存储节点相结合的方法,提高了主服务器的效率;将需要备份的数据文件,在多个云节点上按指定数量建立数据副本进行分片并选择最优的备份区域存储,减小了建立数据副本的开销,提高了数据的可靠性和可用性.; 钱进进凌捷; 关键词：备份策略

基于社交网络的虚拟团队成员推荐模型: 2014年; 为研究如何帮助社交网络中虚拟团队从海量的用户中筛选更多行为相似的用户加入团队,建立了一种基于社交网络的团队成员推荐模型,为虚拟团队推荐一些行为特征相似的用户作为候选团队成员。通过对用户信息和团队信息进行分词处理,得到用户标签向量集和团队标签向量集;将基于遗传算法的聚类算法应用于团队标签向量集,得到团队聚类簇和团队聚类中心;在此基础上,将团队聚类中心作为用户集的初始聚类中心,聚类出行为特征与团队聚类中心相似的用户簇,将这些用户簇作为相应团队聚类簇的候选推荐用户;再应用协同过滤思想,筛选出团队推荐成员列表。实验结果表明,该算法有效地解决了虚拟团队成员推荐问题。; 洪少文汤庸袁成哲麦辉强杨镇雄; 关键词：聚类中心遗传算法 K-MEANS聚类算法协同过滤

在线社交网络挖掘综述被引量：9: 2014年; 介绍了在线社交网络挖掘产生的背景以及不同学科领域研究的侧重点,并对在线社交网络挖掘所涉及的用户分类、社区发现、观点挖掘、情感分析、信息传播、社会化推荐以及可视化分析等代表性研究话题的现状进行了详细论述,重点归纳了每一个话题所涉及的关键问题和代表性解决方法.分析和讨论了在线社交网络的迅速发展给在线社交网络挖掘领域所带来的新问题和新挑战,最后指出了该领域的发展前景.; 贺超波汤庸麦辉强杨镇雄洪少文郑凯; 关键词：用户分类情感分析信息传播社会化推荐可视化分析

基于分布式非负矩阵分解的大规模主题社区挖掘被引量：3: 2016年; 复杂网络的主题社区挖掘具有重要的应用价值,但现有方法可扩展性差,无法高效挖掘大规模复杂网络的主题社区.针对该问题,提出一种基于分布式非负矩阵分解的主题社区挖掘方法:TCMDNMF(topic community mining based on distributed nonnegative matrix factorization),该方法基于非负矩阵联合分解模型,可以有效统一集成节点链接和内容信息挖掘主题社区.通过采用梯度下降方法对主题社区挖掘模型进行了优化求解,并引入L1范数作为稀疏性正则项以及基于Map Reduce分布式计算框架提高了关键算法的计算效率.实验结果表明,TCMDNMF不仅可以有效挖掘主题社区,而且具有高度可扩展性,可以有效解决大规模复杂网络主题社区挖掘带来的大数据量计算问题.; 贺超波汤庸杨阿祧赵淦森刘海黄昌勤; 关键词：复杂网络非负矩阵分解 MAPREDUCE 梯度下降

基于字符频率的字符串模式匹配算法的研究被引量：1: 2013年; 本文分析了经典的BM算法和Sunday算法,根据字符频率的特点提出了一种新的模式匹配算法CFPM。CFPM算法确定模式串中字符频率最低的关键字符后,扫描文本串中该关键字符的位置并存储,最后根据这些位置信息进行快速地匹配,匹配方式是以关键字符为始点先匹配左部分再匹配右部分。为了验证CFPM算法的性能,在相同的文本串和模式串情况下,从匹配移动次数和匹配的字符个数两方面对CFPM算法进行实验。实验结果证明,由于CFPM算法能够很大限度地跳过坏字符,大大减少了匹配次数和字符比较个数,有效地加快了匹配速度,其效率优于BM、Sunday等算法。; 巫喜红凌捷; 关键词：BM算法

基于混合差分粒子群算法的MapReduce任务调度算法研究被引量：6: 2016年; 在复杂网格环境下,MapReduce调度任务如何有效地利用共享可用资源实现最短的时间内完成分配任务,这样的任务分配问题是一个NP难题.提出一种混合差分粒子群算法(HDE-PSO)求解任务调度问题.新的混合差分-粒子群算法(HDEPSO)引入了DE算法的突变和交叉算子,克服传统PSO算法容易陷入局部最优解的缺陷,以增加算法的全局寻优能力.通过实验证明该HDE-PSO算法比传统PSO和DE算法具有更好的收敛性和寻优能力,并能更充分的利用共享资源.; 徐俊汤庸刘道余; 关键词：HADOOP 差分算法粒子群算法 MAPREDUCE

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家科技支撑计划(2012BAH27F05)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家科技支撑计划(2012BAH27F05)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈