大规模时间序列上最长有意义子序列的快速查找方法

摘要

本发明属于数据挖掘技术领域，具体为大规模时间序列上最长有意义子序列的快速查找方法。本发明方法是基于内存的分段算法的，即是将时间序列进行分段，并保留一些信息进行剪枝，快速得到侯选结果集合；然后对排序后的候选结果进行筛选，通过少数几次查找，即可找到准确结果。目前为止尚无解决此类的问题的算法，本发明的算法比最朴素的算法快了数万倍。