基于 LSH 的 shapelets 转换方法

杨利霞

基于 LSH 的 shapelets 转换方法

* ~. f3 a" b3 ]6 c) h) d$ B
. C0 K! S5 g/ G) z  c4 @
) U8 L9 q) I5 D3 V0 }; H
/ g5 _1 [3 Z: F" z, `! a
1 A1 H' p& j7 V- @- e3 R7 K针对基于 shapelets 转换的时间序列分类算法因 shapelets 候选集中存在大量相似序列而造成耗时过
* N2 v" f* j0 [- X; `/ Z& B长的问题，提出了一种基于 LSH的 shapelets转换方法(Locality Sensitive Hashing Shapelets Transform ,LSHST)，
首先提出一种局部敏感哈希函数(LSH)的改进算法，对原始子序列候选集进行逐级过滤筛选，快速挑选出形
9 h/ ]% t. W! F: S' h) }态上具有代表性的 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 倍。
6 u' R, \: g0 L: T
8 I3 Y' P" y% M8 i) f" n. }9 V

& a: k8 Z/ Y9 ]. E

' K' g1 g5 F6 R1 _$ F6 o* T