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

    公开(公告)号:CN105550281A

    公开(公告)日:2016-05-04

    申请号:CN201510915415.6

    申请日:2015-12-10

    Applicant: 复旦大学

    CPC classification number: G06F16/903

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

Patent Agency Ranking