基于 LSH 的 shapelets 转换方法

杨利霞

基于 LSH 的 shapelets 转换方法

2 _- ]. ?6 Y5 X# }" I0 g5 ^
6 C3 Y) V* g3 t: l9 Q0 \  z
+ B: o, c2 b9 q6 H! h8 Q

1 O* Z5 {! X# u1 V; O! N" R* }) Q! i" q0 T针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
" M1 c9 }8 k5 g- l8 e0 U首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
态上具有代表性的 shapelets 集合，其次计算集合中 shapelets 的质量，采用覆盖的方法确定将要进行转换的
shapelets，进一步减小 shapelets 的数量，最后进行 shapelets 转换。实验表明，与 Shapelet transform (ST)、
Clustershapelets(CST)和 Fast shapelet selection(FSS)算法相比，LSHST 在分类精度上最高提升了 20.05%、
19.95%和 16.52%，在时间节省程度上最高达 8000 倍、16000 倍和 8.5 倍。
2 Q; C$ j: G2 j' c

+ D( K2 ~9 v5 V  _5 C* B
+ e+ ?$ K6 p) L/ o# ~# t- s3 \
4 \4 ~9 s3 \  D8 I' c# W8 U