求解PMWOC问题的位并行算法

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户：xuthusboy

【摘要】

：

带有灵活通配符和One-Off条件的模式匹配问题(pattern matching with flexible wildcards and One-Off condition,PMWOC)具有重要的理论意义和实际应用价值。给定带灵活通配符的模式和文本,目标是在线的计算模式在文本中的出现次数和匹配位置,这里要求任何两次出现不能共享文本同一位置,即One-Off条件。提出了一个基于位并行的搜索算法,采

【作者】

：

张浩叶明全

【机构】

：

皖南医学院计算机教研室

【出处】

：

计算机应用研究

【发表日期】

：

2015年10期

【关键词】

：

模式匹配通配符 One-Off条件 pattern matching wildcards One-Off condition

【基金项目】

：

国家自然科学基金资助项目（60828005）,安徽省高校自然科学研究重点项目（KJ2014A198,KJ2014A266）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

资本营运与航空企业改革

本文通过分析资本运营的含义及特点,结合航空企业实际情况,对如何有效地开展资本运营以促进航空企业的改革与发展进行了简要论述.

期刊

资本营运航空企业改革中国航空工业人才培养风险防范

分步预测的协同过滤算法

针对数据稀疏性问题,对协同过滤推荐算法作了改进,提出分步预测的算法。算法先对评分矩阵作预处理,重新排列矩阵元素的位置,使评分数据集中到矩阵左上角,并对评分数过少的用户进行部分填充;然后再提取一个数据密度较高的子系统,用基于信任的算法填充其缺失值;最后通过不断向子系统里添加新用户、新项目的方法实现分步预测的目的。通过在Movie Lens数据集上的实验结果表明,新算法可以有效地缓解数据稀疏性问题,提

期刊

数据稀疏性协同过滤分步预测准确度data sparseness collaborative filtering stepwisc predicti

求解PMWOC问题的位并行算法

其他学术论文