综合
综合
专家
记者
成果
新闻
观点
活动
智库首页 > 智库成果 > 专利
大规模时间序列上最长有意义子序列的快速查找方法
杨锋 王鹏 汪洋 汪卫 · 2016
收藏
阅读量：81
专利权人：
复旦大学
申请人：
复旦大学
通讯地址：
200433上海市杨浦区邯郸路220号
专利类型：
发明专利
专利号：
CN105550281A
公开日期：
2016.05.04
摘要：
本发明属于数据挖掘技术领域,具体为大规模时间序列上最长有意义子序列的快速查找方法.本发明方法是基于内存的分段算法的,即是将时间序列进行分段,并保留一些信息进行剪枝,快速得到侯选结果集合;然后对排序后的候选结果进行筛选,通过少数几次查找,即可找到准确结果.目前为止尚无解决此类的问题的算法,本发明的算法比最朴素的算法快了数万倍.
相关专家
相关课题