一般间隙与One-Off条件的序列模式匹配

来源 :软件学报 | 被引量 : 0次 | 上传用户：jasonmcp

【摘要】

：

带有间隙约束的模式匹配问题是序列模式挖掘的关键问题之一.目前,大多数的研究都为非负间隙,对字符串中每个字符的出现顺序有着严格的要求.为了增加匹配的灵活性,并且考虑到

【作者】

：

刘慧婷刘志中黄厚柱吴信东

【机构】

：

计算智能与信号处理教育部重点实验室（安徽大学）,安徽大学计算机科学与技术学院,合肥工业大学计算机科学与信息工程学院,SchoolofComputingandInformatics

【出处】

：

软件学报

【发表日期】

：

2018年2期

【关键词】

：

一般间隙 one-off条件模式匹配线性表 general gap one-off condition pattern matching linear

【基金项目】

：

国家重点研发计划（2016YFB1000901）, 国家自然科学基金（61202227）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

带有间隙约束的模式匹配问题是序列模式挖掘的关键问题之一.目前,大多数的研究都为非负间隙,对字符串中每个字符的出现顺序有着严格的要求.为了增加匹配的灵活性,并且考虑到在序列模式挖掘中采用one-off条件更加合理,研究一般间隙与one-off条件下的模式匹配问题.该问题为NP-Hard问题.为了有效地求解该问题,提出了MSAING（maximum sequential pattern matching with one-off and general gaps condition）算法：首先,利用Rever

其他文献

全国汽车科技期刊信息网第十九届年会会议纪要

期刊

全国汽车科技期刊信息网第十九届年会汽车工业技术发展中国

热塑性弹材料的性能及在汽车工业中应用

期刊

汽车材料热塑性弹性材料性能

深圳市西乡街道各社康中心效率分析与比较

目的对深圳市西乡街道各社康中心效率进行分析，并比较不同类型社康中心之间的差异。方法采用普查方法，对全部39个社康中心进行问卷调查；运用数据包络分析法（DEA）分析各社康中心的

期刊

社区卫生服务效率DEA分析CHSC efficiency DEA analysis

沙洋县3所乡镇卫生院经营状况比较分析