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

• 作者: 丁国辉 滕一平 王靖云 范纯龙
• 来源期刊: 计算机应用研究
• 关键词: 序列数据查询 动态时间规整 子序列 序列分组
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1702-1706,1749
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.11.0866

摘要

子序列查询技术在金融、商业、医疗等领域均有重要应用,但因DTW等相似性比对算法的时间复杂度较高,子序列长度对检索时间影响很大,限制了数据集上长子序列检索的效率.针对这一问题提出一种子序列快速查询算法.首先对数据集中特定长度下所有子序列进行分组并标记出代表性子序列;然后在查询时将查询序列切分成定长的小段序列,并用DTW算法确定与小段序列相似的代表子序列候选集;最后对候选集进行序列拼接,获取到查询结果序列.实验表明新算法效率较典型算法提高约10倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁国辉	沈阳航空航天大学计算机学院辽宁省大规模分布式系统实验室	11	83	4.0	9.0
2	范纯龙	沈阳航空航天大学计算机学院辽宁省大规模分布式系统实验室	24	78	4.0	8.0
3	王靖云	沈阳航空航天大学计算机学院辽宁省大规模分布式系统实验室	1	0	0.0	0.0
4	滕一平	沈阳航空航天大学计算机学院辽宁省大规模分布式系统实验室	3	0	0.0	0.0