基于 LSH 的 shapelets 转换方法

杨利霞

基于 LSH 的 shapelets 转换方法

- s& R$ S; [9 m* G* C
3 J! a7 R  W: x" U! X

0 Q$ a9 G6 n# R5 n+ T
针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
$ E- Z: s# C) i! z长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
; B) ?8 m* X5 ^2 W6 j首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
+ R9 S! w" c2 r4 d4 _( ~态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
  C: M% L. i0 m9 \4 k5 F3 Cshapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
$ \9 a3 T# m( @# zClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
4 j. r  b. w4 O9 K7 J19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。


+ u, l+ M) ?5 H4 |: Q  H  q1 Z- `" J$ J2 ~
2 r/ {+ h4 |$ O1 C
( `0 L# ?7 }  p( _. h. n! o# t