基于 LSH 的 shapelets 转换方法

杨利霞

基于 LSH 的 shapelets 转换方法

2 e, @4 M3 J. A, Z: Y* }) O( F

针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
* N  z; Q& x2 h/ ^+ n6 K长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
7 N0 M+ x8 F1 }, s3 c! v& E/ I' k首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
9 G' A5 W8 P, X1 ]8 j" zshapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
5 W9 n; j- i- r: l6 F" FClustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
3 }+ ~0 I% }$ c19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
* y# Y8 R' D' T: X+ t( k* t
4 {7 n/ p) k% U



9 D$ _. S+ `& Q" l, ]( j5 m