厦门市科技计划项目(3502Z20113022) 作品数:5 被引量:16 H指数:2 相关作者: 缑锦 周峰 程澜 王飞 罗继亮 更多>> 相关机构: 华侨大学 更多>> 发文基金: 厦门市科技计划项目 国家自然科学基金 福建省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于Aho-Corasick自动机的多序列查询算法 Aho-Corasick automation自动机是计算机科学领域著名的字符串匹配算法之一,可以用于多个字符串的批量匹配,并且运行效率较高。酶的一级序列作为二十种氨基酸组成的字符串,进行序列查询的时候可以转化为字符串匹... 罗伟 缑锦关键词:查询 文献传递 基于相似度动态修正的冲突证据组合方法 被引量:1 2012年 针对信息融合中冲突证据组合时易出现的一般冲突、一票否决和鲁棒性等常见问题,有两类改进策略:一类修改DS(Dempster-Shafer)组合规则,另一类修改证据源模型.提出一种基于封闭世界的修改模型方法.引入Jousselme距离函数来量化焦元属性及证据之间的相互关联性,进而计算各证据的支持度.对证据支持度进行加权平均后得到参考证据,利用该参考证据对各原始证据进行不确定性判定,获得各原始证据与参考证据之间的大小相似度和方向相似度.在此基础上建立一个相似度动态修正模型,利用DS组合规则进行证据组合,对动态修正模型的多组组合结果求平均作为最终结果.通过仿真实验验证所提出方法的有效性和合理性. 周峰 缑锦 罗继亮关键词:相似度 基于酶的序列和结构的聚类算法 目前很多生物物种的基因组测序工作已经完成,基因的一级序列数据库中的数据已经非常丰富。通过X射线晶体衍射或者核磁共振进行的结构生物学研究也积累了很多酶的空间结构数据,存储于各类结构数据库中。在生物序列数据和蛋白质结构数据大... 罗伟 缑锦关键词:图论 聚类 文献传递 基于多变异粒子群优化算法的模糊关联规则挖掘 被引量:12 2013年 针对事务数据库中连续型数值较难划分及粒子群优化算法易陷入局部最优的问题,提出一种用多变异粒子群优化算法进行模糊关联规则提取的框架,即先对连续型数值进行模糊区间划分,再通过多变异粒子群优化算法对划分结果进行模糊关联规则挖掘。分别对模糊划分方法和多变异粒子群优化算法的相关参数及框架等进行说明。在多组实验中进行比较分析,结果表明了该方法的准确性和有效性。 王飞 缑锦关键词:数据挖掘 粒子群优化 变异算子 关联规则 模糊规则 基于感知位置与择优连接的P2P网络搜索方法 被引量:2 2012年 P2P技术使互联网计算机间数据交换和信息价值共享至最大化.无结构化P2P系统已得到广泛应用,但在无结构化P2P网络中,绝大部分资源搜索方法采用泛洪或随机游走等简单机制,易加重网络通信负担和导致搜索不确定性.基于P2P网络幂律分布和小世界特性,提出一种结合流言传播中兴趣衰减机制、感知节点位置和择优连接原则的资源搜索算法.该方法分析网络层路径性能信息以感知节点位置,利用节点度信息扩大广播范围,应用流言传播机制建立概率广播模型.采用概率方法,将搜索导向与目标相关的节点,提高搜索性能.仿真实验结果表明该模型能有效降低查询通信的开销,并快速命中目标. 程澜 缑锦 周峰关键词:P2P系统 小世界 幂律 具有局部定向繁殖策略的自学习进化算法 2013年 提出一种具有局部定向繁殖策略的自学习进化算法(Active Evolutionary Algorithm with Local-directional ReproductionStrategy,LRSEA),它在每一代通过进化个体之间适应度差异找到最优进化方向,然后在此方向附近用局部定向繁殖策略进行局部搜索.针对目前进化算法研究中存在对个体主观能动性考虑不足,没有充分利用进化中"优秀信息"的问题,将主动进化机制引入到该算法中,提出反映个体学习能力的积极学习算子.实验结果表明:该算法收敛速度和局部搜索能力有明显改善. 王芳芳 缑锦关键词:进化算法 学习算子 基于Bloom Filter和概率分发队列的P2P网络快速查找算法 被引量:1 2012年 无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提出一种面向有向无环随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息Bloom Filter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策。概率分发队列(Probabilistic Distribution Queue,PDQ)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息。仿真实验表明,BFPDQ算法在保持较少冗余信息的同时有效缩短了响应时间。 程澜 缑锦 周峰关键词:P2P网络 BLOOM FILTER