计算机应用研究

作者：范纯龙,王靖云,滕一平,丁国辉,

单位：沈阳航空航天大学计算机学院辽宁省大规模分布式系统实验室,沈阳110136；

关键词：序列数据查询,动态时间规整,子序列,序列分组,

基金：国家自然科学基金资助项目(61303016)；；

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

来源：2020年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第6期