王海平

作品数:9被引量:22H指数:3
导出分析报告
供职机构:合肥工业大学计算机与信息学院更多>>
发文主题:通配符剪枝算法剪枝约束模式后缀树更多>>
发文领域:自动化与计算机技术医药卫生更多>>
发文期刊:《模式识别与人工智能》《计算机应用研究》《中国药理学通报》《合肥工业大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金安徽省自然科学基金中国博士后科学基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-9
视图:
排序:
图算法求解带有限长空位和one-off约束的模式匹配问题
《模式识别与人工智能》2016年第5期400-409,共10页胡学钢 王海平 郭丹 李培培 
国家自然科学基金项目(No.61305062;61273292);教育部博士点博导基金项目(No.20130111110011);安徽省自然科学基金项目(No.1308085QF102);中国博士后科学基金项目(No.2012M511403)资助~~
讨论带有限长空位和one-off约束条件的模式匹配问题,其中限长空位改变单个匹配解结构,one-off条件约束匹配解之间的关系,从而形成规模较大且稀疏的解空间.借鉴约束可满足性问题框架,将PMGO问题转化为图结构下的路径搜索问题,并证明转化...
关键词:模式匹配 one—off约束 通配符跨度 有向无环图 
带有通配符和长度约束的模式匹配问题求解模型被引量:1
《计算机科学》2016年第4期279-283,F0003,共6页汪浩 王海平 吴信东 
国家自然科学基金项目(31100956;61173117)资助
讨论了带有通配符和长度约束的模式匹配(PMWL)问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内。针对PMWL问题,已有工作包括设计启发式求解算法和对特殊情况进行完备性分析,然而还需要构建问题的基础求解模型。...
关键词:长度约束 通配符 求解模型 模式匹配 
字符分布特征对带有通配符串匹配问题的影响
《计算机应用研究》2016年第2期356-361,共6页王海平 郭丹 项泰宁 胡学钢 
国家自然科学基金资助项目(61305062);国家自然科学基金-港澳学者合作研究基金资助项目(61229301);博士后面上基金资助项目(2012M511403);安徽省自然科学基金资助项目(1308085QF102)
近年来,字符串匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符,称之为PMWL问题。针对此问题,已有工作分析了在不同的模式特征下,匹配数卵随文本长度增加呈指数级增长。同时考虑文本分布特征和模式特征,建...
关键词:字符分布 串匹配 期望模型 通配符 长度约束 
药物-疾病关系预测:一种推荐系统模型被引量:6
《中国药理学通报》2015年第12期1770-1774,共5页汪浩 王海平 吴信东 刘琦 
国家自然科学基金资助项目(No 31100956,61173117);国家高技术研究发展计划(863计划)资助项目(No2012AA020405)
目的药物重定位是指发掘已有药物新的治疗作用,然而具有潜在治疗作用的药物-疾病往往隐藏在数以百万计的关系对中。该研究基于医疗大数据分析,预测具有潜在治疗关系的药物-疾病关系对。方法将社交网络中推荐系统模型应用于药物重定位研...
关键词:药物重定位 医药大数据 推荐系统 相似性度量 协同过滤 药物和疾病关系预测 机器学习 
一种带有通配符和长度约束模式匹配问题的动态剪枝算法被引量:1
《计算机科学》2015年第4期244-248,共5页王海平 戴玮 郭丹 
国家自然科学基金:港澳学者合作研究基金项目(61229301);国家自然科学基金项目(60828005);博士后面上基金项目(2012M511403);安徽省自然科学基金(2013AKZR0082)资助
近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL)。该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难。因此,...
关键词:模式匹配 通配符 剪枝 约束 
带通配符的模式匹配问题及其解空间特征分析被引量:1
《计算机科学》2014年第9期269-273,310,共6页项泰宁 郭丹 王海平 胡学钢 
国家自然科学基金:港澳学者合作研究基金项目(61229301);国家自然科学基金(61305062);博士后面上基金项目(2012M511403);安徽省自然科学基金(1308085QF102)资助
随着生物信息学、信息检索等领域的发展,带有通配符和长度约束的模式匹配问题引起了广泛关注。该问题扩展了精确模式匹配问题,使匹配更加灵活,同时也增加了匹配的复杂性,极大地提高了非线性匹配算法的复杂度。求解该问题的匹配算法的效...
关键词:解空间 分割 模式匹配 通配符 
基于后缀树的带有通配符的模式匹配研究被引量:7
《计算机科学》2012年第12期177-180,194,共5页侯宝剑 谢飞 胡学钢 刘应玲 王海平 
国家"863"计划课题(2012AA011005);国家博士后科学基金(2012M511403);安徽省自然科学基金(11040606M134);中央高校基本科研基金(2010HGXJ0714)资助
由于在生物序列分析、文本索引、网络入侵检测等领域的应用需求,带有通配符的模式匹配问题一直是研究的热点。针对已有的研究工作中通配符和长度约束具有较强的局限性问题,研究带有灵活通配符的模式匹配问题,其中通配符可以在模式的任...
关键词:模式匹配 通配符 后缀树 
模式特征对带有通配符和长度约束的模式匹配问题的影响被引量:8
《模式识别与人工智能》2012年第6期1013-1021,共9页王海平 胡学钢 谢飞 郭丹 吴信东 
国家自然科学基金项目(No.60828005;60975034;61273292);中央高校基本科研业务费专项资金项目(No.2011HGZY0003)资助
带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念...
关键词:模式特征 完备性 通配符 模式匹配 
一种基于UFFT的数据流分类器被引量:1
《合肥工业大学学报(自然科学版)》2011年第1期65-70,共6页甄田甜 张玉红 李燕 王海平 胡学钢 
国家自然科学基金资助项目(60975034);安徽省自然科学基金资助项目(090412044);合肥工业大学科学研究发展基金资助项目(2010HGXJ0013)
文章提出一种基于极速决策森林(UFFT)的加权装袋算法(UFFT-wb),它采用加权装袋算法模型,以UFFT算法构建基分类器。实验表明,该算法具有确定分割点及选择分割属性花费时间少、构建新结点占用空间小及可以增量式构建等特点,与基于C4.5算...
关键词:数据流 集成分类器 极速决策森林 加权装袋算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部