《表1 LSHST算法在过滤过程中序列数量变化表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于LSH的shapelets转换方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

经过逐级过滤后得到无冗余序列的候选集，接下来计算每一条序列的质量，本文使用信息增益作为衡量shapelets质量的方法，然后采用文献[20]所提的shapeles覆盖方法根据质量进一步筛选确定最终的shapelets。表1为5个数据集在过滤过程中候选集中子序列数量的变化，表中第三列为经过LSH逐级过滤后的候选集中序列的数量，可以看出，该步骤过滤掉大量相似序列，只需计算几十或者几百条序列的质量便能得到shapelets，节省了时间。