汪浩
- 作品数：3 被引量：7H指数：1
- 供职机构：合肥工业大学计算机与信息学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 药物-疾病关系预测:一种推荐系统模型被引量：6
- 2015年
- 目的药物重定位是指发掘已有药物新的治疗作用,然而具有潜在治疗作用的药物-疾病往往隐藏在数以百万计的关系对中。该研究基于医疗大数据分析,预测具有潜在治疗关系的药物-疾病关系对。方法将社交网络中推荐系统模型应用于药物重定位研究,并假设具有相似化学结构的药物可能具有相似的适应症。从开源数据库收集已知药物-疾病的治疗关系、副作用关系以及药物和疾病特征描述符,计算得到药物-药物的相似度和疾病-疾病相似度,再构建推荐模型将上述信息融合,并预测具有潜在治疗关系的药物-疾病,最终得到预测关系对的排序列表。结果列表排名前500的关系对中,有12.8%得到临床实验支持或综述报道,20%得到模式生物实验或细胞实验支持。结论相比于已有分类模型和随机抽样结果,本模型可明显提高具有潜在治疗作用药物-疾病的富集程度。
- 汪浩王海平吴信东刘琦
- 关键词：推荐系统协同过滤
- 改进的带可变长度通配符的近似模式串匹配算法
- 2016年
- 针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法。基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配条件子串的开始位置并划分候选集。通过获取初始解、集合划分及优化组合2个过程,筛选出匹配子串的最优解。与同类动态规划(DP)和Sail-Approx算法进行实验对比,结果表明该文算法解的平均增长率为21.9%。
- 汪浩王驰
- 关键词：动态规划
- 带有通配符和长度约束的模式匹配问题求解模型被引量：1
- 2016年
- 讨论了带有通配符和长度约束的模式匹配(PMWL)问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内。针对PMWL问题,已有工作包括设计启发式求解算法和对特殊情况进行完备性分析,然而还需要构建问题的基础求解模型。借鉴约束可满足问题框架,构建了由变量、值域和约束组成的三元组求解模型,对PMWL问题的基本概念和基本性质给出了形式化描述。最后,给出了算法求解PMWL问题的特定条件下的完备解。
- 汪浩王海平吴信东
- 关键词：通配符
