《计算机应用研究》|Application Research of Computers

基于短序列分组和拼接策略的子序列快速查询算法

Fast subsequence query algorithm based on short sequence grouping and assembling strategy

免费全文下载 (已被下载 次)  
获取PDF全文
作者 范纯龙,王靖云,滕一平,丁国辉
机构 沈阳航空航天大学 计算机学院;辽宁省大规模分布式系统实验室
统计 摘要被查看 次,已被下载
摘要 子序列查询技术在金融、商业、医疗等领域均有重要应用,但因DTW(dynamic time warping)等相似性比对算法的时间复杂度较高,子序列长度对检索时间影响很大,限制了数据集上长子序列检索的效率。针对这一问题,提出一种子序列快速查询算法。该算法首先对数据集中特定长度下所有子序列进行分组并标记出代表性子序列;然后在查询时将查询序列切分成定长的小段序列,并用DTW算法确定与小段序列相似的代表子序列候选集;最后对候选集进行序列拼接,获取查询结果序列。实验表明新算法效率较典型算法提高约10倍。
关键词 序列数据查询;动态时间规整;子序列
基金项目 国家自然科学基金资助项目(61303016)
本文URL http://www.arocmag.com/article/02-2020-06-010.html
收稿日期
修回日期
页码 -
中图分类号 TP391
文献标志码